A语法题#include<bits/stdc++.h>
using namespace std;
const int inf=1e9+7;
i...
阅读全文
题目链接解题思路递推我们可以递推,枚举1在每一个位置的可能,于是整个数列就被划分成了两部分,然后再在两部分中继续递推,时间复杂度为 $O(n^2)$$$
...
阅读全文
题目链接解题思路对于每一条边,其贡献为断开它后两部分的siz的乘积乘以边权。所以我们对于每一个siz的乘积排序,对p排序,小的对小的,大的对大的,最大的将...
阅读全文
A#include<bits/stdc++.h>
using namespace std;
int main(){
int n,x,t...
阅读全文
题目链接解题思路设A为原数组, $X_i$ 为从i向i-1传递了 $X_i$ 个糖果。$$
A_1+X_2-X_1=ave
\\A_2+X_3-X_2=a...
阅读全文
先放上我的惨烈提交界面题目链接解题思路nodeee于2020/8/20退役这道题目写的我看了几篇OI退役的文章,在想该怎么写。。。作为一道二分,其实无非就...
阅读全文
解题思路可以肯定的是对于每一个lightning法术,一定要加在最大攻击上。但我们发现所加的spell肯定要有一个是fire,否则会浪费一个spell,于...
阅读全文
题目链接解题思路我们将 $>m$ 和 $<=m$ 的数字归为两组a,b,两组可独立考虑。对于每一组中,都取最大的几个。如果我们取了 $i$ 个...
阅读全文
题目链接解题思路设最大点为b,其父节点为a,c为其他任意点如果先染 $a,b$ ,再染 $c$ ,分值是 $a+2b+3c$ ;如果先染 $c$ ,再染 ...
阅读全文