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]，就可以...