【题解】[HNOI2012] 射箭 半平面交 BZOJ – 2732
题目戳我_(:зゝ∠)_ 这题着实恶心到我了。。。 主要是 HZWER 的代码写错了 阅读更多…
题目戳我_(:зゝ∠)_ 这题着实恶心到我了。。。 主要是 HZWER 的代码写错了 阅读更多…
题目链接 终于知道什么叫做 “你知道怎么做但就是做不对” 了 首先物品三个属性加起来等于 1,那就有 阅读更多…
题目链接 似乎思路还是挺显然的 最大的四边形的顶点一定都是在凸包上的 然后发现 $n \leq 20 阅读更多…
题目戳这里 首先按极角排序,扫过去 对于当前扫到的点,连接它到原点的直线会把平面分割成两个半平面 对 阅读更多…
litble 刚刚发了一篇介绍五边形数定理做整数划分,能做到 $O(n \sqrt n)$预处理,$ 阅读更多…
https://www.mina.moe/BZPRO/JudgeOnline/2118.html 题 阅读更多…
DimitryL 讲的好啊 偷懒警告 对于 picks loves segment tree II: 阅读更多…
传送门_(:зゝ∠)_ 又觉得别人线段树合并分裂丑要自己写,又写了半天(关键自己写的 阅读更多…
题目链接 原来传说中的 MTT 就是分系数 FFT 啊。。。 假如我们要求 $(A \times B 阅读更多…
题目连接 对于 $n$的范围如此巨大得不正常的题目我们通常会考虑用矩阵快速幂解决 能用矩阵快速幂解决 阅读更多…