摘要：
一道模板题吧，WA了好久 开始以为是 凸包+旋转卡壳+等等 结果才发现有错。 果然模板不可以乱yy正解:随机增量法一看名字就知道，先要把输入的点打乱，使其随机化，作用就是降低复杂度，后面讲。然后就是从第一个点开始枚举点i" role="presentati... 阅读全文
摘要：
这个题就是一个半平面交加二分，因为敌人每次如果炸k个瞭望塔，那么连续的k个肯定比分散的k个要更优，所以每次二分答案k，将点每隔k个连一条新的线，判断这些新的线有无半平面交即可。下面上代码#include#include#include#include#def... 阅读全文
摘要：
这个题就是个简单的斜率优化DP的入门题 我们先写出朴素的DP方程式：dp[i]=totsum−dis[j]∗sum[j]−dis[i]∗(sum[i]−sum[j])(j<i)" ... 阅读全文
摘要：
容斥入门题一道，蒟蒻的第一道自己yy出的容斥其实就是你统计出n" role="presentation">nn以内能被整除的个数，再用总个数减去可行的个数，就是不可行的个数啦，但是对于231" role="presentation">231231，显然不能枚... 阅读全文