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

Welcome
  文章分类
随笔 22 OI 1152 AI 3 前端 9 笔记 78 游戏 21 后端 3 系统 33 图像设计 3 摘录 6 文化课 176
UOJ21 【UR #1】缩进优化 题解 UOJ21 【UR #1】缩进优化 题解
UOJ21 【UR #1】缩进优化 题解题目链接：#21. 【UR #1】缩进优化 题意： 小 O 是一个热爱短代码的选手。在缩代码方面，他是一位身经百战的老手。世界各地的 OJ 上，很多题的最短解答排行榜都有他的身影。这令他感到十分愉悦
2022-08-31 OI
算法 数学
CF822E Liar 题解 CF822E Liar 题解
CF822E Liar 题解题目链接：CF822E Liar 题意： 给定两个字符串 $s, t$，长度分别为 $n, m$。你需要选择 $s$ 的若干个两两不相交的子串，然后将它们按照原先在 $s$ 中出现的顺序合并起来，希望得到 $t
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$ 的几率获胜并移动到第 $i+1$ 个赌
2022-08-30 OI
算法 数学 DP 数据结构
DP总结-状压dp DP总结-状压dp
DP总结-状压dp状压dp（状态压缩动态规划）是一种dp。（废话） 状压dp的核心就是把若干状态压缩为一个整数 通常要压缩的元素个数不超过 $15$ ，此时状态数共有 $2^{15}=32768$ 。 状压dp更多的是一种思想，常见于数位d
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$ 的路径上的所有点（包括 $a
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$ 条水平道路 (编号为 $1\sim 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
算法 数学 构造
67 / 96