![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
花淇淋
这个作者很懒,什么都没留下…
展开
-
[洛谷P5180]【模板】支配树
对于 DAGDAGDAG,拓扑排序 +++ 倍增 LCALCALCA 就可以做了(不会的可以先做 [ZJOI2012] 灾难) 对于一般有向图(假设连通),转成等价的 DAGDAGDAG 后采用上述方法即可 首先构造出一棵 dfsdfsdfs 树,记录每个点的 dfndfndfn 显然一条边 (u,v)(u,v)(u,v) 如果不在 dfsdfsdfs 树上,那么 dfn[u]&g...原创 2019-03-31 20:16:45 · 286 阅读 · 0 评论 -
[luogu P5325][模板]Min_25筛
Solution 记 pip_ipi 表示第 iii 小的质数(p[0]=1p[0]=1p[0]=1),s1[x]=∑i=1xp[x],s2[x]=∑i=1xp[x]2s1[x]=\sum_{i=1}^{x}p[x],s2[x]=\sum_{i=1}^{x}p[x]^2s1[x]=∑i=1xp[x],s2[x]=∑i=1xp[x]2。 记 g1(x,i)g1(x,i)g1(x,i) 为:∑...原创 2019-08-10 15:55:31 · 153 阅读 · 0 评论