摘要: bzoj2560 串珠子。 状压DP 阅读全文
posted @ 2019-09-25 19:56 hankeke303 阅读(129) 评论(0) 推荐(0) 编辑
摘要: bzoj2004 [Hnoi2010]Bus 公交线路。 矩阵快速幂+状压DP 阅读全文
posted @ 2019-09-25 17:22 hankeke303 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 「校内训练 2019-04-23」越野赛车问题 阅读全文
posted @ 2019-09-25 15:02 hankeke303 阅读(263) 评论(0) 推荐(0) 编辑
摘要: bzoj5210 最大连通子块和。 动态 DP + 堆 阅读全文
posted @ 2019-09-25 07:18 hankeke303 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 动态 DP 学习笔记 阅读全文
posted @ 2019-09-24 16:20 hankeke303 阅读(261) 评论(2) 推荐(0) 编辑
摘要: bzoj4987 Tree。 树上背包 阅读全文
posted @ 2019-09-24 07:48 hankeke303 阅读(149) 评论(0) 推荐(0) 编辑
摘要: bzoj1190 [HNOI2007]梦幻岛宝珠。背包 阅读全文
posted @ 2019-09-23 21:23 hankeke303 阅读(117) 评论(0) 推荐(0) 编辑
摘要: bzoj1004 [HNOI2008]Cards。 Burnside 引理+背包 阅读全文
posted @ 2019-09-23 15:27 hankeke303 阅读(112) 评论(0) 推荐(0) 编辑
摘要: bzoj4922 [Lydsy1706月赛]Karp-de-Chant Number。 贪心+背包 阅读全文
posted @ 2019-09-23 11:42 hankeke303 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 校内训练 2019-09-22。垫底。 阅读全文
posted @ 2019-09-23 09:38 hankeke303 阅读(155) 评论(0) 推荐(0) 编辑
摘要: bzoj4244 & loj2878. 「JOISC 2014 Day2」邮戳拉力赛 括号序列+背包 阅读全文
posted @ 2019-09-21 22:32 hankeke303 阅读(241) 评论(0) 推荐(0) 编辑
摘要: bzoj4007 & loj2111 [JLOI2015]战争调度。 复杂度分析+树上背包 阅读全文
posted @ 2019-09-21 17:19 hankeke303 阅读(175) 评论(0) 推荐(0) 编辑
摘要: bzoj1495 [NOI2006]网络收费。 复杂度分析+树上背包 阅读全文
posted @ 2019-09-21 16:23 hankeke303 阅读(241) 评论(0) 推荐(0) 编辑
摘要: bzoj4182 Shopping。 点分治+单调队列优化多重背包 阅读全文
posted @ 2019-09-21 07:26 hankeke303 阅读(170) 评论(0) 推荐(0) 编辑
摘要: loj6177 「美团 CodeM 初赛 Round B」送外卖2。 最短路+状压dp 阅读全文
posted @ 2019-09-20 15:44 hankeke303 阅读(371) 评论(0) 推荐(0) 编辑
摘要: bzoj5049 [Lydsy1709月赛]导航系统。 双向bfs 阅读全文
posted @ 2019-09-20 09:51 hankeke303 阅读(173) 评论(0) 推荐(0) 编辑
摘要: bzoj5047 [Lydsy1709月赛]空间传送装置。 最短路 阅读全文
posted @ 2019-09-19 21:59 hankeke303 阅读(145) 评论(0) 推荐(0) 编辑
摘要: bzoj4898 & loj2308 [Apio2017]商旅。 最短路+01分数规划 阅读全文
posted @ 2019-09-19 19:30 hankeke303 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 挂挡博客。bzoj1922 [Sdoi2010]大陆争霸。最短路 阅读全文
posted @ 2019-09-19 16:23 hankeke303 阅读(109) 评论(0) 推荐(0) 编辑
摘要: bzoj2346 & loj2632 [Baltic 2011]Lamp。最短路 阅读全文
posted @ 2019-09-19 11:27 hankeke303 阅读(199) 评论(0) 推荐(1) 编辑
摘要: LOJ6252. 「CodePlus 2017 11 月赛」大吉大利,晚上吃鸡! 最短路+bitset 阅读全文
posted @ 2019-09-19 10:23 hankeke303 阅读(155) 评论(0) 推荐(0) 编辑
摘要: bzoj4489 [Jsoi2015]地铁线路。最短路 阅读全文
posted @ 2019-09-18 21:23 hankeke303 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 校内训练 2019-09-15。垫底场。 阅读全文
posted @ 2019-09-18 15:54 hankeke303 阅读(311) 评论(1) 推荐(1) 编辑
摘要: Codeforces Round #584 - Dasha Code Championship - Elimination Round (rated, open for everyone, Div. 1 + Div. 2) 阅读全文
posted @ 2019-09-16 11:26 hankeke303 阅读(280) 评论(2) 推荐(0) 编辑
摘要: BZOJ4671 异或图。 斯特林反演+线性基 阅读全文
posted @ 2019-09-12 16:48 hankeke303 阅读(175) 评论(0) 推荐(0) 编辑
摘要: Divide by Zero 2018 and Codeforces Round #474 (Div. 1 + Div. 2, combined) G. Bandit Blues。 第一类斯特林数+分治+FFT 阅读全文
posted @ 2019-09-12 09:43 hankeke303 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 学习了斯特林反演。 阅读全文
posted @ 2019-09-11 19:53 hankeke303 阅读(627) 评论(0) 推荐(1) 编辑
摘要: Libre OJ #3119. 「CTS2019 | CTSC2019」随机立方体。 二项式反演 阅读全文
posted @ 2019-09-11 14:53 hankeke303 阅读(174) 评论(0) 推荐(0) 编辑
摘要: BZOJ4710 [Jsoi2011]分特产。 容斥 阅读全文
posted @ 2019-09-11 08:54 hankeke303 阅读(133) 评论(0) 推荐(0) 编辑
摘要: BZOJ3622 已经没有什么好害怕的了。 二项式反演+DP 阅读全文
posted @ 2019-09-11 08:13 hankeke303 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 https://lydsy.com/JudgeOnline/problem.php?id=2839 题解 二项式反演板子题。 类似于一般的容斥,我们发现恰好 $k$ 个不怎么好求,但是至少 $k$ 个还是很好求的。 考虑固定 $k$ 个数必须存在,然后剩下的 $n k$ 个数的集合的子集 阅读全文
posted @ 2019-09-10 23:12 hankeke303 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 二项式反演 二项式反演的常见形式有如下两种: $$ f(n) = \sum_{i=m}^n \binom ni g(i) \Longleftrightarrow g(n) = \sum_{i=m}^n ( 1)^{n i} \binom ni f(i) $$ $$ f(n) = \sum_{i=n} 阅读全文
posted @ 2019-09-10 20:53 hankeke303 阅读(254) 评论(0) 推荐(0) 编辑
摘要: BZOJ2097 [Usaco2010 Dec]Exercise 奶牛健美操。 贪心 阅读全文
posted @ 2019-09-10 18:04 hankeke303 阅读(130) 评论(0) 推荐(0) 编辑
摘要: BZOJ1899 [Zjoi2004]Lunch 午餐。 贪心+DP 阅读全文
posted @ 2019-09-10 15:16 hankeke303 阅读(124) 评论(0) 推荐(0) 编辑
摘要: BZOJ1822 [JSOI2010]Frozen Nova 冷冻波。 二分+最大流 阅读全文
posted @ 2019-09-10 10:14 hankeke303 阅读(125) 评论(0) 推荐(0) 编辑
摘要: BZOJ4386 [POI2015]Wycieczki。 矩阵+倍增 阅读全文
posted @ 2019-09-09 23:41 hankeke303 阅读(171) 评论(0) 推荐(0) 编辑
摘要: BZOJ2213 & LOJ2161 「POI2011 R2 Day1」Difference 阅读全文
posted @ 2019-09-09 19:27 hankeke303 阅读(257) 评论(0) 推荐(0) 编辑
摘要: BZOJ2280 [Poi2011]Plot。 二分+倍增+最小圆覆盖 阅读全文
posted @ 2019-09-09 17:11 hankeke303 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 学习了一下最小圆覆盖 阅读全文
posted @ 2019-09-09 14:23 hankeke303 阅读(657) 评论(0) 推荐(0) 编辑
摘要: UVA11540 Sultan's Chandelier。 Burnside 引理 + DP 阅读全文
posted @ 2019-09-08 22:26 hankeke303 阅读(182) 评论(0) 推荐(0) 编辑