platelet's blog

在 OI 系列比赛中，从 CTT 开始就是 IOI 赛制了。因为我不冲国家队，这场比赛对于来说重在参与，就写个游记纪念一下。

CTT 一共考四天，我的目标是进前 30，然后去 CTS，所以还是要认真考。

省流：我 rank 9，前五（可能的国家队）如下。

我在 codeforces 上发的原文

一些常见筛法，还有一点新东西。

从 C++11 到 C++14 和 C++17 的部分实用特性：

记 $S_m(n)=\sum_{i=1}^ni^m$，求 $S_m(n)\bmod P$。

$n \le 10^9, m \le 10^3$

定义必胜状态为当前局面先手必胜的状态，必败状态为当前局面先手必败的状态。

给定一个 $n$ 次多项式 $A$ 和一个 $m$ 次多项式 $B$，计算 $A \times B$，系数对 $p$ 取模。

$n,m \le 10^5$

题目链接

给定一个两边各有 $n$ 个点的二分图，判断完美匹配的个数是否是 $4$ 的倍数。

$n \le 300$

有时会遇到这样的决策性单调问题，有一个二元函数 $F(x,y)$，要对每个 $x$ 求出 $\min F(x,y)$，随着 $x$ 增大，取到最小值的 $y$ 也在增大，这样的问题可以用分治来解决，但 SMAWK 的复杂度更为优秀。