摘要：
有错指出，长期更新#include#include#include#include#include#include#define db doubleusing namespace std;namespace Complex{ typedef compl... 阅读全文
摘要：
斜率优化从入门到提高到放弃今天本来说复习计算几何的凸包(顺便学一下动态凸包)，结果教练给我们的凸包题目全是用凸包来优化DP的，汗-_-||，开始还行吧，结果越到后面越懵逼……斜率怎么用来做优化? 因为许多的DP都是一个方程，而DP一般都是求解最优值，也就是... 阅读全文
摘要：
STL之sort今天写一个题，T了好久，结果是STL的sort的问题，下面来简单说一下。sort在STL中的定义 sort(_RandomAccessIterator __first, _RandomAccessIterator __last, ... 阅读全文
摘要：
各种算法的模板整理蒟蒻的模板 可能不是很好============================================================基础类快速排序【2018.3.10】#include#include#includeusing ... 阅读全文
摘要：
一看路径最短，没错就是图论题，哒哒哒…… 我敲了半天感觉越敲越不对劲，复杂度和正确性越来越迷。 我此时才恍然大悟，不是图论题啊！QAQ 我果然太蒟蒻了 下面来讲正解吧正解：DP因为状态情况太多，保证一个最短就不能保证另一个，枚举所有情况复杂度又过不了，于是此... 阅读全文
摘要：
这道题看似像DP，又像图论，结果二者都不是。正解居然是————旋转卡壳+最短路？其实我看了很久都没有看出来，果然我太蒟蒻了。这个题，只要构建出了图的模型就好做了，我们可以将一个亲戚与他相邻的监视范围有公共边的建一条双向边，边长为1，凡是监视范围与矩阵边界相邻... 阅读全文
摘要：
一道模板题吧，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，显然不能枚... 阅读全文