Q779的博客

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$ 的路径上的所有点（包括 $a

2022-08-29 OI

算法数据结构

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]压缩题意：给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以（但不必）包含大写字母 $

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,n]$。请你分别

2022-08-29 OI

算法数学构造打表

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

2022-08-29 OI

算法

洛谷P2511 [HAOI2008]木棍分割题解题目链接：P2511 [HAOI2008]木棍分割题意：有 $n$ 根木棍, 第 $i$ 根木棍的长度为 $L_i$ ， $n$ 根木棍依次连结了一起，总共有 $n-1$ 个连接处。现

2022-08-28 OI

算法 DP

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

2022-08-28 OI

算法 DP

洛谷P4643 [国家集训队]阿狸和桃子的游戏题解题目链接：P4643 [国家集训队]阿狸和桃子的游戏题意：阿狸和桃子正在玩一个游戏，游戏是在一个带权图 $G=(V, E)$ 上进行的，设节点权值为 $w(v)$ ，边权为 $c(e

2022-08-28 OI

算法博弈论