嘘~ 正在从服务器偷取页面 . . .

Welcome
  文章分类
随笔 2 OI 1151 AI 3 前端 9 后端 4 笔记 69 系统 32 图像设计 3 文化课 174 游戏 2 摘录 3
CF822E Liar 题解 CF822E Liar 题解
CF822E Liar 题解 题目链接：CF822E Liar 题意： 给定两个字符串 \(s, t\)，长度分别为 \(n, m\)。你需要选择 \(s\) 的若干个两两不相交的子串，然后将它们按照原先在 \(s\) 中出现的顺序合并起
2022-08-31 OI
算法 DP 字符串 卡常
CF712E Memory and Casinos 题解 CF712E Memory and Casinos 题解
CF712E Memory and Casinos 题解 题目链接：CF712E Memory and Casinos 题意： 现有一排 \(n\) 个赌场。 cxy 在第 \(i\) 个赌场时有 \(p_i\) 的几率获胜并移动到第 \
2022-08-30 OI
算法 数学 DP 数据结构
DP总结-状压dp DP总结-状压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 题解
AT2657 [ARC078D] Mole and Abandoned Mine 题解 题目链接：AT2657 [ARC078D] Mole and Abandoned Mine 题意： cxy 准备住在一个废弃的矿洞里，矿洞的结构可以用
2022-08-30 OI
算法 图论 DP
CF911F Tree Destruction 题解 CF911F Tree Destruction 题解
CF911F Tree Destruction 题解 题目链接：CF911F Tree Destruction 题意： 给定一棵 \(n(2\le n \le 2\times 10^5)\) 个结点的无根树。 每次挑选这棵树的两个叶子，加
2022-08-30 OI
算法 数据结构
洛谷P2331 [SCOI2005]最大子矩阵 题解 洛谷P2331 [SCOI2005]最大子矩阵 题解
洛谷P2331 [SCOI2005]最大子矩阵 题解 题目链接：P2331 [SCOI2005]最大子矩阵 题意： 这里有一个 \(n\times m\) 的矩阵，请你选出其中 \(d\) 个子矩阵，使得这个 \(d\) 个子矩阵分值之和
2022-08-30 OI
算法 DP
洛谷P2486 [SDOI2011]染色 题解 洛谷P2486 [SDOI2011]染色 题解
洛谷P2486 [SDOI2011]染色 题解 题目链接：P2486 [SDOI2011]染色 题意： 给定一棵 \(n\) 个节点的无根树，共有 \(m\) 个操作，操作分为两种： 将节点 \(a\) 到节点 \(b\) 的路径上的所
2022-08-29 OI
算法 数据结构
CF491B New York Hotel 题解 CF491B New York Hotel 题解
CF491B New York Hotel 题解 题目链接：CF491B New York Hotel 题意： New York 是个由 \(N\) 条垂直道路 (编号为 \(1\sim N\)) 和 \(M\) 条水平道路 (编号为 \
2022-08-29 OI
算法 数学
洛谷P2470 [SCOI2007]压缩 题解 洛谷P2470 [SCOI2007]压缩 题解
洛谷P2470 [SCOI2007]压缩 题解 题目链接：P2470 [SCOI2007]压缩 题意： 给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以（但不必）包含大写字母
2022-08-29 OI
算法 DP 字符串
CF727F Polycarp's problems 题解 CF727F Polycarp's problems 题解
CF727F Polycarp's problems 题解 题目链接：CF727F Polycarp's problems 题意： 有 \(n\) 道题目，每道题目有一个质量 \(a_i\) (可正可负)，题目按照一定顺序排列。cxy 作
2022-08-29 OI
算法 数据结构
CF832C Strange Radiation 题解 CF832C Strange Radiation 题解
CF832C Strange Radiation 题解 题目链接：CF832C Strange Radiation 题意： \(n\) 个人站在一个数轴上，它们的坐标均为正整数，且小于 \(10^6\)。对于每个人，都有一个面对的方向 (
2022-08-29 OI
算法 数学 构造
CF618F Double Knapsack 题解 CF618F Double Knapsack 题解
CF618F Double Knapsack 题解 题目链接：CF618F Double Knapsack 题意： 给你两个可重集 \(A, B\)，\(A, B\) 的元素个数都为 \(n\)，它们中每个元素的大小 \(x\in [1,
2022-08-29 OI
算法 数学 构造 打表
67 / 96