摘要：
$\mathcal Link. 原题意足够简洁啦。（ $\mathcal 乍一看比较棘手，但可以从座位的安排方式入手，有结论： 一个班的学生按身高排序后，相邻的两两坐在一桌。 证明略，比较显。 第二个结论： 设按上述方案分桌，从左至右将每桌编号为 \(1\sim n\)。则每个班级的第 \(i\) 阅读全文
摘要：
基础篇戳这里。 大概是记录 @Tiw 的伟大智慧叭。 嗷，附赠一个 全家桶题。 Newton 迭代法 解多项式方程 \[ f(u,x)\equiv0\pmod{x^n} \] 其中 \(u\) 是一个多项式。 用倍增的思想。设 \[ u_n\equiv0\pmod{x^n} \] 现要求 \(u_{ 阅读全文
摘要：
$\mathcal Link. 求平面上 \(n\) 个圆的并的面积。 \(n\le50\)，可能被圆覆盖的横纵坐标区域在 \([-10^4,10^4]\)。 $\mathcal 做了那么多计算几何之后写了这道不那么计算几何的计算几何题的题解。 若想直接处理面积，就需要处理圆的各种相交关系，但是仅计 阅读全文
摘要：
尚未完整测试，务必留意模板 bug！ /* Clearink */ #include <cmath> #include <queue> #include <cstdio> #include <vector> #include <algorithm> namespace PCG { const dou 阅读全文
摘要：
UPD：修改了 Euler 筛法代码框架。 若无特别说明，\(x,y\) 等形式变量均 \(\in\mathbb N_+\)；\(p\) 为素数。 Preface 数论函数 我们称任意 \(f:\mathbb N_+\rightarrow\mathbb C\) 为一个数论函数。 积性函数 对于两个数 阅读全文
摘要：
$\mathcal Link. 给定 \(k\) 和 \(T\) 组 \(n,m\)，对于每组，求 \[ \sum_{i=1}^n\sum_{j=1}^m\operatorname{gcd}^k(i,j)\bmod(10^9+7) \] \(T\le2\times10^3\)，\(n,m,k\le5 阅读全文
摘要：
$\mathcal OurOJ. 维护一列二元组 \((a,b)\)，给定初始 \(n\) 个元素，接下来 \(m\) 次操作： 在某个位置插入一个二元组； 翻转一个区间； 区间 \(a\) 值加上一个数； 区间 \(a\) 值乘上一个数； 区间 \(a\) 值赋为一个数； 询问 \(\sum_{i 阅读全文
摘要：
$\mathcal Link. 给定 \(0\sim n-1\) 的排列 \(p_{0..n-1}\)，每次操作给出 \(i\)，交换 \(p_i\) 和 \(p_{(i+p_i)\bmod n}\)。构造一种使排列升序的操作序列。 \(n\le100\)。 $\mathcal 反正兔子就一个样例观 阅读全文