摘要：有一种暴力算法就是直接枚举。 正解就是状压dp 令f[i][j]：i：使用的数位的状态j:当前的模数 边界：f[0][0] = 1; f[i|1 using namespace std; const int maxn = 15; int main() { // freopen("input", "r
阅读全文
摘要：我们通过观察可以发现，当n为偶数时，一定可以转化为一种先手必胜态，即棋盘可以被骨牌所覆盖， 如果n是奇数，那么去掉一格后一定能被1 2的骨牌覆盖，但是先手从左上角走，就进入了这个S态（必胜态），那么和上边的分析一样了，因此先手必败。 include using namespace std; int
阅读全文
摘要：``` include using namespace std; const int maxn = 1000010; struct node { int num; int pos; }; int main() { // freopen("input", "r", stdin); int n; int
阅读全文
摘要：本题是一个树链剖分裸题，由于比较菜，老是RE，后来发现是因为使用了全局变量。 调了一个星期才AC，真是弱啊。
阅读全文
摘要：因为要做bzoj1036这个题，所以学习一下树链剖分。
阅读全文
