hankeke303 - 博客园

2019年9月25日

bzoj2560 串珠子状压DP

摘要： bzoj2560 串珠子。状压DP 阅读全文

posted @ 2019-09-25 19:56 hankeke303 阅读(136) 评论(0) 推荐(0)

bzoj2004 [Hnoi2010]Bus 公交线路矩阵快速幂+状压DP

摘要： bzoj2004 [Hnoi2010]Bus 公交线路。矩阵快速幂+状压DP 阅读全文

posted @ 2019-09-25 17:22 hankeke303 阅读(160) 评论(0) 推荐(0)

「校内训练 2019-04-23」越野赛车问题动态dp+树的直径

摘要：「校内训练 2019-04-23」越野赛车问题阅读全文

posted @ 2019-09-25 15:02 hankeke303 阅读(274) 评论(0) 推荐(0)

bzoj5210 最大连通子块和动态 DP + 堆

摘要： bzoj5210 最大连通子块和。动态 DP + 堆阅读全文

posted @ 2019-09-25 07:18 hankeke303 阅读(194) 评论(0) 推荐(0)

2019年9月24日

动态 DP 学习笔记

摘要：动态 DP 学习笔记阅读全文

posted @ 2019-09-24 16:20 hankeke303 阅读(277) 评论(2) 推荐(0)

bzoj4987 Tree 树上背包

摘要： bzoj4987 Tree。树上背包阅读全文

posted @ 2019-09-24 07:48 hankeke303 阅读(160) 评论(0) 推荐(0)

2019年9月23日

bzoj1190 [HNOI2007]梦幻岛宝珠背包

摘要： bzoj1190 [HNOI2007]梦幻岛宝珠。背包阅读全文

posted @ 2019-09-23 21:23 hankeke303 阅读(126) 评论(0) 推荐(0)

bzoj1004 [HNOI2008]Cards Burnside 引理+背包

摘要： bzoj1004 [HNOI2008]Cards。 Burnside 引理+背包阅读全文

posted @ 2019-09-23 15:27 hankeke303 阅读(125) 评论(0) 推荐(0)

bzoj4922 [Lydsy1706月赛]Karp-de-Chant Number 贪心+背包

摘要： bzoj4922 [Lydsy1706月赛]Karp-de-Chant Number。贪心+背包阅读全文

posted @ 2019-09-23 11:42 hankeke303 阅读(172) 评论(0) 推荐(0)

校内训练 2019-09-22

摘要：校内训练 2019-09-22。垫底。阅读全文

posted @ 2019-09-23 09:38 hankeke303 阅读(158) 评论(0) 推荐(0)

2019年9月21日

bzoj4244 & loj2878. 「JOISC 2014 Day2」邮戳拉力赛括号序列+背包

摘要： bzoj4244 & loj2878. 「JOISC 2014 Day2」邮戳拉力赛括号序列+背包阅读全文

posted @ 2019-09-21 22:32 hankeke303 阅读(268) 评论(0) 推荐(0)

bzoj4007 & loj2111 [JLOI2015]战争调度复杂度分析+树上背包

摘要： bzoj4007 & loj2111 [JLOI2015]战争调度。复杂度分析+树上背包阅读全文

posted @ 2019-09-21 17:19 hankeke303 阅读(183) 评论(0) 推荐(0)

bzoj1495 [NOI2006]网络收费复杂度分析+树上背包

摘要： bzoj1495 [NOI2006]网络收费。复杂度分析+树上背包阅读全文

posted @ 2019-09-21 16:23 hankeke303 阅读(324) 评论(0) 推荐(0)

bzoj4182 Shopping 点分治+单调队列优化多重背包

摘要： bzoj4182 Shopping。点分治+单调队列优化多重背包阅读全文

posted @ 2019-09-21 07:26 hankeke303 阅读(182) 评论(0) 推荐(0)

2019年9月20日

loj6177 「美团 CodeM 初赛 Round B」送外卖2 最短路+状压dp

摘要： loj6177 「美团 CodeM 初赛 Round B」送外卖2。最短路+状压dp 阅读全文

posted @ 2019-09-20 15:44 hankeke303 阅读(392) 评论(0) 推荐(0)

bzoj5049 [Lydsy1709月赛]导航系统双向bfs

摘要： bzoj5049 [Lydsy1709月赛]导航系统。双向bfs 阅读全文

posted @ 2019-09-20 09:51 hankeke303 阅读(184) 评论(0) 推荐(0)

2019年9月19日

bzoj5047 [Lydsy1709月赛]空间传送装置最短路

摘要： bzoj5047 [Lydsy1709月赛]空间传送装置。最短路阅读全文

posted @ 2019-09-19 21:59 hankeke303 阅读(151) 评论(0) 推荐(0)

bzoj4898 & loj2308 [Apio2017]商旅最短路+01分数规划

摘要： bzoj4898 & loj2308 [Apio2017]商旅。最短路+01分数规划阅读全文

posted @ 2019-09-19 19:30 hankeke303 阅读(186) 评论(0) 推荐(0)

bzoj1922 [Sdoi2010]大陆争霸最短路

摘要：挂挡博客。bzoj1922 [Sdoi2010]大陆争霸。最短路阅读全文

posted @ 2019-09-19 16:23 hankeke303 阅读(119) 评论(0) 推荐(0)

bzoj2346 & loj2632 [Baltic 2011]Lamp 最短路

摘要： bzoj2346 & loj2632 [Baltic 2011]Lamp。最短路阅读全文

posted @ 2019-09-19 11:27 hankeke303 阅读(218) 评论(0) 推荐(1)

LOJ6252. 「CodePlus 2017 11 月赛」大吉大利，晚上吃鸡！最短路+bitset

