09 2019 档案

bzoj5118 Fib数列2 二次剩余+矩阵快速幂

摘要：bzoj5118 Fib数列2。二次剩余+矩阵快速幂阅读全文

posted @ 2019-09-30 10:06 hankeke303 阅读(163) 评论(0) 推荐(0)

bzoj5015 [Snoi2017]礼物矩阵快速幂+二项式展开

摘要：bzoj5015 [Snoi2017]礼物。矩阵快速幂+二项式展开阅读全文

posted @ 2019-09-30 08:00 hankeke303 阅读(171) 评论(0) 推荐(0)

bzoj4773 负环倍增+矩阵

摘要：bzoj4773 负环。倍增+矩阵阅读全文

posted @ 2019-09-29 21:03 hankeke303 阅读(232) 评论(0) 推荐(0)

bzoj4128 Matrix 矩阵 BSGS

摘要：bzoj4128 Matrix。矩阵 BSGS 阅读全文

posted @ 2019-09-29 20:00 hankeke303 阅读(160) 评论(0) 推荐(0)

bzoj4002 [JLOI2015]有意义的字符串特征根+矩阵快速幂

摘要：bzoj4002 [JLOI2015]有意义的字符串。特征根+矩阵快速幂阅读全文

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

bzoj2476 战场的数目矩阵快速幂

摘要：bzoj2476 战场的数目。矩阵快速幂阅读全文

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

bzoj2306 [Ctsc2011]幸福路径倍增 Floyd

摘要：bzoj2306 [Ctsc2011]幸福路径。倍增 Floyd 阅读全文

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

bzoj2085 [Poi2010]Hamsters 矩阵快速幂+字符串hash

摘要：bzoj2085 [Poi2010]Hamsters。矩阵快速幂+字符串hash 阅读全文

posted @ 2019-09-29 08:48 hankeke303 阅读(157) 评论(0) 推荐(0)

bzoj1875 [SDOI2009]HH去散步矩阵快速幂

摘要：bzoj1875 [SDOI2009]HH去散步。矩阵快速幂阅读全文

posted @ 2019-09-28 21:35 hankeke303 阅读(153) 评论(0) 推荐(0)

bzoj1706 [usaco2007 Nov]relays 奶牛接力跑矩阵快速幂

摘要：bzoj1706 [usaco2007 Nov]relays 奶牛接力跑。矩阵快速幂阅读全文

posted @ 2019-09-28 18:14 hankeke303 阅读(172) 评论(0) 推荐(0)

loj2542 「PKUWC2018」随机游走 MinMax 容斥+树上高斯消元+状压 DP

摘要：loj2542 「PKUWC2018」随机游走。 MinMax 容斥+树上高斯消元+状压 DP 阅读全文

posted @ 2019-09-28 11:38 hankeke303 阅读(251) 评论(0) 推荐(0)

P4707 重返现世扩展 MinMax 容斥+DP

摘要：P4707 重返现世。扩展 MinMax 容斥+DP 阅读全文

posted @ 2019-09-28 09:15 hankeke303 阅读(282) 评论(0) 推荐(0)

bzoj4036 [HAOI2015]按位或状压DP + MinMax 容斥

摘要：bzoj4036 [HAOI2015]按位或。状压DP + MinMax 容斥阅读全文

posted @ 2019-09-27 20:55 hankeke303 阅读(151) 评论(0) 推荐(0)

hdu4336 Card Collector MinMax 容斥

摘要：hdu4336 Card Collector。 MinMax 容斥阅读全文

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

MinMax 容斥学习笔记

摘要：MinMax 容斥学习笔记阅读全文

posted @ 2019-09-27 16:58 hankeke303 阅读(1192) 评论(0) 推荐(1)

bzoj4455 & loj2091 [Zjoi2016]小星星容斥原理+树形DP(+状压DP?)

摘要：bzoj4455 & loj2091 [Zjoi2016]小星星。容斥原理+树形DP(+状压DP?)；状压DP打问号是因为我是想来做状压 DP 的题的结果这个题不太算状压DP。阅读全文

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

bzoj5161 最长上升子序列状压DP(DP 套 DP) + 打表

摘要：bzoj5161 最长上升子序列。状压DP(DP 套 DP) + 打表阅读全文

posted @ 2019-09-27 09:18 hankeke303 阅读(257) 评论(1) 推荐(1)

bzoj4903 & loj2264 [Ctsc2017]吉夫特 Lucas 定理+状压DP

摘要：bzoj4903 & loj2264 [Ctsc2017]吉夫特。 Lucas 定理+状压DP 阅读全文

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

bzoj4145 [AMPPZ2014]The Prices 状压 DP

摘要：bzoj4145 [AMPPZ2014]The Prices。状压 DP 阅读全文

