摘要：
“世界的印记交织着。” “命运的巨轮徘徊着。” “如果就这么结束了，很不甘吧。” “二重奏？完全不够。唱响它吧！” “。” 阅读全文
摘要：
前两题没什么可说的，基本就是送分，不过大模拟时候实现方式过于繁琐了，大概用了 80 分钟写完前两题。 T3 5 分钟看出了这是个拓扑排序 + dp，然而一开始不太会写。然后想了个复杂度假的做法，实现非常复杂，写了半天发现样例没过。 大概还剩一个半小时，我决定继续肝这道题，然后就暴毙了。调着调着意识到 阅读全文
摘要：
CF1271D Portals \(\text{Problem}\)：题目链接 \(\text{Solution}\)： 首先有个显然的 \(dp\)，记占领第 \(i\) 个点后有 \(j\) 个兵的最大答案。然后直接暴力转移是 \(O((n+m)(k+\sum\limits b_{i}))\) 阅读全文
摘要：
\(\text{Problem}\)：[2020提高组模拟赛3]白井黑子 \(\text{Solution}\)： 发现物品是无序的，可以每加入一个数，就求它和前面的数能产生多少贡献，然后记入答案。对于本题，发现利用容斥原理，可以将答案转换为求出 \(f(a_{i})\times f(a_{j})\ 阅读全文
摘要：
\(\text{Problem}\)：[2020提高组模拟赛1]expression \(\text{Solution}\)： 对于表达式的求值，有两种方法。一种是用栈求出它的后缀表达式然后计算，另一种则是建出它的表达式二叉树然后遍历求解。而本题要求对于表达式中的每个数进行修改，所以我们选择建立表达 阅读全文
摘要：
前言：此文不仅包含莫反与杜教筛内容，也包含大量实际数学推导例题，简介内容摘自或搬运于 \(\text{OI}\) \(\text{Wiki}\)。 \(1.1\) 数论分块 引理 \(1\)：\(\forall a,b,c\in \Z，\left\lfloor\cfrac{a}{bc}\right\ 阅读全文
摘要：
前言：其他部分内容在 \(\text{OI}\) \(\text{Wiki}\) 上有详细解释，此文中将只简略讲明部分内容。 \(1.1\) 欧拉定理 阅读全文
摘要：
\(\text{Tip}\)：感谢此篇题解对我的巨大帮助，故记录一下式子的推导过程。 \(\text{Problem}\)：题目链接 \(\text{Solution}\)： 有多种颜色的球，且要求最后剩下的球颜色相同。故考虑枚举最后留下的球的颜色 \(x\)。 记 \(F_{i}\) 表示当前有 阅读全文