寂静的海底

摘要： 以我对这届世界杯观看的体验来说，法国大概是必胜了。 应该会踢的异常激进，猜下比分应该是不小于 2:2 的。 如果进点球大战了的话一切都不确定。 阅读全文

摘要： 按顺序相同颜色的球一段一段放下去，这样每种颜色产生一次相邻的贡献，答案是 颜色数 $c$ 。 就像 a bb cc dd ee (- a) 就是 $5$ 种颜色。 也容易发现答案不可能小于 $c - 1$ ，这样总存在两种颜色之间不能到达。 如何构造答案为 $c-1$ 的情况？ 为最小化不同颜色的相 阅读全文

摘要： 蜜蜂的解释是智慧的！ 给出一个比较容易想到的解释方式。 首先把一个同颜色段缩成一个字母肯定不影响答案。 将某个串的所有位置变的相同就是 $a_1=a_2=a_3=\dots = a_n$。 最后有 $n-1$ 个相等的相邻位置，我们要改变所有相邻的不相同位置。 让相邻的 $\texttt{AB}$ 阅读全文

摘要： 结构体最好还是写个构造函数。 阅读全文

摘要： 阅读全文

摘要： 如果你是 脑残（包括但不仅限于 ly*，k*z 等人 ），本人不提供讲题，很抱歉，和智障交流是一件很累的事情，或是我讲到一半你疯狂掉线然后问智障问题的话。 如果你认为我不回答你那连脑子都不过一下，自己完全不思考的问题属于自私的话那你的格局是真他妈大。 如果在我做自己的事情时不断追问收到我言语或肢体上 阅读全文

摘要： 题意：给出九宫格内每个点经过的次数，求从 $(1,1)$ 出发回到 $(1,1)$ 的闭合回路能否实现（并构造）。 官方题解给出了意义不明的欧拉回路，在这里提出一种新做法。 由于每个 $A_{i,j}\geq 1$ ，所以考虑构造“绕一圈、多的次数经过中间点”的方案（如图、稍后证明） 考虑对于能互相 阅读全文

摘要： 题意题面陈述很清楚了。但是这个大蒜无炮真的很强（？） Tag : 推式子 解方程 最优化问题 一般最优化问题要求答案取模有以下两种情况： 1.有通用的，固定的最优方案结论。 2.答案可以用能够储存的实数表示出来（分母分子不含有较大组合数或阶乘）。 对于这道题，因为没有一种显然的最优策略，所以我们猜测 阅读全文

摘要： 一眼丁真鉴定为 难度贴近 CSPT3（？），简单题。 $O(n) \ \text{solution}$ 题意： 给你一片森林，你需要进行最少的操作次数把他变成链。 删除一个点周围的所有存在的边 连接一条边 先分析性质： 最后的链之间是联通的，所以最后所有连通块会被联通到一起，需要 $n - 1- m 阅读全文

摘要： 这题你谷咋没题解啊 题意： 给你一棵树边权全为 1 ，询问若把所有叶子两两连一条边长为 $d$ 的边后的直径。 $n \leq 10^6 , q\leq 10$ 令 $f_x$ 表示离 $x$ 最近的叶子离它的距离， $f$ 可以通过bfs换根求出。 首先，两个点之间的距离显然为 $\min\{d 阅读全文