小橘A

摘要： 我们知道如果x能被前i个数组成，且组成x 的数当中包含a[i]那么(x-a[i])也必然能被前i个数来组成，那么我们很容易想到定义f(x)表示x能否被组成，那么根据上面的想法显然有f(x)=f(x)|f(x−a[i]​) #include<stdio.h> #include<algorithm> # 阅读全文

摘要： 中国剩余定理 阅读全文

摘要： 有向图博弈问题 我们先了解一下公平组合游戏的适用范围（定义） 游戏满足： (1)2名玩家交替行动 (2)任意时刻，可执行的合法行动与轮到哪名玩家无关 (3)不能行动的玩家为输 再引入2中状态： P态：对于前一个玩家是必胜的 N态：对于后一个玩家是必胜的 这里我们以取石子游戏为例，感受一下P态和N态 阅读全文

摘要： 说到状压dp，一般和二进制少不了关系（还常和博弈论结合起来考，这个坑我挖了还没填qwq），二进制是个好东西啊，所以二进制的各种运算是前置知识，不了解的话走下面链接进百度百科 https://baike.baidu.com/item/%E9%80%BB%E8%BE%91%E8%BF%90%E7%AE% 阅读全文

摘要： 【题解】移动牛棚 阅读全文

摘要： 详细简单的kmp算法，赋代码 阅读全文

摘要： 关押罪犯 阅读全文

摘要： 很简单的线段树 阅读全文