国家一级划水运动员的博客

传送门题意给定 nnn 个水槽的容量，每个水槽装满水后，多余的水将向下一个水槽转移（转移不耗费时间），每个水槽仅对接一个注水管，开启后每秒可以注入 111 单位的水。问是否能在 ttt 秒内将所有水槽都装满，以及能够装满的情况下需要打开注水管的最少数目。容易想到在确定能够装满的情况下，最少数目即 水槽总容量时间\frac{水槽总容量}{时间}时间水槽总容量​ 上取整。由于水的转移具有前效性，考虑用前缀和的思想预处理前 iii 个水槽被装满所需要的时间，由于每个水槽仅对接一个注水管，维护 maxx=max(m

传送门题意给定一个仅包含 AAA 或 BBB 的字符串 sss ，并给出 444 个数字分别代表字符串 AAA 、BBB 、ABABAB、BABABA 的个数，现需要用这四种字符串正好拼成字符串 sss ，问是否可行。由于取单独的 AAA、BBB 能够组合成 ABABAB 或 BABABA，因此考虑先使用 ABABAB 和 BABABA，最后再使用单独的 AAA、BBB 进行插空。个人思路：当某一段子序列的两端与相邻字符相同（或为边界）时，将该子序列划分出来，并判断该子序列的长度。若长度 nnn

传送门题意给 nnn 种颜色分配 1−n1-n1−n 之间的数字，使得其按题目给定的排列时，同一列上的差值之和最大。手模样例 111 后可以发现只要按照最贪（在剩余的可选择中最大配最小）分配，与环内颜色数目的多少没有关系。对于具有 xxx 种颜色的偶数环，容易想到其中将分配到 x/2x/2x/2 个最大值和最小值，由此在样例 111 中前四列组成的环能够产生的贡献为 5、4、4、35、4、4、35、4、4、3，人为操作后可以变成 5、5、3、35、5、3、35、5、3、3 ，而对于奇数环，可以将 2

传送门题面描述输入样例51011100110008110011112002116100110输出样例3 20 30 10 13 1题意给定一个长度为偶数且仅包含 000 和 111 的字符串，每次操作可以任选一个字符并翻转，要求最后该字符串能够划分为若干段，每一段内都是偶数个相同字符，问符合题意的最小操作次数，以及在该操作次数下划分得到的最少段的数量。结论妙妙题（即使标的知识点是 dpdpdp）由于最终需要形成每一段内为偶数个相同字符，因此可以考虑遍历所

传送门这种小模拟题怎么能被评为 1800 的啊题意给定一个含有 000 和 111 的矩阵，需要将其中的 111 按电脑桌面进行排列（即每个 111 的左侧和上侧都为 111 ），每次可以选择桌面上的任意两点进行交换，问将矩阵变换成电脑桌面排列需要多少次操作。预处理出在初始状况下共有多少个 1 (cnt)1\ (cnt)1 (cnt) ，以及有多少个 1 (count)1\ (count)1 (count) 处于不需要操作的范围内，则最终答案为 cnt−cou

传送门和 202220222022 天梯的 龙龙送外卖 简直是一模一样的题对每个需要跑的点（把 yyy 也加入）向父节点进行染色，最终答案即为 2∗(染色点−1)2*(染色点-1)2∗(染色点−1) − dis[y]-\ dis[y]− dis[y] ，因为最终需要走到 yyy 的位置上什么嘛，原来天梯里 L2 就放 cf1800 了吗#include <bits/stdc++.h>#define int long long#define endl "\n"us

传送门题意给定一个含有 nnn 个元素的数组，其中的最大元素不超过 ccc，在该数组中任取两个数 xxx 、yyy（允许 x==yx==yx==y ），要求 ⌊xy⌋\lfloor \frac{x}{y} \rfloor⌊yx​⌋ 所得结果也在该数组中，问该数组是否满足条件。D题了怎么可能还用暴力就能过呢 ，设 ⌊xy⌋\lfloor \frac{x}{y} \rfloor⌊yx​⌋ 所得结果为 iii ，那么可以反推出 xxx 的范围为 i∗y≤x＜(i+1)∗yi*y≤x＜(i+1)*yi∗y≤x

传送门题意给定一棵具有 nnn 个结点的数，每个结点都被标有 maxmaxmax 或 minminmin 标记，分别表示该点的值将取其所有儿子结点中的最大值或最小值（对于叶子结点可忽略该标记）。该树共有 kkk 个叶子结点，可以对这 kkk 个叶子进行 [1,k][1,k][1,k] 范围内的赋值，求最后根节点可取的最大值。本题中并未要求精确到所有叶子的构造方案，因此可以考虑从 maxmaxmax 和 minminmin 的性质入手。对于任一为 maxmaxmax 的结点，若其的儿子有 iii 个，则