小饭hhh

摘要： 字符串hash+排序+二分 "\140. 后缀数组" 复杂度O($n^2log n$) 排序就是题目里的按照字典序把字符串s的所有后缀排序，二分最长公共前缀。 阅读全文

摘要： 字符串hash+二分答案 "Palindrome poj 3974" 求一个字符串的最长回文子串。 因为在学字符串hash，所以这里用二分答案和字符串hash来做，复杂度是O(N log N),据说manacher算法可以在O(N)解决这个问题，但是我还没学哈哈哈哈以后补吧 题解：枚举回文子串的中心 阅读全文

摘要： hash表 "Snowflake Snow Snowflakes" 有n片雪花，每片雪花有六个角，六个角的角度从顺时针依次记为$a_1,a_2....a_6$ 判断两片雪花是否相同的依据是 从任何一个角开始顺时针或者逆时针往后记录角度，得到的六元组相等的话，就代表雪花相同，例如$a_1, a_2.. 阅读全文

摘要： exlucas "P4720 【模板】扩展卢卡斯" 模板代码来自这位大佬 "P2183 [国家集训队]礼物" 也算模板题吧 阅读全文

摘要： lucas+CRT " 10229. 「一本通 6.6 例 4」古代猪文" 题目是要求$g^{\sum{C_{n}^{n/i}}}$ % 999911659;(i能整除n) 模数是质数，phi[999911659] = 999911658, 根据欧拉降幂，g的幂数可以%phi[999911659], 阅读全文

摘要： (扩展)中国剩余定理 以前在大佬的教导下，学过推导过程（害，大一的事了 然后发现一直没写过代码（QAQ我以为我写过的 "P1495 【模板】中国剩余定理(CRT)/曹冲养猪" 模数互质的 include typedef long long LL; void exgcd(LL a, LL b, LL 阅读全文

摘要： lucas定理 快速求组合数取模 注：mod是少于1e5的质数 核心代码 include typedef long long LL; LL C(LL n, LL m, LL p) { LL inv[100010]; inv[1] = 1; LL f = 1; for(int i = n m + 1; 阅读全文

摘要： 线性基+并查集 "无效位置" 阅读全文

摘要： 线性基+线段树 "XOR 计蒜客" t组数据，n个数的序列，q次查询，取l，r区间中的数，使得这些数异或后 或 （|）上k的最大值。 因为最后要 或 上 k，在二进制中，k为1的位置，最后结果也会是1，所以取数的时候，要a[i] & (~k),把一些位置的1消掉。再求最大异或。 举个例子：k = 8 阅读全文

摘要： 线性基+图 "2115: [Wc2011] Xor" 求1到n的最大异或； 把环都记录下来，然后弄到线性基，答案的初始值是1到n的任意一条路径。 阅读全文