Q779的博客

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

算法数据结构

CF832C Strange Radiation 题解题目链接：CF832C Strange Radiation 题意： \(n\) 个人站在一个数轴上，它们的坐标均为正整数，且小于 \(10^6\)。对于每个人，都有一个面对的方向 (

2022-08-29 OI

算法数学构造

CF618F Double Knapsack 题解题目链接：CF618F Double Knapsack 题意：给你两个可重集 \(A, B\)，\(A, B\) 的元素个数都为 \(n\)，它们中每个元素的大小 \(x\in [1,

2022-08-29 OI

算法数学构造打表

洛谷P4165 [SCOI2007]组队题解题目链接：P4165 [SCOI2007]组队题意： NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为 \(\min

2022-08-29 OI

算法

洛谷P2511 [HAOI2008]木棍分割题解题目链接：P2511 [HAOI2008]木棍分割题意：有 \(n\) 根木棍, 第 \(i\) 根木棍的长度为 \(L_i\) ， \(n\) 根木棍依次连结了一起，总共有 \(n

2022-08-28 OI

算法 DP

CF578D LCS Again 题解题目链接：CF578D LCS Again 题意：给定一个字符串 \(S\)，求有多少个与 \(S\) 等长字符串 \(T\)，满足 \(\mathrm{LCS}(S,T)=|S|-1\)，其中

2022-08-28 OI

算法 DP