摘要：
题面 http://darkbzoj.tk/problem/2809 题解 前置知识 左偏树 https://www.luogu.com.cn/problemnew/solution/P3377 可以先按上级-下级的关系建出一棵关系树，然后将在这个树上按dfs的顺序枚举题目中的“管理者”u。容易发现 阅读全文
摘要：
题面 http://acm.hdu.edu.cn/showproblem.php?pid=5784 题解 由于锐角三角形难以计算，我们考虑用$C_n^3$减去钝角、直角三角形和三点共线。这样做的好处是，钝角和直角由于每个三角形中最多一个，只需要枚举一个角即可；而三点共线也只需枚举中间的那个点。 对于 阅读全文
摘要：
题面 http://codeforces.com/problemset/problem/372/E #题解 ###前置知识 反演：https://blog.csdn.net/acdreamers/article/details/16966369 暂且称原题中的$P_{2i-1}$为$P_i$，$P_ 阅读全文
摘要：
题面 https://www.luogu.com.cn/problem/P4207 题解 前置知识 自适应Simpson积分 https://blog.csdn.net/VictoryCzt/article/details/80660113 首先需要一些空间想象力~ 1、圆形：一个空中的圆形， 其影 阅读全文