! 模板 - 随笔分类 - SovietPower

摘要："题目链接" 最小割树模板。具体见：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 阅读(246) 评论(0) 推荐(0)

洛谷.4721.[模板]分治FFT(NTT)

摘要：题目链接 $Description$ 给定$g_1,...,g_$，求$f_0,...,f_$。其中$f_i=\sum_^if_g_j$，$f_0=1$。对998244353取模。 $n\leq 10^5$。 $Solution$ 换一下形式：\(f_i=\sum_{j=0}^{i- 阅读全文

posted @ 2018-09-15 10:07 SovietPower 阅读(238) 评论(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 阅读(361) 评论(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 阅读(155) 评论(0) 推荐(0)

UOJ.179.线性规划(单纯形)

摘要：单纯形阅读全文

posted @ 2018-07-24 16:52 SovietPower 阅读(233) 评论(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\{a_i,a_j,a_k\}$。求所有三元环的贡献和。阅读全文

posted @ 2018-07-13 17:32 SovietPower 阅读(238) 评论(0) 推荐(0)

洛谷.4525.[模板]自适应辛普森法1(Simpson积分)

摘要：$$\int_a^bf(x)dx\approx\frac{b-a}{6}\left[f(a)+f(b)+4f(\frac{a+b}{2})\right]$$ 阅读全文