摘要： LOJ6252. 「CodePlus 2017 11 月赛」大吉大利，晚上吃鸡！最短路+bitset 阅读全文

posted @ 2019-09-19 10:23 hankeke303 阅读(167) 评论(0) 推荐(0)

2019年9月18日

bzoj4489 [Jsoi2015]地铁线路最短路

摘要： bzoj4489 [Jsoi2015]地铁线路。最短路阅读全文

posted @ 2019-09-18 21:23 hankeke303 阅读(268) 评论(0) 推荐(0)

校内训练 2019-09-15

摘要：校内训练 2019-09-15。垫底场。阅读全文

posted @ 2019-09-18 15:54 hankeke303 阅读(339) 评论(1) 推荐(1)

2019年9月16日

Codeforces Round #584 - Dasha Code Championship - Elimination Round (rated, open for everyone, Div. 1 + Div. 2)

摘要： Codeforces Round #584 - Dasha Code Championship - Elimination Round (rated, open for everyone, Div. 1 + Div. 2) 阅读全文

posted @ 2019-09-16 11:26 hankeke303 阅读(293) 评论(2) 推荐(0)

2019年9月12日

BZOJ4671 异或图斯特林反演+线性基

摘要： BZOJ4671 异或图。斯特林反演+线性基阅读全文

posted @ 2019-09-12 16:48 hankeke303 阅读(187) 评论(0) 推荐(0)

CF960G Bandit Blues 第一类斯特林数+分治+FFT

摘要： Divide by Zero 2018 and Codeforces Round #474 (Div. 1 + Div. 2, combined) G. Bandit Blues。第一类斯特林数+分治+FFT 阅读全文

posted @ 2019-09-12 09:43 hankeke303 阅读(237) 评论(0) 推荐(0)

2019年9月11日

学习笔记 - 斯特林反演

摘要：学习了斯特林反演。阅读全文

posted @ 2019-09-11 19:53 hankeke303 阅读(660) 评论(0) 推荐(1)

LOJ3119. 「CTS2019 | CTSC2019」随机立方体二项式反演

摘要： Libre OJ #3119. 「CTS2019 | CTSC2019」随机立方体。二项式反演阅读全文

posted @ 2019-09-11 14:53 hankeke303 阅读(185) 评论(0) 推荐(0)

BZOJ4710 [Jsoi2011]分特产容斥

摘要： BZOJ4710 [Jsoi2011]分特产。容斥阅读全文

posted @ 2019-09-11 08:54 hankeke303 阅读(145) 评论(0) 推荐(0)

BZOJ3622 已经没有什么好害怕的了二项式反演+DP

摘要： BZOJ3622 已经没有什么好害怕的了。二项式反演+DP 阅读全文

posted @ 2019-09-11 08:13 hankeke303 阅读(167) 评论(0) 推荐(0)

2019年9月10日

BZOJ2839 集合计数二项式反演

摘要：题目传送门 https://lydsy.com/JudgeOnline/problem.php?id=2839 题解二项式反演板子题。类似于一般的容斥，我们发现恰好 $k$ 个不怎么好求，但是至少 $k$ 个还是很好求的。考虑固定 $k$ 个数必须存在，然后剩下的 $n k$ 个数的集合的子集阅读全文

posted @ 2019-09-10 23:12 hankeke303 阅读(235) 评论(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 阅读(280) 评论(0) 推荐(0)

BZOJ2097 [Usaco2010 Dec]Exercise 奶牛健美操贪心

摘要： BZOJ2097 [Usaco2010 Dec]Exercise 奶牛健美操。贪心阅读全文

posted @ 2019-09-10 18:04 hankeke303 阅读(146) 评论(0) 推荐(0)

BZOJ1899 [Zjoi2004]Lunch 午餐贪心+DP

摘要： BZOJ1899 [Zjoi2004]Lunch 午餐。贪心+DP 阅读全文

posted @ 2019-09-10 15:16 hankeke303 阅读(139) 评论(0) 推荐(0)

BZOJ1822 [JSOI2010]Frozen Nova 冷冻波二分+最大流

摘要： BZOJ1822 [JSOI2010]Frozen Nova 冷冻波。二分+最大流阅读全文

posted @ 2019-09-10 10:14 hankeke303 阅读(132) 评论(0) 推荐(0)

2019年9月9日

BZOJ4386 [POI2015]Wycieczki 矩阵+倍增

摘要： BZOJ4386 [POI2015]Wycieczki。矩阵+倍增阅读全文

posted @ 2019-09-09 23:41 hankeke303 阅读(183) 评论(0) 推荐(0)

BZOJ2213 & LOJ2161 「POI2011 R2 Day1」Difference 最大子段和

摘要： BZOJ2213 & LOJ2161 「POI2011 R2 Day1」Difference 阅读全文

posted @ 2019-09-09 19:27 hankeke303 阅读(272) 评论(0) 推荐(0)

BZOJ2280 [Poi2011]Plot 二分+倍增+最小圆覆盖

摘要： BZOJ2280 [Poi2011]Plot。二分+倍增+最小圆覆盖阅读全文

posted @ 2019-09-09 17:11 hankeke303 阅读(208) 评论(0) 推荐(0)

学习笔记 - 最小圆覆盖

摘要：学习了一下最小圆覆盖阅读全文

posted @ 2019-09-09 14:23 hankeke303 阅读(794) 评论(0) 推荐(1)

2019年9月8日

UVA11540 Sultan's Chandelier Burnside 引理 + DP

摘要： UVA11540 Sultan's Chandelier。 Burnside 引理 + DP 阅读全文

posted @ 2019-09-08 22:26 hankeke303 阅读(193) 评论(0) 推荐(0)