𝐌ᴏɢᴇᴋᴏ ℂᴀ𝐬ᴛʟᴇ ^o^

摘要： gate 随便做做dp _(:3」∠)_ 坐标dp，和传纸条一样的，两条路分别为i,j和k,i+j-k。 注意：为了保证i+j-k>0，k的范围应该是min(n,i+j-1) 因为这个wa了两回，我太菜了 代码如下 #include<cstdio> #include<iostream> #inclu 阅读全文

摘要： gate 第二道状压dp... 预处理每种状态j所含1的个数为sum[j] f[i][j][l]代表第i行，状态为j，当前共有l个国王 枚举本层状态j，上一层状态k，判断八方向是否有相邻：k&j||(k<<1)&j||(k>>1)&j 枚举国王数l，则有f[i][j][l] += f[i-1][k] 阅读全文

摘要： gate 前置知识 位运算常用方法 判断一个数字x二进制下第i位是不是1 return ((1<<(i−1))&x)？true:false 将一个数字x二进制下第i位更改成1。 x=x|(1<<(i−1)) 把一个数字二进制下最靠右的第一个1去掉。 x=x&(x−1) 判断一个数是否为2的幂 ret 阅读全文

摘要： 看到了一篇很棒的高精度板子，先抄下来，以后慢慢研究( -ω- ) 原文：https://blog.csdn.net/SkeletonKing233/article/details/92200315 阅读全文

摘要： int read() { char ch = getchar(); int x = 0, f = 1; while(ch < '0' || ch > '9') { if(ch == '-') f = -1; ch = getchar(); } while('0' <= ch && ch <= '9') { x = x * 10 + ch - '0'; ch = getchar(); } retur 阅读全文

摘要： 昨天考了个博弈论题，发现自己SG函数什么的全忘了，于是重学一遍 前置知识 必胜点和必败点 ◦ P点：必败，换而言之就是谁处于此位置则在双方操作正确的情况下必败。◦ N点：必胜，处于此情况下双方操作均正确的情况下必胜。 性质 1.所有终结点是必败点P。2.从任何必胜点N操作， 至少有一种方式可以进入必 阅读全文

摘要： 感谢jdr,ldl学长和yst$qwq$ 后缀数组，顾名思义，就是对于一个字符串的每一个后缀的数组。 比如对于字符串fatcat，其所有后缀如下： fatcat atcat tcat cat at t 其按照字典序排序结果如下： at atcat cat fatcat t tcat 一般来说，对于每 阅读全文

摘要： 传送门 AC自动机（Aho-Corasick automaton）是一种优化的多模式串匹配的算法，它像是trie树和KMP的结合体。 这个算法分为三部分：建立trie树，求fail，匹配。 假设有cod,cos,ost,op几个单词。(这图画了好久好久好久) 在普通trie树的基础上，像kmp一样处 阅读全文

摘要： 第一次写kmp是2月，写错但AC了...第二次是6月，才发现... 现在是8月，第三次 /cy 传送门 KMP (D.E.Knuth - J.H.Morris - V.R.Pratt) 也叫看…，是一种改进的字符串匹配算法，核心是在匹配失败后减少已经匹配过的部分重新匹配。 原理 KMP是通过一个f[ 阅读全文

摘要： 2019.8.5 - 2019.8.18 流水账预警 D1 §大凶§ T91934 Asm.Def 谈笑风生 T91936 Asm.Def 的基本算法 T91938 Asm.Def 的一秒 T92106 装饰大楼 T92119 备用钥匙 T92117 IOIOI卡片占卜 上午20'，下午47'，各C 阅读全文