博客园首页私信博主显示目录隐藏目录管理动画

随笔分类 - 动态规划 & 递推

HDU. 2243. 考研路茫茫——单词情结(AC自动机 DP 矩阵快速幂)

摘要：给定$n$个串和$L$，求长度不超过$L$且至少含有$n$个串中的一个的字符串有多少个。 $n\leq 5,\ L\lt 2^{31},\ 串长\leq 5$。字符集为小写字母。阅读全文

posted @ 2021-05-21 19:01 SovietPower 阅读(164) 评论(0) 推荐(0)

2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)

摘要：

补完了阅读全文

posted @ 2020-09-17 19:02 SovietPower 阅读(337) 评论(7) 推荐(2)

BZOJ.5467.[PKUWC2018]Slay the Spire(DP)

摘要：无摘要.. 阅读全文

posted @ 2019-04-27 16:38 SovietPower 阅读(281) 评论(0) 推荐(0)

2018-2019 ICPC, NEERC, Southern Subregional Contest

摘要：我一定是闲的无聊才会去做这个... 阅读全文

posted @ 2019-04-26 09:02 SovietPower 阅读(557) 评论(0) 推荐(2)

UOJ.311.[UNR#2]积劳成疾(DP)

摘要：无摘要.. 阅读全文

posted @ 2019-04-24 08:15 SovietPower 阅读(285) 评论(0) 推荐(0)

BZOJ.4160.[NEERC2009]Exclusive Access 2(状压DP Dilworth定理)

摘要：无摘要.. 阅读全文

posted @ 2019-04-23 08:30 SovietPower 阅读(350) 评论(0) 推荐(0)

BZOJ.4145.[AMPPZ2014]The Prices(状压DP)

摘要：无摘要.. 阅读全文

posted @ 2019-04-22 18:39 SovietPower 阅读(197) 评论(0) 推荐(0)

CF. 1043F. Make It One(DP 容斥)

摘要：给定$n$个数$A_i$，求最少选出多少个数，使得它们的$\gcd$为$1$。 $n,A_i\leq3\times10^5$。阅读全文

posted @ 2019-04-15 21:01 SovietPower 阅读(277) 评论(0) 推荐(0)

Codeforces.1139D.Steps to One(DP 莫比乌斯反演)

摘要：给定$n$。有一个初始为空的集合$S$。令$g$表示S中所有数的$\gcd$。每次随机选择一个$[1,n]$中的数加到集合$S$中去，直到$g=1$。求集合$S$的期望大小。 $n\leq10^5$。阅读全文

posted @ 2019-04-11 22:09 SovietPower 阅读(317) 评论(0) 推荐(0)

洛谷.5284.[十二省联考2019]字符串问题(后缀自动机拓扑 DP)

摘要：恶心人的题... 阅读全文

posted @ 2019-04-08 20:15 SovietPower 阅读(286) 评论(0) 推荐(0)

BZOJ.3566.[SHOI2014]概率充电器(概率DP 树形DP)

摘要：无摘要.. 阅读全文

posted @ 2019-04-04 15:13 SovietPower 阅读(192) 评论(0) 推荐(0)

BZOJ.2616.SPOJ PERIODNI(笛卡尔树树形DP)

摘要：无摘要.. 阅读全文

posted @ 2019-04-02 16:18 SovietPower 阅读(368) 评论(0) 推荐(1)

LOJ.6074.[2017山东一轮集训Day6]子序列(DP 矩阵乘法)

摘要：无摘要.. 阅读全文

posted @ 2019-03-29 12:41 SovietPower 阅读(348) 评论(0) 推荐(0)

BZOJ.1535.[POI2005]SZA-Template(KMP DP)

摘要：给定一个字符串$s$，求一个最短的字符串$t$满足，将$t$拼接多次后，可以得到$s$。拼接是指，可以将$t$放在当前串的任意位置，但要保证对应位置相同。 $|s|\leq5\times10^5$。阅读全文

posted @ 2019-03-26 08:47 SovietPower 阅读(180) 评论(0) 推荐(0)

Codeforces.24D.Broken robot(期望DP 高斯消元)

摘要：无摘要.. 阅读全文

posted @ 2019-03-16 16:15 SovietPower 阅读(208) 评论(2) 推荐(1)

洛谷.4655.[CEOI2017]Building Bridges(DP 斜率优化 CDQ分治)

摘要：模板题.. 阅读全文

posted @ 2019-03-16 11:11 SovietPower 阅读(289) 评论(0) 推荐(0)

BZOJ.3227.[SDOI2008]红黑树tree(树形DP 思路)

摘要：sxt...！阅读全文

posted @ 2019-03-11 20:21 SovietPower 阅读(258) 评论(0) 推荐(0)

正睿青岛集训 Day4 Test

摘要：2019.3.5 青岛普转肯模拟赛day1暨徐源粉丝线下见面会期望得分：70+20+40 实际得分：30+20+20 比赛链接 A.智慧树tree(树形DP NTT Bluestein) 题目链接根据群里$dalao$的聊天记录，瞎猜理解了一波，重新理解了一遍DFT和NTT...会记在下面（$d 阅读全文

posted @ 2019-03-10 08:47 SovietPower 阅读(243) 评论(0) 推荐(0)

BZOJ.5290.[AHOI/HNOI2018]道路(树形DP)

摘要：老年退役选手，都写不出普及提高DP= = 阅读全文

posted @ 2019-02-25 08:36 SovietPower 阅读(207) 评论(0) 推荐(0)

BZOJ.5287.[AHOI HNOI2018]毒瘤(虚树树形DP)

摘要：无摘要.. 阅读全文

posted @ 2019-02-23 12:37 SovietPower 阅读(212) 评论(0) 推荐(0)