摘要：
空夜 Description 给定 \(n\) 个节点的树，每个点有点权 \(a_i\)，对于每个 \(i\)，求出 \(\sum_{j} \lfloor \frac{a_i}{2^{dis(i,j)}} \rfloor\)。 \(dis(i,j)\) 表示 \(i\) 到 \(j\) 的树上最短路 阅读全文
摘要：
P8906 [USACO22DEC] Breakdown P Solution 经典 trick，删边比较难处理，转换成加边，倒着处理。 那我们接下来要考虑，怎么记录状态，以及，每加一次边要如何更新状态。 还是比较套路地，我们可以求出 \(1\) 到某个点 \(i\) 经过 \(k/2\) 条边的最 阅读全文
摘要：
P10161 [DTCPC 2024] 小方的疑惑 10 Solution 一开始看这题的时候，我们可能会觉得无从下手，这时不妨列出几种方案，计算它们的贡献，尝试得到一些启发。 画来画去，发现无非就是并列和包含两种情况，并列就是 ()()()()，设它一共由 \(x\) 对括号组成，那么它的总贡献是 阅读全文
摘要：
P6879 [JOI 2020 Final] スタンプラリー 3 Solution 首先这是一道最优值问题，再根据数据范围 \(n\le 200\)，那么正解可能会是 \(O(n^3)\) 的 DP。 根据题意，我们发现主角走过的雕像一定是个区间，可以考虑区间DP。 想一想我们需要知道什么，然后把它 阅读全文
摘要：
P6748 Fallen Lord Description 给定 \(n\) 个节点的树，每个点有点权 \(a_i\)，求构造一组边权，使得每个点连接的边的边权的中位数不超过其点权，且每条边权不超过给定的 \(m\)，输出边权之和的最大值。 一个升序序列 \(A=\{A_1,A_2,A_3...A_ 阅读全文
摘要：
Description 你有 \(n\) 个数，每个数长度为 \(m\)。 不过这 \(n\) 个数中，可能有某些位不确定，需要你在每个 ? 位置上 \(0\) 到 \(9\) 之间填一个数。设你填出来的序列是 \(\{S_i\}\)。 请你求出，在所有可能的填数方案中，有多少种满足 \(S_1 < 阅读全文
摘要：
Description 给定一个长度为 \(N\) 的序列，其中每个元素都是介于 \(1\) 和 \(4\) 之间的整数。 可以进行以下操作任意次（可能为零次）： 选择一对整数 \((i, j)\)，其中 \(1≤i<j≤N\)，并交换 \(A_i\) 和 \(A_j\)。 输出使序列 \(A\) 阅读全文
摘要：
Description 构造一个有向图，\(i\to j\) 的边存在，当且仅当 \(i<j\) 且 \(\text{gcd}(i,j)>1\)，求一个反链 \(S\)，使得 \(\sum\limits_{i\in S}A_i\) 最大。 反链指的是一个点集，任意两点都不能到达。 Solution 阅读全文
摘要：
Description 给定一个长度为 \(n\) 的正整数序列 \(A\)，求有多少对 \((i,j)\) 使得 \(A_i+A_j\) 不发生进位操作。 \(A_i<10^6\)。 Solution 显然对于每个 \(A_i\)，设 \(B_i=999999-A_i\)，那么 \(A_i\) 可 阅读全文