摘要：前置知识：计算几何基础 找凸包： vector<P> convex(vector<P> l) { vector<P> ans, s; P tmp(lim, lim); int pos = 0; for (int i = 0; i < l.size(); i++) if (l[i] < tmp) tm 阅读全文

摘要：【定义】 【最大流】 从源点向连边流出流量 fi ,总计为 f，在到达汇点时，对每条边的流量限制ei都有，fi<ci 令 f 尽量大，这个 f 被称为最大流 【最小割】 有图 V，给出点 s，t，去掉一条边的代价为其流量限制，求使 s 无法到 t 的最小代价 这个代价被称为最小割 经过一些我看不懂（ 阅读全文

摘要：【定义】 【半平面交】多条直线的同一方向的区域所围成的区域，参考数学中的线性规划 （图咕了） 【内核】形象的说就是在多边形中可以找到一个区域安放一台360°摄像头，能够监视到整个凸多边形区域 抽象的来说，就是在这个区域中任意一点以任意方向做直线，都能够在不和多边形边相交的情况下，达到多边形中任意一点 阅读全文

摘要：【前置知识】 【数论分块】 【问题描述】求令i从1到n，i整除k的和 【解决方法】显而易见的，1~n的某个区间内，i整除k的值是相同的，所以我们只需要找到这个区间，然后用区间个数乘以这个区间的贡献（即i整除k的值） 1 int res=0; 2 for(int d=1;d<=nn;) { 3 int 阅读全文

摘要：线性基： 通过将序列中的数字转化为二进制，表现为矩阵形式，于是通过矩阵的相关知识 就能够快速的求取区间内的最大异或和 模板：洛谷【P3812】 1 #include<cstdio> 2 #include<iostream> 3 #define ll long long 4 using namespa 阅读全文