随笔分类 - 题解
摘要：CF1503E 2-Coloring 题目大意 略过。 做法解析 不会组合，使用了 DP，但其实本质相同。 我们假设所有的格子都是蓝色的，然后考虑将一些格子换成黄色的。 我们考虑从每一行的两头开始将格子换成黄色，只要不把整一行都换成黄色的我们就可以保证每一行恰好有一段蓝色的格子。 为了保证每一列恰好
阅读全文
摘要：P9520 [JOISC2022] 监狱 题目描述 有一棵 \(N\) 个节点的树，有 \(M\) 个囚犯，要从 \(S_i\) 走到 \(T_i\)。每一时刻可以发布一个命令让一名囚犯走到相邻的节点，要求任意时刻囚犯不能走到同一个节点上，求是否可以令每一个囚犯从 \(S_i\) 走到 \(T_i\
阅读全文
摘要：中山市选 #E 参数拟合 题目大意 有两个长度为 \(n\) 的序列 \(A,B\)。现在给出你 \(m\) 种操作，\((u,v)\) 表示你可以将 \(A_u,A_v\) 同时增加 \(q\) 为任意整数。 最后需要使得 \(\sum (A_i-B_i)^2\) 最小。 解题思路 首先，我们令
阅读全文
摘要：POJ3017 Cut the Sequence 题目大意 给定一个一个长度为 \(N\) 的序列 \(A\)，要求把该序列划分成若干段，其中每一段中的数的和不大于 \(M\)，现在需要使得每一段中数的最大值的和最小，求该最小值。 \[0 \leq n \leq 10^5 \\ 0 \leq m \
阅读全文
摘要：二水中分白鹭洲 题目大意 假设水中 \(n\) 条体积相等的鱼将按顺序依次排列，准备进行战斗。初始时，每条鱼可以选择向左游或向右游；但是鱼儿不太聪明，它们只会随机选择初始方向。 战斗时，若两条不同方向的鱼相遇，则体积大的鱼会吃掉体积小的鱼；如果两条鱼的体积相同，则向左游的鱼会吃掉向右游的鱼。吃完后，
阅读全文
摘要：JZOJ5787 轨道 题目大意 给出 \(n\)，\(m\)。 需要构造一个长度为 \(n\) 的正整数序列 \(A\)，其中 \(A_i \in [1,m]\)。 给出一个正整数 \(K\)。你的序列需要使的存在一个正整数 \(V\)，使得 \(V \cdot K = \prod A_i\) 且
阅读全文
摘要：CF1919E Counting Prefixes Rating：2600 题目大意 有一个由 -1 与 1 构成的数列 \(A\)。告诉你它的前缀和升序排序的数列 \(P\)。求有多少个满足方案的数列 \(A\)。 多组数据，其中 \(A\) 的长度 \(n\) 有。 \(\sum n \leq
阅读全文
摘要：Press 不妨以位置为 \(x\) 轴，时间为 \(y\) 轴。 当一个机器人到达点 \(A\) 后，如果可以继续走到 \(B\) 当且仅当 \(|x_A - x_B| \leq |y_A - y_B|\)。 将其在 \(T=10^9\) 时刻可以按到的按钮用区间表示出来 \([x_A-(T-y_
阅读全文
摘要：P3327 [SDOI2015] 约数个数和 题目描述 给定 \(n\)，\(m\)。求： \[\sum_{i=1}^n \sum_{j=1}^m \sigma_0(ij) \] \(\sigma_0\) 表示因数个数。 解题思路 首先一个很重要的性质 \[\sigma_0(xy) = \sum_{
阅读全文
摘要：Brick 题目描述 有 \(n\) 堆砖，首尾相连构成一个环，每次可以将相邻两堆砖同时加或减一，最后要求使用最少操作次数的情况下将所有砖堆变为尽量小的同一高度。 如果无法达到同一高度，则无解。 解题思路 设 \(x_i\) 表示同时修改 \(a_i\)，\(a_{i+1}\) 的量（带正负），\(
阅读全文
摘要：Garden 题目描述 有一个 \(n \times m\) 的花园，每一个地块给出一个高度。下了一场大雨，认为花园中每一个格子有无限格高积水。花园周围有排水渠，高度为 \(0\) 将水排走。水在四联通块中从高往底流。求最后的积水量。 解题思路 考虑如何求每一个格子最终的积水高度（包括地块高度）。其
阅读全文
摘要：Crystal 颜色显然具有对称性，下文都只考虑其中一种情况，答案记得乘以二。 设每一个点到异色点的最短距离为 \(f(u)\)，那么一组 \(f\) 与一种颜色状态一一对应。 尝试证明，必要性显然，考虑充分性。当且仅当相邻的两个点值同时为 \(1\) 时，两个点颜色不同，据此我们可以划分整棵树，从
阅读全文
浙公网安备 33010602011771号