ymzqwq

DP

233(7) BZOJ(4) Codeforces(5) dfs(1) hdu(1) TopCoder(20) 不知道怎么分类(2) 乱搞(2) 分块(1) 博弈论(1) 图论(5) 平衡树(2) 并查集(4) 搜索(4) 数论(18) 未归档(3) 杂记(2) 树(4) 树状数组(1) 模拟/暴力(5) 游记(1) 笔记整理(3) 线段树(1) 贪心(5) 递归(1) 递推(1)

/ 注册

全部文章 / DP （共24篇）

AtCoder Grand Contest 036D - Negative Cycle

神仙题？反正我是完全想不到哇QAQ 这场AGC真的很难咧 × 10086 \times 10086 ...

2019-07-24

0 384

Codeforces 1129C - Morse Code

官方题解给了一个离线做法，而且是 O ( m 2 ...

2019-03-07

0 414

TopCoder SRM 712 Div1 600 AverageVarianceSubtree

卡精度。。。。今天才知道有__float128这种东西，问了一下noip不能用。。。 D e s ...

2018-10-31

0 363

TopCoder SRM 690 Div1 500 TreeWalker

一题磨了一晚上，其实根本不难，就是我太菜了。我们稍加考虑，就会发现题目求的实际上是 2 × ∑ ...

2018-10-28

0 348

TopCoder SRM 684 Div1 600 DivFree

UPD:感觉这个应该不叫容斥原理… 又是一道神奇的题最开始就想到容斥，结果写完了之后过不了样例，意识到我那个容斥好像并不满足容斥那个组合数的条件。。然后标算的容斥刷新了我对容斥的认识= = 先预处理出 d ...

2018-10-22

0 511

TopCoder SRM 666 Div1 444 SumOverPermutations

感觉是道好题～TC好多题就这样，想半天，然后代码几行就完了。原来碰到这种排列的dp就一脸懵逼，因为状态特别难设计，每次都感觉只会状压，现在终于有点get到其中的套路了。在这题里我们可以发现几个事实每个位置对答案的贡献只和它左右两边是否比它早确定有关我们可以通过将 ...

2018-10-16

0 379

TopCoder SRM 575 Div1 500 TheSwapsDivOne

每个数只有两种情况，要么在原来的位置上，要么不在。于是我们用一个简单的dp求出两种情况的概率。 f [ i ...

2018-10-03

0 486

TopCoder SRM 568 Div1 500 EqualSums

这题可以说是花了一个多月才解决（雾暑假的时候就很认真想过了，就是差了一步，昨天突然开窍。 emmm我真棒我们发现题目的条件可以转化为对于任意 a [ ...

2018-09-30

0 790

[Codeforces 1042E] Vasya and Magic Matrix（期望DP）

传送门没事干来划个水（喂喂喂，想想你还有多少题没补w(ﾟДﾟ)w 这题是个非常水的期望DP 我们先按格子从小到大排个序然后用 f [ ...

2018-09-27

0 352

TopCoder SRM 579 Div1 450 TravellingPurchasingMan

其实是个很水的状压DP，我还WA了三发。。用 f [ i ] ...

2018-09-18

0 629