摘要:
摘自自己的某篇文章,排版可能有点抽象。 那篇文章尚未完成,完成的时候会公开,高度二次元相关,大部分人可以不看的 XD。 大家再见。 回忆 我在高一赛季可以说是完败,无论是 CSP 还是 NOIP 都没有拿到一等,还是在我考前集训过的前提下,CSP 没考好可以说是自己失误,但 NOIP 没考好纯粹就是 阅读全文
摘要:
这道题还挺有启发性的,至少于我来说,让我清晰的知道了 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( 阅读全文