蒟蒻一枚

摘要： 洛谷。 题意 一共 $n$ 个人，一共 $m$ 条消息，$k$ 种面具。 第 $i$ 种面具可以看到第 $i+1$ 种面具，第 $k$ 种面具可以看到第 $1$ 种面具。 每条消息表示 $u$ 能看到 $v$。 问 $k$ 的最大值以及 $k$ 的最小值，并且 $k\ge 3$。 分析 首先，我们以 阅读全文

摘要： 洛谷。 题意 显然。 分析 对于此题，我们可以从最终状态反推。 最终状态是什么，就是我们所有的节点两两链接（下命名为全联通），而最后一步的前一步的状态是什么呢，这明显是确定的，就是一个节点单独，其他节点仍然全联通，再操作一个节点呢，不难发现，现在是两个节点全联通，剩下的全联通。 以此类推，不难证明， 阅读全文

摘要： 洛谷。 题意 显然。 分析 首先，我们要求的是最长公共后缀，这显然并不便于我们分析，因此，我们要做的第一件事就是将我们输入的串翻转。 第二，分析我们条件的性质。 $\operatorname{LCP}(A,B)\ge \max(\left | A \right |,\left | B \right 阅读全文

摘要： 洛谷。 题意 显然。 分析 肯定先分析一行的情况，我们在每一行都只有一个限制，就是 $n$ 个数的平均数是这一行中的数之一。 因为我们的方案其实与我们数字的顺序无关，因此，我们使这一行从小到大排序，开头为 $st$。 考虑什么情况下满足。 当然是从简单的开始想，分为 $n$ 为奇数与偶数的情况。 在 阅读全文

摘要： 洛谷。 题意 有一个 $n$ 个节点，$m$ 条边的图，还有一条不确定的边，问最劣情况下的桥的权值最小值（极其省流版）。若这个图强联通则输出 $-1$。 分析 其实这个省流版题意就带了一定的分析了，要使有一个电网没有通电，那么必然需要使其变成两个联通块，那么我们删除的这条边也就一定是一条桥了。 首先 阅读全文

摘要： 洛谷。 题意 这个原题描述应该足够理解。 分析 首先可以把 $M_i$ 和 $S_i$ 缩去，令 $w_i=S_i-M_i$，那么我们最后题目就变成了求一条首尾相同的路径权值和大于 $0$，其路径数最小并且在路径数相同情况下权值和最大。（可以重复经过）。 这有点像我们的定长路径的最短路，那么我们用矩 阅读全文

摘要： 我可能会突然消失 随着旋律 走入大海 随着音符 走进森林 随着咆哮 点燃火山 随着历史 变成遗产 不要看不起那些理想主义者 你脚下的每一步 都是他们走出来的 我想 (Live|remix) - 法老 为什么越有力气 越要比谁更有力气 为什么平安变成了最昂贵的指望 星星 (Live) - 早安 舔狗永 阅读全文

摘要： 洛谷。 题意 一共有 $n$ 个星球，有一个推销员，他有一个要求：对于编号为 $1\sim n$ 的星球，在他登上编号为 $K$ 的星球时，要么那些编号小于 $K$ 的星球都已经被经过过了，要么编号小于等于 $K$ 的星球都没有被经过过。每两个星球之间都有一个飞行时间，计算出经过所有星球最小所需的飞 阅读全文

摘要： 洛谷。 题意 一共有 $n$ 个图像，可以染成 $k$ 种颜色。同时，每个图像有一个数字 $f_i$，若 $f_i\ne i$，则 $i$ 不能与 $f_i$ 同色；若 $f_i=i$，对于 $i$，可以选任何颜色。 分析 首先把每一个 $f$ 转化成边，即 $f_i$ 与 $i$ 连一条边，那么一 阅读全文

摘要： 洛谷。 题意 应该好理解，没理解的话可以看一下下面暴力的代码。 分析 观察这种题，范围 $3\le A < B \le 10^{17}$，首先就只有几种算法了（至少我没学过多少种）：倍增，矩阵快速幂，数学，数位 DP，循环，或一些特殊情况。 而这题，他有一个不能整除的性质，看来只有数学来解决了，先确 阅读全文