摘要：
「AGC025D」 Choosing Points 神仙构造题。 首先你会尝试暴力做，先随便选一个点，然后把当前能选得全选上，然后你发现这样样例都过不了。 然后我们可以这样考虑：你把距离为 \(\sqrt{D}\) 的点连起来，会得到一个二分图。 考虑分情况讨论： \(D \equiv 3 \pmo 阅读全文
摘要：
「AGC010F」 Tree Game 传送门 切了一个 AGC 的题，很有精神。 于是决定纪念一下。 首先如果任意一个人在点 \(u\)，他肯定不会向点权大于等于 \(a_u\) 的点走的，因为此时另一个人的最优策略显然是走回到点 \(u\)，然后两个点的权值都减一，这样下去先输的肯定是前者。 然 阅读全文
摘要：
LOJ528 「LibreOJ β Round #4」求和 先按照最常规的思路推一波： \[ \begin{aligned} &\sum_{i=1}^n\sum_{j=1}^m\mu^2(\gcd(i,j))\\ =&\sum_{d=1}^{\min(n,m)}\mu^2(d)\sum_{i=1}^ 阅读全文
摘要：
「ICPC2017 WF」Money for Nothing 传送门 我们可将生产商和消费商都看成二维平面上的点，其坐标分别为 \((d_i,p_i)\)，\((e_i,q_i)\)。 那么问题转变为： 给定平面上的 \(m\) 个 \(A\) 类点 \((d_i,p_i)\)，以及 \(n\) 个 阅读全文
摘要：
#「AGC020F」 Arcs on a Circle Link 这个题非常 Amazing 啊。果然AtCoder全是智商题 首先你可以注意到数据范围真的是小得离谱，让你想要爆搜。 然后你发现不可做，那考虑状压。 首先你发现这是一个环很烦，所以我们随便找一个端点断环为链。 问题转换为求能覆盖整个圆 阅读全文
摘要：
#「CF986F」 Oppa Funcan Style Remastered Link 首先发现分解成若干个 \(k\) 的因数很蠢，事实上每个因数都是由某个质因子的若干倍组成的，所以可以将问题转换为分解成若干个 \(k\) 的质因子之和。 此时质因子个数最多也就 \(12\) 个。 然后就不会了。 阅读全文
摘要：
Min25 筛与 Powerful Numbers Min25 筛 大喊一声 Min25 NB！！！ 这是一个非常神奇的东西，用于求更加普遍的积性函数的前缀和。 比如我们要求 \(\sum_{i=1}^{n}f(i)\)，其中 \(f(1)=1\)。我们考虑将质数与合数分开考虑。（由于 \(1\) 阅读全文
摘要：
「CF576D」 Flights for Regular Customers 对不起我又想网络流去了 你看这长得多像啊，走过至少多少条边就是流量下界，然后没上界 但是这个题求的最少走多少条边啊...完全不一样好吧... 然后又开始想最短路相关算法，然后觉得分层图可以直接跑，然后发现 \(d_i\le 阅读全文
摘要：
「CF568C」 New Language 一眼 \(\texttt{2-SAT}\) 。 然后不会了。 又看了一会儿，然后发现只要我们确定每个位置大于字典序的两种最小的字母是啥，然后按位贪心，这个问题就解决了。 吗？ 然后你发现限制很多： 如果前几位都和题目所给的字符串一样，你需要判断接下来还能不 阅读全文
摘要：
「CF559E」 Gerald and Path 为啥我现在做啥题都在想网络流啊 考虑 \(\texttt{DP}\)。 容易想到状态应该包含当前枚举了前 \(i\) 条线段，且第 \(i\) 条线段的方向。 然后你会发现计算贡献并不方便，因为你新加一条线段并不能非常方便的算出它对答案的贡献。 于是 阅读全文