该文被密码保护。 阅读全文
posted @ 2021-08-23 16:54
xixike
阅读(1)
评论(0)
推荐(0)
摘要：
Description P3952 [NOIP2017 提高组] 时间复杂度 Solution 膜你模拟 这题很久之前刚开始学 \(OI\) 的时候做过一次，当时着实被虐了好几个小时才做出来，还是看了题解的。 于是怀恨在心，总之现在来复盘一下，感觉还可以，多想想，细节也不算太多。 emm没什么好说的 阅读全文
posted @ 2021-08-22 21:59
xixike
阅读(213)
评论(0)
推荐(2)
摘要：
Description P2042 [NOI2005] 维护数列 Solution 一道细节巨多的毒瘤题。 我用的 \(fhq-treap\) 通过的此题。 下面我们以此分析一下。 先说一下 \(fhq-treap\) 中需要存什么东西。 struct Treap{ int ch[2], siz, 阅读全文
posted @ 2021-08-22 18:41
xixike
阅读(68)
评论(0)
推荐(0)
摘要：
Description P1879 [USACO06NOV]Corn Fields G Solution 状压$dp$ 基础题。 定义状态： \(f[i][j]\) 表示到第 \(i\) 行，且第 \(i\) 行种植状态为 \(j\) 的总方案数。 我们先把每一行的状态记录下来。 枚举每一行，由于当 阅读全文
posted @ 2021-08-20 21:23
xixike
阅读(124)
评论(0)
推荐(0)
摘要：
Description P2453 [SDOI2006]最短距离 Solution 乍一看，感觉还是挺难的，其实没有那么难，就是一个很暴力的 \(dp\)（我也不知道为什么有状压的标签）。 先定义一下 \(dp\) 状态：设 \(dp[i][j]\) 表示目标串完成到第 \(i\) 个字符，源串删除 阅读全文
posted @ 2021-08-20 20:34
xixike
阅读(53)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-08-20 20:08
xixike
阅读(0)
评论(0)
推荐(0)
摘要：
Description P2915 [USACO08NOV]Mixed Up Cows G Solution 状压$dp$ 首先设计状态：\(f[i][j]\) 表示以 \(i\) 结尾的状态为 \(j\) 且符合条件的排列共有多少种。 最终的 \(ans = {\sum_{i = 1} ^ {n} 阅读全文
posted @ 2021-08-19 19:41
xixike
阅读(57)
评论(0)
推荐(0)
摘要：
Description P2473 [SCOI2008] 奖励关 Solution 状压$dp$ \(+\) 概率$dp$ 看数据范围 \(n \leq 15\)，考虑状压。 我们把每一个宝物的前提宝物进行状态压缩。 设计 \(dp\) 状态： \(f[i][j]\) 表示进行到第 \(i\) 轮， 阅读全文
posted @ 2021-08-19 18:11
xixike
阅读(44)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-08-19 17:22
xixike
阅读(1)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2021-08-19 17:02
xixike
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号