题目链接解题思路递推我们可以递推,枚举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$ ,再染 ...
阅读全文
题目链接解题思路既然是有已定的t,那可以想到要么倍增要么二分。对于二分,如果每次T很小会造成很多不必要的时间浪费,所以我们选择倍增而每一次询问我们都要找到...
阅读全文
题目链接解题思路我们将整个数组看成aaaaaaaaa bbbbcccddddeeff....其中a为出现次数最多的数字。然后将数字插入每一个a的空档中。可...
阅读全文
题目链接解题思路考虑每一个i,如果a[i]>0,则先取a[i]再取b[i],否则先取b[i]再取a[i]。但是会有一种情况:a[i]原来是负数,然后...
阅读全文