Spy97的博客

题意： n个苹果最多取m个，求方案数。 题解： 令表示n个苹果最多取m个的方案数，很容易想到 根据杨辉三角也很容易推出 我们将m-n当作一条线段，那么就是这条线段的函数值，而根据上面的两个公式，又可以在O(1)的时间内实现到、、、的转移。利用莫队算法离线处理即可。 代码： #include<bits/stdc++.h> #define INF 0x3f3f3f3f #...

题意 给出nnn个数，询问一个区间 [L,R][L,R][L,R]，在这个区间内找[l,r][l,r][l,r] 做NIMNIMNIM游戏，问先手必胜的 [l,r][l,r][l,r] 种类数 首先，NIMNIMNIM游戏的判断条件为 ，所有数字的xorxorxor和大于零就是先手必胜，否则先手必败 根据xorxorxor的性质，预处理出前缀xorxorxor和 C[i]C[i]C[i]，就可以...