摘要：
快读（1e7个1e7，文件输入输出，-std=c++14，无优化等）： 不解绑的cin：7.789s scanf：5.232s 快读：2.002s 解绑的cin：1.357s Fast-I/O：0.3866s 总结：超级快读yyds 在考场上用解绑的cin和cout即可 快写（1e6个"100000 阅读全文
摘要：
题面 给定一个长度为4的排列a与一个长度为n的排列b。在b中选出长度为4的子序列使该子序列与排列a的相对顺序相同。输出选法个数。共24个subtask，意即所有排列都会出现。$ n \le 5000。 $ 解法 我们考虑将这个排列a划分成两个互不相关的部分。两个部分互不相关，当且仅当他们在值域上不连 阅读全文
摘要：
基础操作with 一个人的数论 首先推一下式子。 我们考虑多项式科技。构造一个多项式 $F(x)$，形式如下： $$\large F(x) = \sum_{i = 1}^{x}i^d [\gcd(i,n)=1] $$ 我们进行一些基础的反演： $$\large\begin{aligned} F(x) 阅读全文