摘要：
随机算法 数值概率算法 数值概率算法是一类用于数值问题求解的算法。 例1 计算面积 给定平面上的一个封闭图形，求它的面积。 你可以调用函数 $f(x,y)$ 返回这个地方是否在这个图形内。 保证这个封闭图形的任何一个点在的坐标 $(x,y), 0\le x,y\le1$。 分析 随机在 $x,y$ 阅读全文
摘要：
求:
$$
\sum_{i = 1}^n \sum_{j = 1}^m [\gcd(i, j) \in \mathbb P]
$$
有 $T$ 组数据, $T\le 10^4, n, m\le 10^7$ 阅读全文
摘要：
幸运的原根如下： 有质数 $p = k\cdot 2^r + 1$, 原根为 $g$: 判断代码： if(isPrime((1 阅读全文
摘要：
整除分块学习笔记 "Luogu P2261 [CQOI2007]余数求和" 题目： 给定$n, k$（$n,k\leq 10^9$），求$$\sum_{i=1}^n k\bmod i$$ 分析： $$\sum_{i=1}^n k\bmod i$$ 由取模意义可得： $$=\sum_{i=1}^n k 阅读全文
摘要：
快速傅里叶变换($ \rm Fast\ Fourier\ Transformation $), 简称 $\rm FFT$, 用于在 $ \Theta(n\log n) $ 时间内求两个多项式的乘积.
快速数论变换($ \rm Fast\ Number\ Theoretic\ Transforms$), 简称 $\rm NTT$, 用于在 $ \Theta(n\log n) $ 时间内求两个多项式的乘积, 系数对 $p$ 取模. 阅读全文
摘要：
**提高组：**
应得分 $100 + 100 + 40 + 100 + 50 + 44 = 434$。
考后期望得分 $100 + 100 + 20 + 100 + 50 + 0 = 370$。
实际得分 $100 + 100 + 20 + 88 + 20 + 0 = 328$。
**普及组：**
应得分 $100 + 100 + 100 + 100 = 400$。
实际得分 $100 + 100 + 10 + 8 = 218$。
显然是出现了的很大的**失误**，得分落差高达 $106$ 和 $182$ 。 阅读全文
摘要：
NOIP 2019 RP++ 阅读全文
摘要：
给定 $p = a + b$ 和 $q = ab$ 和 $n$，求 $a ^ n + b ^ n$。
$0\le n\lt 2^{63} $ 阅读全文
摘要：
给定一个数列，$m$ 次询问求区间 $[l,r]$ 内的第 $k$ 大。 阅读全文
摘要：
题目 有一个 $n\times m$ 的方阵，每次出来一个人后向左看齐，向前看齐，询问每次出来的人的编号。 $n\le 3\times 10^5$ 分析 我们考虑离队本质上只有两种操作： 删除 放入末尾 发现这显然可以用平衡树处理，这里我选用Splay。 需要注意的是，空间不可能开到 $9\time 阅读全文