Narh

摘要： 题目：https://www.luogu.org/problemnew/show/P2148 SG函数+找规律。 普通地用SG函数做。 每两堆是一个独立问题。因为虽然有可能一个人在同一组里连续操作2次，但操作一次一定会把一个必败状态改为必胜状态，不会需要连续操作两次。 关键是怎么快速求SG函数。 打 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P4316 十分裸的裸题。甚至是有向无环图。 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1199 自己最大只能得到每一个武将的第二大配对。从中找一个最大的。 但是必胜，因为电脑得不到每一个武将的最大配对，而每一个武将的第二大配对中最大的也被我们选了。 那个找mx2的第二种情况需要注意。 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1290 考虑两个数的位置变化的时候。 赢，除了一开始就整除（别忘了判断这个！），就只会发生在两个数的位置一变化的时候。 自己只要保持每次自己都是变化后的先手就行了。 就是保证对方的情况一定是只能n中最多取1个m，这 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1247 NIM游戏裸题。看看异或和，若不为0就必胜，只要维持对方先手是0（直到最后）就行。 若a[i]>a[i]^sum，其实a[i]的第(sum的最高位)位一定是1。 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1288 水题。 阅读全文

摘要： 题目：http://poj.org/problem?id=1830 这道题中，用a[ i ]表示 i 是否操作，与它相关的点受到的影响就是被异或1一下（0^1=1,1^1=0,真是太美妙了）。 所以式子就是一边是常数，表示 i 的初状态和末状态一不一样；另一边是一堆a[ k ](含a[ i ]，因对 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2337 首先：因为是异或和，所以可以考虑每一位考虑。 就在每一位上求一下该位是1的概率，乘以1<<k累加到答案里就行了。 可以用a[i]表示从 i 点走到 n 点的该位是1的概率。 如果 i , 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3143 学到了无向图中点被经过的期望次数和边被经过的期望次数。 一个点被经过的期望次数 就是 与它相连的点被经过的期望次数/那个点的度数 的求和。 https://www.cnblogs.com 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2004 好美妙的矩阵乘。 思考： 0.在一个序列上。所以考虑dp。 1.p<=10，k<=8，所以考虑状压，1表示这一站正有公交车。 2.n<=1e9，考虑矩阵乘优化dp。 3.因为每一步<=p 阅读全文