该文被密码保护。 阅读全文
摘要：
前言 杜教筛是杜瑜皓引入国内的一种非线性复杂度内求积性函数前缀和的算法。 对于前 \(n^{2/3}\) 的范围线性筛，其余进行递归处理。 时间复杂度 \(O(n^{2/3})\) 前置知识 狄利克雷卷积 常见的积性函数 实现 假设我们要求 \(sum(n)=\sum\limits_{i=1}^{n 阅读全文
摘要：
hdu2020多校-1 J Math is Simple 给定 \(n\) ，求 \(\sum\limits_{1\le a<b\le n \\ gcd(a,b)=1 \\ a+b\ge n} \frac{1}{ab}\) 的值，答案对 $998244353$ 取模。 Solution 令 \(f_ 阅读全文
摘要：
数据生成 数据 随机生成一个长度为 \(5\times 10^7\) ，值域在 \([0,500)\) 的数列。 数据生成器 int main() { srand(time(NULL)); freopen("1.in", "w", stdout); for (int i = 1; i <= 5000 阅读全文
摘要：
Description 给定 $3$ 个同心圆，半径分别为 \(r1,r2,r3\) ，三个点分别随机分布在三个圆上，求这个三角形期望下的面积。 Solution 首先可以固定 \(A\) 点，枚举 \(B\) 点。 对于一个固定的 \(AB\) ，我们可以求出线段长度 \(L\) 以及它与圆心的距 阅读全文
摘要：
SCOI2007 赛车 最小费用最大流。 将每个技术人员拆成 \(n\) 个点，对于每一个车主，连向这 \(n\) 个点，第 \(k\) 个点表示技术人员倒数第 \(k\) 个维修你的车。 显然，流量为 $1$ ，费用为 \(cost[i][j]\times k\) 。这是张二分图，直接跑 \(mc 阅读全文
摘要：
https://kewth.github.io/2019/10/11/RMQ/ 阅读全文
摘要：
求 sa, rnk 定义 \(sa[i]\) 表示第 \(i\) 小的后缀对应原串的位置 \(rk[i]\) 表示第 \(i\) 个后缀的排名 \(x[i]\) 表示第 \(i\) 个后缀的第一关键字排名，即当前的 \(rk[i]\) \(y[i]\) 表示第 \(i\) 小的第二关键字对应的第几个 阅读全文
摘要：
APIO2010 APIO2010T1 特别行动队 记 \(dp[i]\) 表示划分前 \(i\) 个时的答案，则有 \(dp[i] = max\{ dp[j] + a(sum[i]-sum[j])^2+b(sum[i]-sum[j])+c\ | 0\le j< i\}\) 若 \(p<q\) ，且 阅读全文
摘要：
CF1392I Kevin and Grid 给定 \(n\times m\) 的矩形，位置 \((i,j)\) 的权值为 \(a_i+b_j\) 。 \(q\) 次查询，每次给定 $ t$ ，将权值 \(\ge t\) 的格子染红，\(<t\) 的格子染蓝。对于一个同色连通块，若触碰边界则贡献为 阅读全文