摘要：
题意描述： 洛谷 每一个任务有三个属性： \(s,t,w\) , 表示这个任务会在 \(s-t\) 这一段时间内运行，优先度为 \(w\) . 有 \(q\) 组询问，每次询问你 第 \(x\) 秒运行的任务的优先度前 \(k\) 小的任务的优先度之和。 数据范围： \(n,m\leq 10^5 , 阅读全文
摘要：
二次剩余, 俗称模意义开根。 实际上是求 \(x^2\equiv n \pmod p\) 的解。 这有两种解法，一个是利用原根来求，另外一种就是 \(Cipolla\) 算法（只能适用于奇素数的情况）。 我们下面主要介绍第二种。 1.勒让德符号 对于一个正整数 \(n\), 他的勒让德符号 $\le 阅读全文
摘要：
题意描述： 洛谷 有一个 \(n\times m\) 的表格，第 \(i\) 行第 \(j\) 列的权值为 \(\sigma(\gcd(i,j))\) , 有 \(Q\) 组询问，每次问你一个 \(n\times m\) 的表格中，不大于 \(a\) 的数字之和。 数据范围： \(n,m\leq 1 阅读全文