摘要：
题面 http://acm.hdu.edu.cn/showproblem.php?pid=5421 题解 前置知识 PAM https://www.cnblogs.com/cjyyb/p/8460058.html 这道题很好地证明了PAM是可以双向添加的。 如果只有操作2、3、4，那就是PAM模板而 阅读全文
摘要：
题面 https://codeforces.com/problemset/problem/932/G 题解 前置知识 PAM https://www.cnblogs.com/cjyyb/p/8460058.html 回文划分相关dp https://codeforces.com/blog/entry 阅读全文
摘要：
题面 https://atcoder.jp/contests/agc034/tasks/agc034_f 题解 前置知识 FWT https://zhuanlan.zhihu.com/p/41867199 首先设得到i的期望步数为E[i]。容易看出E[0]=0以及对i>0，\(E[i]=\sum_{ 阅读全文
摘要：
题面 http://codeforces.com/contest/1034/problem/E 题解 前置知识 FWT https://zhuanlan.zhihu.com/p/41867199 不交并卷积 是可以使用FWT进行优化的一种卷积形式。 \(c{[}k{]}=\sum\limits_{i 阅读全文
摘要：
题面 https://darkbzoj.tk/problem/2658 题解 前置知识 笛卡尔树 https://blog.csdn.net/qq_36056315/article/details/79845193 FHQ Treap https://blog.csdn.net/CABI_ZGX/a 阅读全文
摘要：
题面 http://darkbzoj.tk/problem/2616 题解 前置知识 笛卡尔树 https://blog.csdn.net/qq_36056315/article/details/79845193 先建出笛卡尔树，并定义几个变量： $lb[i]$表示第i列左侧第一个低于i的位置。 $ 阅读全文
摘要：
题面 http://codeforces.com/contest/662/problem/C 题解 前置知识 FWT：https://zhuanlan.zhihu.com/p/41867199 看到n仅仅20，自然想到状压。 因为每一行、列最多操作一次即可，所以注意到一个性质：如果每一行分别有没有操 阅读全文
摘要：
题面 http://codeforces.com/problemset/problem/1284/E 题解 经过持久的思考（看题解），发现直接正向去求一个点在多少个四边形内部是行不通的，所以取补，统计一个点在多少个四边形外部。 对于组成四边形的四个点和一个点P，把四个点按照与P连线的极角升序排序。设 阅读全文
摘要：
题面 http://darkbzoj.tk/problem/2178 题解 前置知识 格林公式：《高等数学》11.3节 因为本题对精度要求不高~~（并不是，测试点13警告）~~，也可以用自适应Simpson近似（题解）；不过那毕竟是近似，格林公式相较于Simpson近似，速度既快，还可以求出精确值。 阅读全文
摘要：
题面 http://codeforces.com/contest/1146/problem/H 题解 由于五角星难以统计，并且一个五角星唯一对应它的外接五边形，考虑统计原图中凸五边形的数量。 设dp(i,j,k)表示从i号点开始，走到j号点结束，一共经过k个点，且经过的所有点顺次连接形成的路径为向量 阅读全文
摘要：
题面 http://codeforces.com/contest/1019/problem/D 题解 如果我们确定了三角形的底边，就同时确定了顶点到底边的距离。 我们想要实现的是依次枚举底边时，所有的点都已经按照到此底边的距离（分正负）排好序，这样就可以通过二分查找判答案了。 考虑对于两个点u,v， 阅读全文
摘要：
题面 https://loj.ac/problem/6409 题解 前置知识 voronoi图 https://blog.csdn.net/kevin_darkelf/article/details/81455687 首先转化题意，相当于求多边形内的某一个点，使得这个点到多边形的各定点的距离的最小值 阅读全文
摘要：
题面 http://codeforces.com/gym/101471/attachments A题 题解 前置知识 判线段是否在多边形内 https://www.cnblogs.com/zhangshu/archive/2011/08/08/2130694.html 肉眼目测答案线段至少通过两个多 阅读全文