ezoileaner的博客

刚才可能进行了个不完全统计，这题在网上的题解只有一篇 cf上的改过的中国人不少？看来大家都太鸽子了 没脑子的博主应该搬的是老K的做法/kk，看起来lk鸽鸽没写题解 题意:给你n个数,K<=ai<2CK<=a_i<2^CK<=ai​<2C进行K次操作，然后每次操作随机选定一个数-1，问最后n个数的异或和等于[0,2C)[0,2^C)[0,2C)中每个数的概率 n<=216,C,K<=16n<=2^{16},C,K<=16n<=216,C,K&l

退役了，想起了在役做过的两道精妙的小题，溜回机房写题解/kel 第一道 题意:给定长度为n的序列B_I,初始c为0，顺序i为1~n执行 c=max(0,min(Max,c+B_i)),Max会更改,B_I会更改,c更不更改无所谓,每次更改后求出c执行后的值，权值范围都是-1e9~1e9，长度和操作数5e5级别 神仙yww给出了神仙做法 考虑给定c和线段树上的一个区间[l,r]，我们判断c经过l,r后变成什么 取出[mid+1,r]，判断0和Max经过后是否会变成同一个数，很好判断 如果会变成同一个数，直接随