posted @ 2019-09-26 20:37 hankeke303 阅读(114) 评论(0) 推荐(0)

bzoj3812 主旋律容斥+状压 DP

摘要：bzoj3812 主旋律。容斥+状压 DP 阅读全文

posted @ 2019-09-26 19:55 hankeke303 阅读(306) 评论(0) 推荐(1)

bzoj3717 [PA2014]Pakowanie 贪心+状压DP

摘要：bzoj3717 [PA2014]Pakowanie。贪心+状压DP 阅读全文

posted @ 2019-09-26 11:01 hankeke303 阅读(137) 评论(0) 推荐(0)

bzoj2669 [cqoi2012]局部极小值状压DP+容斥

摘要：bzoj2669 [cqoi2012]局部极小值。状压DP+容斥阅读全文

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

bzoj2560 串珠子状压DP

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

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

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

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

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

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

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

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

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

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

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

动态 DP 学习笔记

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

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

bzoj4987 Tree 树上背包

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

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

bzoj1190 [HNOI2007]梦幻岛宝珠背包

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

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

bzoj1004 [HNOI2008]Cards Burnside 引理+背包

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

posted @ 2019-09-23 15:27 hankeke303 阅读(123) 评论(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)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

bzoj1922 [Sdoi2010]大陆争霸最短路

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

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

bzoj2346 & loj2632 [Baltic 2011]Lamp 最短路

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

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

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

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

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

bzoj4489 [Jsoi2015]地铁线路最短路

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

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

校内训练 2019-09-15

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

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

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 阅读(292) 评论(2) 推荐(0)

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

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

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

学习笔记 - 斯特林反演

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

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

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

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

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

BZOJ4710 [Jsoi2011]分特产容斥

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

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

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

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

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

BZOJ2839 集合计数二项式反演

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

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

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

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

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

BZOJ1899 [Zjoi2004]Lunch 午餐贪心+DP

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

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

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

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

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

BZOJ4386 [POI2015]Wycieczki 矩阵+倍增

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

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

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

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

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

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

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

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

学习笔记 - 最小圆覆盖

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

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

UVA11540 Sultan's Chandelier Burnside 引理 + DP

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

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

bzoj1488 [HNOI2009]图的同构 Burnside 引理

摘要：bzoj1488 [HNOI2009]图的同构，还有 bzoj1815 - [Shoi2006]color 有色图的双倍经验。 Burnside 引理阅读全文

posted @ 2019-09-07 23:49 hankeke303 阅读(318) 评论(0) 推荐(0)

ARC062F AtCoDeerくんとグラフ色塗り / Painting Graphs with AtCoDeer Burnside 引理

摘要：AtCoder Regular Contest 062 F - AtCoDeerくんとグラフ色塗り / Painting Graphs with AtCoDeer。Burnside 引理阅读全文

posted @ 2019-09-07 15:59 hankeke303 阅读(334) 评论(0) 推荐(0)

ARC093F Dark Horse 容斥原理+DP

摘要：AtCoder Regular Contest 093 F - Dark Horse。容斥原理 + DP 阅读全文

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

ARC096E Everything on It 容斥原理

摘要：Atcoder Regular Contest 096 E Everything on It。容斥原理阅读全文

posted @ 2019-09-06 21:35 hankeke303 阅读(622) 评论(0) 推荐(0)

ARC101E Ribbons on Tree 容斥原理+dp

摘要：Atcoder Regular Contest 101 E Ribbons on Tree。容斥原理 + dp 阅读全文

posted @ 2019-09-06 19:44 hankeke303 阅读(314) 评论(0) 推荐(0)

ARC102E - Stop. Otherwise... 组合计数

摘要：Atcoder Regular Contest 102 E - Stop. Otherwise...。组合计数阅读全文

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

Educational Codeforces Round 72 (Rated for Div. 2)

摘要：Educational Codeforces Round 72 (Rated for Div. 2)。又垫底了阅读全文

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

Codeforces Round #583 (Div. 1 + Div. 2, based on Olympiad of Metropolises)

摘要：Codeforces Round #583 (Div. 1 + Div. 2, based on Olympiad of Metropolises)。垫底啊阅读全文

posted @ 2019-09-05 22:06 hankeke303 阅读(243) 评论(0) 推荐(0)

CF883J 2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest - J. Renovation 贪心+树状数组

摘要：Codeforces 883J 2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest - J. Renovation。贪心+树状数组阅读全文

posted @ 2019-09-03 10:34 hankeke303 阅读(316) 评论(0) 推荐(0)

Codeforces Round #518 (Div. 1) Computer Game 倍增+矩阵快速幂

摘要：Codeforces Round #518 (Div. 1) Computer Gam。倍增+矩阵快速幂阅读全文

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