摘要：
裸题 求$ind_{n,a}b$，也就是$a^x \equiv b \pmod n$ 注意这里开根不能直接下取整 这个题少了一些特判也可以过... cpp include include include include include include using namespace std; typ 阅读全文
摘要：
"4555: [Tjoi2016&Heoi2016]求和" 题意：求$$ \sum_{i=0}^n \sum_{j=0}^i S(i,j)\cdot 2^j\cdot j! \\ S是第二类斯特林数 $$ 首先你要把这个组合计数肝出来，~~于是我去翻了一波《组合数学》~~ 用斯特林数容斥原理推导那个 阅读全文
摘要：
"4555: [Tjoi2016&Heoi2016]求和" 题意：求$$ \sum_{i=0}^n \sum_{j=0}^i S(i,j)\cdot 2^j\cdot j! \\ S是第二类斯特林数 $$ 首先你要把这个组合计数肝出来，~~于是我去翻了一波《组合数学》~~ 分治fft做法见上一篇，本 阅读全文
摘要：
"2287. [HZOI 2015]疯狂的机器人" 题意：从原点出发，走n次，每次上下左右不动，只能在第一象限，最后回到原点方案数 这不煞笔提，组合数写出来发现卷积NTT，然后没考虑第一象限gg 其实就是 "卡特兰数" 只不过这里$C(i)$是第$\frac{i}{2}$项，奇数为0 令$f[n]$ 阅读全文
摘要：
"4259: 残缺的字符串" 题意：s,t，星号任意字符，匹配方案数 和上题一样 多乘上一个$a_{j+i}$就行了 cpp include include include include include using namespace std; typedef long long ll; cons 阅读全文
摘要：
"4503: 两个串" 题意：兔子们在玩两个串的游戏。给定两个只含小写字母的字符串S和T，兔子们想知道T在S中出现了几次， 分别在哪些位置出现。注意T中可能有“?”字符，这个字符可以匹配任何字符。 ~~为什么智障游戏总要让兔子来玩~~ 受到上题影响，直接每个字符算一遍最后加上?的个数，26倍常数完美 阅读全文
摘要：
快速傅里叶变换 & 快速数论变换 [update 3.29.2017] 前言 2月10日初学，记得那时好像是正月十五放假那一天 当时写了 "手写版的笔记" ~~过去近50天差不多忘光了~~，于是复习一下，具体请看手写版笔记 参考文献： "picks" "miskcoo" "menci" "阮一峰" 阅读全文
摘要：
"CF528D. Fuzzy Search" 题意：DNA序列，在母串s中匹配模式串t，对于s中每个位置i，只要s[i k]到s[i+k]中有c就认为匹配了c。求有多少个位置匹配了t 预处理$f[i][j]$表示位置i可以匹配字符j 分别考虑每一个字符c，对s的每个位置i求出用$s[i,i+m 1] 阅读全文