Zhylj's Blog

摘要： 随机算法 数值概率算法 数值概率算法是一类用于数值问题求解的算法。 例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 阅读全文