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

摘要：给定

n

$n$ 个串和

L

$L$ ，求长度不超过

L

$L$ 且至少含有

n

$n$ 个串中的一个的字符串有多少个。

n \leq 5, L < 2^{31}, 串 长 \leq 5

$n\leq 5,\ L\lt 2^{31},\ 串长\leq 5$ 。字符集为小写字母。阅读全文

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

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

摘要：

补完了阅读全文

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

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

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

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

2018-2019 ICPC, NEERC, Southern Subregional Contest

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

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

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

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

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

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

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

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

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

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

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

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

摘要：给定

n

$n$ 个数

A_{i}

$A_i$ ，求最少选出多少个数，使得它们的

gcd

$\gcd$ 为

1

$1$ 。

n, A_{i} \leq 3 \times 10^{5}

$n,A_i\leq3\times10^5$ 。阅读全文

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

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

摘要：给定

n

$n$ 。有一个初始为空的集合

S

$S$ 。令

g

$g$ 表示S中所有数的

gcd

$\gcd$ 。每次随机选择一个

[1, n]

$[1,n]$ 中的数加到集合

S

$S$ 中去，直到

g = 1

$g=1$ 。求集合

S

$S$ 的期望大小。

n \leq 10^{5}

$n\leq10^5$ 。阅读全文

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

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

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

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

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

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

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

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

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

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

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

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

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

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

摘要：给定一个字符串

s

$s$ ，求一个最短的字符串

t

$t$ 满足，将

t

$t$ 拼接多次后，可以得到

s

$s$ 。拼接是指，可以将

t

$t$ 放在当前串的任意位置，但要保证对应位置相同。

| s | \leq 5 \times 10^{5}

$|s|\leq5\times10^5$ 。阅读全文

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

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

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

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

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

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

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

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

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

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

正睿青岛集训 Day4 Test

摘要：2019.3.5 青岛普转肯模拟赛day1暨徐源粉丝线下见面会期望得分：70+20+40 实际得分：30+20+20 比赛链接 A.智慧树tree(树形DP NTT Bluestein) 题目链接根据群里

d a l a o

$dalao$ 的聊天记录，瞎猜理解了一波，重新理解了一遍DFT和NTT...会记在下面（$d 阅读全文

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

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

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

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

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

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

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

公告

明明就是喜欢，失去了才痛心，你在胆怯什么啊喂？

------------------------------
~~An ~~OIer~~ACMer from SDSH.~~
~~大四退役ACMer~~
刚毕业的元中心牛马
欢迎各位神犇一起开黑 /kel

------------------------------
-> Click here!
（然而图挂了一直懒得修_(:з」∠)_

------------------------------

-----------学长学姐-----------
IIIIIIIIIU
thmyl
TRTTG
ZlycerQan
------------同级orz-----------
lovewhy
hwim大佬
Grary
11101001大佬
自为风月马前卒大佬
------------学弟学妹----------
GTBA
loceaner
Nanjo_Qin~~o_Qo_Q~~
sdgzyorz
xmex
wxyww
ydclyq
yxj
复杂的哈皮狗
----------外校dalao-----------
Milky Way
Ning_Mew

昵称： SovietPower
园龄： 7年11个月
粉丝： 100
关注： 41

+加关注

2025年3月

日

一

二

三

四

五

六

SovietPower

因你而起的一泓喜悲权当年轻留个纪念

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

公告

搜索

最新随笔

随笔分类 (1848)

随笔档案 (868)

SovietPower

因你而起的一泓喜悲 权当年轻 留个纪念

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

公告

搜索

最新随笔

随笔分类 (1848)

随笔档案 (868)

因你而起的一泓喜悲权当年轻留个纪念