题目链接解题思路递推我们可以递推，枚举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，于...
阅读全文
A#include<bits/stdc++.h>
using namespace std;
int main(){
string s;...
阅读全文
题目链接解题思路我们将 $>m$ 和 $<=m$ 的数字归为两组a,b，两组可独立考虑。对于每一组中，都取最大的几个。如果我们取了 $i$ 个...
阅读全文
题目链接解题思路设最大点为b，其父节点为a，c为其他任意点如果先染 $a,b$ ，再染 $c$ ，分值是 $a+2b+3c$ ；如果先染 $c$ ，再染 ...
阅读全文
题目链接解题思路既然是有已定的t，那可以想到要么倍增要么二分。对于二分，如果每次T很小会造成很多不必要的时间浪费，所以我们选择倍增而每一次询问我们都要找到...
阅读全文
题目链接解题思路我们将整个数组看成aaaaaaaaa bbbbcccddddeeff....其中a为出现次数最多的数字。然后将数字插入每一个a的空档中。可...
阅读全文
题目链接解题思路考虑每一个i，如果a[i]>0，则先取a[i]再取b[i]，否则先取b[i]再取a[i]。但是会有一种情况：a[i]原来是负数，然后...
阅读全文