摘要：
o(^▽^)o 阅读全文
摘要：
这道题还挺有启发性的，至少于我来说，让我清晰的知道了 Prim 和 Kruskal 都适用于什么样的问题上。 一些碎碎念 提示：你可以不需要看这一部分，这一部分算是作者解决这道题的基本的思路历程。 可能因为最近写多了数据结构优化建图，所以看到这种区间连边的题就不自主的想到了线段树优化建图，但是显然这 阅读全文
摘要：
贪心，从会贪一点到入狱 阅读全文
摘要：
比较简单的构造。 注意到题面给出 \(a_i\le 2n-1\) 的条件，考虑这个有什么用，你会发现从 \(n\) 到 \(2n-1\) 这 \(n\) 个数都是两两互不为约数，所以当我们构造出序列后，这些数可以用来填补空位。 \(k\) 的上界是 \(\frac{n(n-1)}{2}\)，显然在全 阅读全文
摘要：
也算是对 pb_ds 库中的优先队列各种操作的科普？ 一些碎碎念 提醒：你可以不看这部分，这部分算是作者探索未知功能的过程 平常写优先队列的时候一般用不到对值进行修改或者删除的操作，所以我在看这到题的时候在想怎么才能实现题目中的操作，因为我不知道有什么成员函数可以直接获取具体哪个值的迭代器，但是 p 阅读全文
摘要：
本文滥用 \(\LaTeX\)。 所有内容均写于完赛后。 \(\mathfrak{Day - 0}\) 一点多从学校出发。 Thoth 不允许带手机电脑，睡了 1 个多小时，又在车上和 ysl 下了 半个小时五子棋，后面开始看进阶指南的板子。 晚上吃米线，还好吃。 本来想吃去年的饺子的，但是变成理发 阅读全文
摘要：
昨天晚上想清一下交换，不知道为什么 snap 开始更新 firefox 了，我还把它 hide 了，遂想杀死进程，于是就出现问题： Snap-confine has elevated permissions and is not confined but should be. Refusing to 阅读全文
摘要：
1.做法及证明 因为 \(n\) 一定会被包含在某一区间内，所以最后答案肯定是 \(n\) 的因数。 先给出结论：对于 \(n\) 的因数 \(d\)，其合法的充要条件为 \(d\le m\)，所以我们只需要找到第一个小于等于 \(m\) 的 \(d\) 即可。 接下来我们来证明。 下文用 \(i' 阅读全文
摘要：
A September 按题意模拟即可。 B 1D Keyboard 容易发现从 A 开始然后不断按顺序走 BCD...Z 字符就是最优的。 C Max Ai+Bj 分别找出 \(\{A\}\) 和 \(\{B\}\) 中最大然后相加即可。 D Hidden Weights 原式子可化为：\(x_{ 阅读全文
摘要：
符号规约 \([A]\)，艾弗森括号，其中 \(A\) 为命题，若 \(A\) 为真，则该式值为 \(1\)，否则为 \(0\)。 \(h=f*g\)，表示狄利克雷卷积，意为： \[h(n)=\sum_{d|n}f(d)g(\frac{n}{d}) \]常见积性函数 单位函数：\(\large{e( 阅读全文
摘要：
本质上还是官方题解的分组并利用 \(M\) 不大的思路。 询问次数 \(Q\) 离最简单的每个扫一遍就可以知道答案的做法少了 \(50\) 次。我们考虑如何减少这个次数。 首先你可以发现一次询问可以覆盖到两个数，也就是说所有的数都被覆盖时只需要询问 \(500\) 次。 我们考虑把不同的对拉出来，然 阅读全文