摘要：
填坑 我不知道怎么算的，但是所有环的LCM数不会超过60 然后用线段树维护这个东西，每个节点记录子树内的循环节 没到循环节的暴力枚举 复杂度是nlogn再乘以循环节长度 阅读全文
摘要：
又学会了新姿势。。。 把游戏变成黑棋也可以翻转 发现假如黑棋也可以翻转也没有人会翻，因为假如这个是一个好的决策人家可以翻回来 但假如你翻了白的人家也可以翻回来怎么办？面对这个局面你会去走最优决策，让别人翻回来显然不优。。。。感性理解。。。 那么就是新姿势，这种翻转棋子问题可以把每个棋子当成一个子游戏 阅读全文
摘要：
反nim游戏 性质：1、游戏的SG值为0且所有子游戏SG值均不超过1。 2、游戏的SG值不为0且至少一个子游戏SG值超过1。先手必胜 阅读全文
摘要：
我有点懵逼瞎容斥就过了 首先看了下路牌就是容斥 明显位置没有用，排一波序把拿相同颜色的球的人放一起 设f[i][j]表示枚举到第i个颜色，至少j个人拿了和原来一样颜色的球 那么f[i+1][j+k]=(f[i+1][j+k]+f[i][j]*C[p[i+1]][k]%mod*C[(ls+p[i+1] 阅读全文
摘要：
类似墨墨的等式 设f[2][j][k]表示a[i].c是否和当前颜色相同，到当前枚举到的颜色为止，颜色数为j，对mnv取模为k的最小数 这是个无限循环背包，用spfa优化 阅读全文