该文被密码保护。 阅读全文
摘要：
Day 1 8:30 开题 T1 貌似是个 sb 拓扑，花了十几分钟打掉了。想了一下答案好像不会超过 \(5^{10}\), 于是就丢了 这个电脑怎么不能用 fc 啊，待会儿再管大样例。 8:55 NOIP 竟然考字符串了！！！！！！！！！！！ 不过看了几眼发现 \(T n (\ln n + 26) 阅读全文
摘要：
给出一个跑得快一点的做法，洛谷最优解 (时间是第二名的 \(\frac{1}{2}\)), CF 第一页 D1 首先找到整个序列的众数 \(G\), 很容易证明答案序列中的两个众数中其中一个是 \(G\) 。 知道了这个结论以后，我们可以枚举在序列中出现的数 \(K\), 让 \(G\) 的权值为 阅读全文
摘要：
Solution 提供一种新思路。 首先考虑如何判断一个状态是否合法。 考虑把所有十进制长度一样的数缩成一个点。 这样的点的个数 \(\le 5\)。 蒟蒻猜了一个结论：只要满足对于所有缩出来的点的子集的点的个数 > 子集内边的个数，那么就是有解的。 这时 \(\tt \color{black}{S 阅读全文