xh092113

摘要： 题面 http://codeforces.com/gym/100962/attachments B题 题解 前置知识 voronoi图 https://blog.csdn.net/kevin_darkelf/article/details/81455687 本题给出n个矩形上两两相离的圆，要求使用m 阅读全文

摘要： 题面 http://acm.hdu.edu.cn/showproblem.php?pid=6637 题解 前置知识 闵可夫斯基和 https://blog.csdn.net/Deep_Kevin/article/details/82592742 题目中的$a_ix_i$与$b_i(1 x_i)$容易 阅读全文

摘要： 题面 http://loj.ac/problem/2549 题解 前置知识 闵可夫斯基和：https://blog.csdn.net/Deep_Kevin/article/details/82592742 设第一个部落的凸包内的点的集合为A，第二个部落的凸包内的点的集合为B。 那么，平移向量P后，存 阅读全文

摘要： 题面 https://darkbzoj.tk/problem/3512 题解 前置知识 杜教筛 https://www.cnblogs.com/xh092113/p/12291710.html 本题不能上手直接反演，这是因为~~我这么做然后光荣GG了~~我们发现n不正常地小。 考虑枚举n这一维。设$ 阅读全文

摘要： 题面 https://www.luogu.com.cn/problem/P1587 题解 前置知识 杜教筛 https://www.cnblogs.com/xh092113/p/12291710.html 题目要求所有$1{\leq}x{\leq}n,1{\leq}y{\leq}m$形成的${\fr 阅读全文

摘要： 题面 https://uoj.ac/problem/188 题解 前置知识 Min_25筛 https://www.cnblogs.com/zhoushuyu/p/9187319.html 本题要求一个奇怪的函数$f(x)$的前缀和： $f(x)=\begin{cases} 0(x{\in}prim 阅读全文

摘要： 题面 https://www.luogu.com.cn/problem/P4464 题解 前置知识 Pollard rho https://www.luogu.com.cn/problemnew/solution/P4718 Miller rabin https://www.cnblogs.com/ 阅读全文

摘要： 题面 https://www.luogu.com.cn/problem/P3768 题解 前置知识 杜教筛 https://www.cnblogs.com/xh092113/p/12289949.html 求和中消gcd技巧 https://www.cnblogs.com/xh092113/p/12 阅读全文

摘要： 题面 https://www.luogu.com.cn/problem/P4213 题解 前置知识 线性筛积性函数：https://www.cnblogs.com/zhoushuyu/p/8275530.html 莫比乌斯反演：《具体数学：计算机科学基础》4.9节 数论分块： https://www 阅读全文

摘要： 题面 http://acm.hdu.edu.cn/showproblem.php?pid=5942 题解 前置知识 线性筛积性函数：https://www.cnblogs.com/zhoushuyu/p/8275530.html 莫比乌斯反演：《具体数学：计算机科学基础》4.9节 莫比乌斯反演的基础 阅读全文