WeiAR

摘要： P5390 [Cnoi2019]数学作业求子集异或和的和拆成2进制，假设有x个数这一位为1，剩下n-x个数对答案没有贡献，对于这一位而言，对答案的贡献就是，x个数选奇数个数的方案数*2^(n-x).由二项式定理，(1-1)^x=sigema(0,x) (-1)^i*(x,i)=0选奇数个和选偶数个方 阅读全文

摘要： Swimming Balls https://vjudge.net/contest/318752#problem/J如果直接算，各种球的情况都不清楚，因为放一个球之后，水位的变化也会影响之前放入的球，不如，二分最终的水位高度，这样每个球的贡献就有了 阅读全文

摘要： 上面是排位赛6 下面是排位赛7 阅读全文

摘要： 贪心+二分答案 二分最终答案长度 主要问题在check上 ~~我代码写得巨丑，大家还是不要看我的代码了~~ 1:当mid大于1的时候，贪心策略是这样的： 当前连续的长度大于mid时，我不反转最后一个，我也不管它具体反转哪一个，我直接跳过这mid+1个，也就是开始处理i+1。举个例子，mid=3,k= 阅读全文

摘要： sort的cmp函数只能写return a>b;或者return a<b; 阅读全文

摘要： P3879 [TJOI2010]阅读理解做法1:map+vector(直接看代码，不解释)做法2:trie树,在每个单词的末尾标记上是属于哪个文章的就可以了 阅读全文

摘要： P3480 [POI2009]KAM-Pebbles比如第一个样例 原：0 2 2差： 2 0 0如果把中间的2拿掉一个，就会变成原：0 1 2差： 1 1 0就可以把差看成阶梯nim细节：最终要移到的那个地方是0号阶梯 阅读全文

摘要： P2575 高手过招把每一行看成一个阶梯nim，每一个空格或者连续的一块算一个阶梯，这个划分模拟一下就会发现确实满足阶梯nim的条件 阅读全文

摘要： 阶梯nim游戏有n个阶梯，0～n-1，每个阶梯上有一堆石子，编号为i的阶梯上的石子只能移动到i-1上去，每次至少移动一个，最后所有的石子都移动到0号阶梯上了。结论：奇数阶梯上的石子异或起来，要是0，就先手必败，否则先手必胜 阅读全文

摘要： 4的倍数不行，之间的数都可以到4的倍数，而6的倍数不能到4的倍数 阅读全文