Q779的博客

UOJ14 【UER #1】DZY Loves Graph 题解题目链接：#14. 【UER #1】DZY Loves Graph 题意： cxy 开始有 \(n\) 个点，现在她对这 \(n\) 个点进行了 \(m\) 次操作，对于第

2022-09-01 OI

算法图论数据结构

UOJ21 【UR #1】缩进优化题解题目链接：#21. 【UR #1】缩进优化题意：小 O 是一个热爱短代码的选手。在缩代码方面，他是一位身经百战的老手。世界各地的 OJ 上，很多题的最短解答排行榜都有他的身影。这令他感到十分愉

2022-08-31 OI

算法数学

CF822E Liar 题解题目链接：CF822E Liar 题意：给定两个字符串 \(s, t\)，长度分别为 \(n, m\)。你需要选择 \(s\) 的若干个两两不相交的子串，然后将它们按照原先在 \(s\) 中出现的顺序合并起

2022-08-31 OI

算法 DP 字符串卡常

CF712E Memory and Casinos 题解题目链接：CF712E Memory and Casinos 题意：现有一排 \(n\) 个赌场。 cxy 在第 \(i\) 个赌场时有 \(p_i\) 的几率获胜并移动到第 \

2022-08-30 OI

算法数学 DP 数据结构

DP总结-状压dp 状压dp（状态压缩动态规划）是一种dp。（废话）状压dp的核心就是把若干状态压缩为一个整数通常要压缩的元素个数不超过 \(15\) ，此时状态数共有 \(2^{15}=32768\) 。状压dp更多的是一种思想，常

2022-08-30 OI

总结 DP

AT2657 [ARC078D] Mole and Abandoned Mine 题解题目链接：AT2657 [ARC078D] Mole and Abandoned Mine 题意： cxy 准备住在一个废弃的矿洞里，矿洞的结构可以用

2022-08-30 OI

算法图论 DP

CF911F Tree Destruction 题解题目链接：CF911F Tree Destruction 题意：给定一棵 \(n(2\le n \le 2\times 10^5)\) 个结点的无根树。每次挑选这棵树的两个叶子，加

2022-08-30 OI

算法数据结构

洛谷P2331 [SCOI2005]最大子矩阵题解题目链接：P2331 [SCOI2005]最大子矩阵题意：这里有一个 \(n\times m\) 的矩阵，请你选出其中 \(d\) 个子矩阵，使得这个 \(d\) 个子矩阵分值之和

2022-08-30 OI

算法 DP

洛谷P2486 [SDOI2011]染色题解题目链接：P2486 [SDOI2011]染色题意：给定一棵 \(n\) 个节点的无根树，共有 \(m\) 个操作，操作分为两种：将节点 \(a\) 到节点 \(b\) 的路径上的所

2022-08-29 OI

算法数据结构

CF491B New York Hotel 题解题目链接：CF491B New York Hotel 题意： New York 是个由 \(N\) 条垂直道路 (编号为 \(1\sim N\)) 和 \(M\) 条水平道路 (编号为 \

2022-08-29 OI

算法数学

洛谷P2470 [SCOI2007]压缩题解题目链接：P2470 [SCOI2007]压缩题意：给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以（但不必）包含大写字母

2022-08-29 OI

算法 DP 字符串

CF727F Polycarp's problems 题解题目链接：CF727F Polycarp's problems 题意：有 \(n\) 道题目，每道题目有一个质量 \(a_i\) (可正可负)，题目按照一定顺序排列。cxy 作

2022-08-29 OI

算法数据结构