我的随笔

bzoj 2839: 集合计数【容斥原理+组合数学】

lokiii 2018-01-06 10:08 阅读:295 评论:0 推荐:0

bzoj 2986: Non-Squarefree Numbers【容斥+莫比乌斯函数】

lokiii 2018-01-06 07:17 阅读:277 评论:0 推荐:0

bzoj 2821: 作诗(Poetize)【分块】

lokiii 2018-01-05 21:22 阅读:184 评论:0 推荐:0

Codeforces 451E Devu and Flowers【容斥原理+卢卡斯定理】

lokiii 2018-01-05 11:37 阅读:240 评论:0 推荐:0

【20180104】省选模拟赛

lokiii 2018-01-04 22:03 阅读:8 评论:0 推荐:0

bzoj 4519: [Cqoi2016]不同的最小割【最小割树Gomory–Hu tree】

lokiii 2018-01-04 11:21 阅读:177 评论:0 推荐:0

bzoj 2229: [Zjoi2011]最小割【Gomory–Hu tree最小割树】

lokiii 2018-01-04 11:04 阅读:177 评论:0 推荐:0

最小割树Gomory–Hu tree

lokiii 2018-01-04 10:19 阅读:929 评论:0 推荐:2

bzoj 1907: 树的路径覆盖【贪心+树形dp】

lokiii 2018-01-03 21:54 阅读:269 评论:0 推荐:0

bzoj 1927 [Sdoi2010]星际竞速【最小费用最大流】

lokiii 2018-01-03 20:29 阅读:142 评论:0 推荐:0

bzoj 2245 [SDOI2011]工作安排【最小费用最大流】

lokiii 2018-01-03 18:52 阅读:105 评论:0 推荐:0

bzoj 2756 [SCOI2012]奇怪的游戏【二分+最大流】

lokiii 2018-01-03 16:43 阅读:164 评论:0 推荐:0

bzoj 1797: [Ahoi2009]Mincut 最小割【tarjan+最小割】

lokiii 2018-01-03 11:43 阅读:246 评论:0 推荐:0

poj 2987 Firing【最大权闭合子图+玄学计数 || BFS】

lokiii 2018-01-03 08:49 阅读:267 评论:0 推荐:0

bzoj 1497 [NOI2006]最大获利【最大权闭合子图+最小割】

lokiii 2018-01-02 20:36 阅读:117 评论:0 推荐:0

bzoj 1565 [NOI2009]植物大战僵尸【tarjan+最大权闭合子图】

lokiii 2018-01-02 19:41 阅读:285 评论:0 推荐:0

bzoj 2132 圈地计划【最小割+dinic】

lokiii 2018-01-02 11:45 阅读:153 评论:0 推荐:0

bzoj 3894 文理分科【最小割+dinic】

lokiii 2018-01-02 09:30 阅读:136 评论:0 推荐:0

bzoj 3144 [Hnoi2013]切糕【最小割+dinic】

lokiii 2018-01-01 21:56 阅读:134 评论:0 推荐:0

bzoj 3143 [Hnoi2013]游走【高斯消元+dp】

lokiii 2018-01-01 19:22 阅读:132 评论:0 推荐:0

Codeforces 908F - New Year and Rainbow Roads 【脑洞】

lokiii 2018-01-01 17:22 阅读:364 评论:0 推荐:0

bzoj 2337 [HNOI2011]XOR和路径【高斯消元+dp】

lokiii 2017-12-30 23:06 阅读:151 评论:0 推荐:0

bzoj 3196 Tyvj 1730 二逼平衡树【线段树套 splay】

lokiii 2017-12-29 08:51 阅读:161 评论:0 推荐:0

bzoj 3528 [Zjoi2014]星系调查【树链剖分+数学】

lokiii 2017-12-28 17:02 阅读:376 评论:0 推荐:0

bzoj 2127 happiness【最小割+dinic】

lokiii 2017-12-28 08:54 阅读:125 评论:0 推荐:0

bzoj 3110 [Zjoi2013]K大数查询【树套树||整体二分】

lokiii 2017-12-27 19:54 阅读:163 评论:0 推荐:0

bzoj 4137 [FJOI2015]火星商店问题【CDQ分治+可持久化trie】

lokiii 2017-12-27 15:18 阅读:385 评论:0 推荐:0

【20171226】省选模拟赛

lokiii 2017-12-27 08:30 阅读:11 评论:0 推荐:0

可持久化trie

lokiii 2017-12-25 18:58 阅读:221 评论:0 推荐:0

bzoj 3261 最大异或和【可持久化trie】

lokiii 2017-12-25 18:56 阅读:152 评论:0 推荐:0