博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

随笔分类 -  ! 模板

1 2 3 下一页
SDOI2019 省选前模板整理
摘要：emm二轮前一天接着写（ 阅读全文
posted @ 2019-04-04 15:55 SovietPower 阅读(502) 评论(0) 推荐(0) 编辑
计算几何基础 模板
摘要：无摘要.. 阅读全文
posted @ 2019-03-25 14:10 SovietPower 阅读(256) 评论(0) 推荐(0) 编辑
洛谷.4245.[模板]任意模数NTT(MTT/三模数NTT)
摘要：无摘要.. 阅读全文
posted @ 2019-03-17 13:57 SovietPower 阅读(587) 评论(0) 推荐(1) 编辑
BZOJ.3676.[APIO2014]回文串(回文树)
摘要： 阅读全文
posted @ 2019-01-15 09:19 SovietPower 阅读(178) 评论(0) 推荐(0) 编辑
BZOJ.4337.[BJOI2015]树的同构(树哈希)
摘要：给定n棵无根树。对每棵树，输出与它同构的树的最小编号。 n及每棵树的点数≤50。 阅读全文
posted @ 2018-12-29 08:04 SovietPower 阅读(276) 评论(0) 推荐(0) 编辑
HDU.4694.Important Sisters(支配树)
摘要：给定一张简单有向图，起点为n。对每个点求其支配点的编号和。 n≤50000。 阅读全文
posted @ 2018-12-15 14:59 SovietPower 阅读(236) 评论(2) 推荐(0) 编辑
LOJ.6053.简单的函数(Min_25筛)
摘要：给定n，求积性函数f(pc)=p⊕c的前缀和。⊕表示异或运算。 n≤1010。 阅读全文
posted @ 2018-12-11 12:45 SovietPower 阅读(424) 评论(1) 推荐(0) 编辑
原根 学习笔记
摘要：原根... 阅读全文
posted @ 2018-11-30 15:31 SovietPower 阅读(1671) 评论(0) 推荐(0) 编辑
洛谷.4717.[模板]快速沃尔什变换(FWT)
摘要：https://www.mina.moe/archives/7598 阅读全文
posted @ 2018-11-27 08:53 SovietPower 阅读(215) 评论(0) 推荐(0) 编辑
Vijos.lxhgww的奇思妙想(k级祖先 长链剖分)
摘要：。。。 阅读全文
posted @ 2018-11-26 10:23 SovietPower 阅读(296) 评论(0) 推荐(0) 编辑
Codeforces.600E.Lomsat gelral(dsu on tree)
摘要：给定一棵树。求以每个点为根的子树中，出现次数最多的颜色的和。 阅读全文
posted @ 2018-11-25 18:05 SovietPower 阅读(197) 评论(0) 推荐(0) 编辑
洛谷.4897.[模板]最小割树(Dinic)
摘要："题目链接" 最小割树模板。具体见：https://www.cnblogs.com/SovietPower/p/9734013.html。 ISAP不知为啥T成0分了。。 Dinic： cpp //1566ms 2.24MB include include include include // de 阅读全文
posted @ 2018-10-18 16:01 SovietPower 阅读(238) 评论(0) 推荐(0) 编辑
洛谷.4721.[模板]分治FFT(NTT)
摘要：题目链接 Description 给定g_1,...,g_，求f_0,...,f_。其中f_i=\sum_^if_g_j，f0=1。对998244353取模。 n≤105。 Solution 换一下形式：\(f_i=\sum_{j=0}^{i- 阅读全文
posted @ 2018-09-15 10:07 SovietPower 阅读(235) 评论(0) 推荐(0) 编辑
洛谷.3381.[模板]最小费用最大流(zkw)
摘要："题目链接" Update： 我好像刚知道多路增广就是zkw费用流。。 cpp //1314ms 2.66MB 本题优化明显 include include include include include // define gc() getchar() define MAXIN 350000 de 阅读全文
posted @ 2018-09-05 08:19 SovietPower 阅读(352) 评论(0) 推荐(0) 编辑
BZOJ.3052.[WC2013]糖果公园(树上莫队 带修改莫队)
摘要："题目链接 BZOJ" 当然哪都能交(都比在BZOJ交好)，比如 "UOJ 58" cpp //67376kb 27280ms //树上莫队+带修改莫队 模板题 include include include include include // define gc() getchar() defi 阅读全文
posted @ 2018-07-28 20:00 SovietPower 阅读(154) 评论(0) 推荐(0) 编辑
UOJ.179.线性规划(单纯形)
摘要：单纯形 阅读全文
posted @ 2018-07-24 16:52 SovietPower 阅读(228) 评论(0) 推荐(0) 编辑
BZOJ.4894.天赋(Matrix Tree定理 辗转相除)
摘要：求有向图生成树个数。 阅读全文
posted @ 2018-07-15 17:20 SovietPower 阅读(153) 评论(0) 推荐(0) 编辑
BZOJ.3498.[PA2009]Cakes(三元环 枚举)
摘要：n个点m条边的无向图，每个点有点权。对于任意一个三元环(i,j,k)，其贡献为max{ai,aj,ak}。求所有三元环的贡献和。 阅读全文
posted @ 2018-07-13 17:32 SovietPower 阅读(233) 评论(0) 推荐(0) 编辑
洛谷.4525.[模板]自适应辛普森法1(Simpson积分)
摘要：∫abf(x)dx≈b−a6[f(a)+f(b)+4f(a+b2)] 阅读全文
posted @ 2018-06-11 08:49 SovietPower 阅读(262) 评论(0) 推荐(0) 编辑
洛谷.3804.[模板]后缀自动机
摘要：SAM模板 阅读全文
posted @ 2018-06-10 21:20 SovietPower 阅读(166) 评论(0) 推荐(0) 编辑

1 2 3 下一页
点击右上角即可分享
微信分享提示