退役狗的专栏

include using namespace std; int n,f[32],x; int main(){ scanf(“%d”,&n); int an=1; for(int i=1;i<=n;i++){ scanf(“%d”,&x); if(!x)continue; int y=0; for(int j=0;j<32;j++)if(x>>j&1) y=max(y,f[j]+1); for(in

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4318那个"立方"丢掉了……看了样例才看懂……考虑增量维护答案，每增加一个维护期望长度，期望长度^2,期望得分就可以了和3450如出一辙Code:#includeusing namespace std;const int maxn=1e5+5;double f[max

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4401一开始写了一个O(约数个数*n)的……T了……咦我记得n的约数个数好像不到O(sqrt(n))啊……(虽然肯定比logn大……)忘记了TAT……求路过的同学告诉我n的约数个数究竟有多大……枚举约数，统计子树size%B的个数Code:#includ

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4407这两天刚好在给学弟讲数论，bzoj上就来了一道裸题……答案就是\sum_D F(D)*n/d*m/d F(D=\sum{d|D} d^K mu(D/d)线性筛，分块求F(p)=p^K-1F(x*p)=F(x)*F(p) (x,p)=1F(x*p)=F(

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4443自招报名顺带在机房里写了写题非常怀疑这个做法的正确性 不过还是写了首先真的满足二分性质吗?如果某些情况是不可能有解的比如2 2 21 43 2如果二分到2,也就是要选一个2的此时根本无法选出满足条件那么此时该向上还是向下二分……？