摘要：
1. 长链剖分 2. 点分治 3. cdq分治 4. 整体二分 5. 基环树 6. tarjan 7. 二分图 8. 虚树 9. kruskal重构树 10. 动态dp 11. FFT、NTT 12. 斜率优化 13. 李超线段树 14. 斯特林数，卡特兰数 15. 各种反演（二项式，单位根...） 阅读全文
posted @ 2019-10-02 16:12
zmy蒟蒻
阅读(125)
评论(0)
推荐(0)
摘要：
前言： 下面介绍的这种方法并不常见，但是非常的有用 准确来说，我是来拓荒的，所以有什么问题请一定指出 前置技能： 积性函数 狄利克雷卷积 一定式子转化能力 其实对杜教筛知识点方面要求并不是很高 简单介绍几种常用积性函数： $1.\text{欧拉函数：}\phi(x)=\text{ 1—x与x互质的数 阅读全文
posted @ 2019-09-02 11:50
zmy蒟蒻
阅读(353)
评论(0)
推荐(1)
摘要：
此笔记开始记录时间为2019.7.20 主要供自己深化知识点 一、Floyd算法： 流程（重点理解）： 通常我们写的Floyd算法框架是这样的 ~~~c++ for(int k=1;kj路径只经过1 k节点的最短路 且d[i][j][0]为i j的初始路径 则若经过k节点 d[i][j][k]=d[ 阅读全文
posted @ 2019-07-20 23:36
zmy蒟蒻
阅读(278)
评论(0)
推荐(0)
摘要：
题目大意： 给定$n$个字符串和$q$个询问 每次询问在这$n$个字符串中，有多少个字符串同时满足 1. 字符串a是它的前缀 2. 字符串b是它的后缀 $n,q\le 50000,|S|\le 100$ 解法： AC的人中唯一一个hash的 ~~其实是不会trie树~~ 考虑 长度相等的字符串a的查 阅读全文
posted @ 2019-11-09 16:01
zmy蒟蒻
阅读(162)
评论(0)
推荐(0)
摘要：
三天九道题写挂三道，我怕是可以AFO了 D1： 正常水平 ~~反正都不会~~ D2： T1 写了个tarjan点双 结果 ~~~c++ while(st[ind]!=x)//这里写错 while(1) { ... if(st[ind ]==y) break; } ~~~ 100 20 ~~估计以后再 阅读全文
posted @ 2019-11-07 16:16
zmy蒟蒻
阅读(116)
评论(0)
推荐(0)
摘要：
有了杜教筛的式子我们可以干很多事 $$\sum_{i=1}^nf g(i)=\sum_{i=1}^nf(i)\sum_{j=1}^{\lfloor\frac{n}{i}\rfloor}g(j)$$ 对于这种两种形式的式子可以用杜教筛式子秒杀 $$ 1.\sum_{i=1}^n\lfloor\frac 阅读全文
posted @ 2019-08-31 21:39
zmy蒟蒻
阅读(270)
评论(0)
推荐(0)
摘要：
"传送门" 解法： $$ \begin{align} \sum_{i=1}^n\sum_{j=1}^n\phi(gcd(i,j))&=\sum_{d=1}\phi(d)\sum_{i=1}^n\sum_{j=1}^n[d==gcd(i,j)]\\ &=\sum_{d=1}^n\phi(d)\sum_ 阅读全文
posted @ 2019-08-31 19:34
zmy蒟蒻
阅读(501)
评论(1)
推荐(0)
摘要：
树套树留坑 线段树套线段树： "K大数查询" ~~~c++ include include include include include include include include define rep(i,a,b) for(int i=(a);i=(b); i) using namespac 阅读全文
posted @ 2019-08-28 14:12
zmy蒟蒻
阅读(212)
评论(0)
推荐(0)
摘要：
树套树留坑 线段树套平衡树： "二逼平衡树" ~~~c++ include include include include include include include include pragma GCC optimize(2) define rep(i,a,b) for(int i=(a);i 阅读全文
posted @ 2019-08-24 00:29
zmy蒟蒻
阅读(211)
评论(0)
推荐(0)
摘要：
Link Cut Tree留坑 LCT： "LCT模板" ~~~c++ include include include include include include include include define rep(i,a,b) for(int i=(a);i=(b); i) using na 阅读全文
posted @ 2019-08-20 17:26
zmy蒟蒻
阅读(121)
评论(0)
推荐(0)
摘要：
主席树留坑 可持久化权值线段树： "区间第k小数" ~~~c++ include include include include include include include include define rep(i,a,b) for(int i=(a);i=(b); i) using names 阅读全文
posted @ 2019-08-19 21:29
zmy蒟蒻
阅读(131)
评论(0)
推荐(0)
浙公网安备 33010602011771号