摘要: 不错的好题 有一个比较弱化的问题: [题集]串 已知小串的子串问题,例题2 本题: 首先单纯快速跳kmp就要用到AC自动机的fail了(单串AC自动机) 所谓回撤,就是一个可持久化, 建出时间树,直接dfs,回来的时候撤销这一路的操作。 问题就是往S后插入x个c,考虑新加入的fail之和 我们把(x 阅读全文
posted @ 2019-05-13 22:27 *Miracle* 阅读(404) 评论(0) 推荐(0) 编辑
摘要: 之前学的都是假的 %%zzt Miller_Rabin:Miller-Rabin与二次探测 大质数分解: 找到所有质因子,再logn搞出质因子的次数 方法:不断找到一个约数d,递归d,n/d进行分解,直到n是质数 快速幂快速乘: 注意快速乘:((ull)r+m)%m由于r可能<0或者>m,这一步是必 阅读全文
posted @ 2019-05-13 18:13 *Miracle* 阅读(266) 评论(0) 推荐(0) 编辑
摘要: CF1146G Zoning Restrictions 网络流 h<=50? 直接都选择最大的,ans=n*h*h 最小割 考虑舍弃或者罚款 有一个>x就要罚款? 经典取值限制的模型:切糕割! 每个位置的x+1到额外点tot连接inf边 tot向t连接c边 大概这样: 阅读全文
posted @ 2019-05-13 16:38 *Miracle* 阅读(194) 评论(0) 推荐(0) 编辑