摘要：
https://codeforces.com/gym/102770/problem/H 题意: 在二维平面上给定一些点一些线段，定义在x轴上一个点u，如果点u和任意一个给定点v的连线和所有给定线段都不相交（包括端点），则u不在阴影中。问x轴上阴影的长度（>1e9则输出-1）。 思路: 首先对每个点预 阅读全文
摘要：
模板 ll mod; const int maxMat=5; struct Mat{ int n,m; ll v[maxMat][maxMat]; Mat(int n,int m):n(n),m(m){ init(); } void init(){ for(int i=1;i<=n;i++) for 阅读全文
摘要：
转载自【 长岛冰茶、】 https://www.cnblogs.com/magisk/p/8809922.html C++的 bitset 在 bitset 头文件中，它是一种类似数组的结构，它的每一个元素只能是０或１，每个元素仅用１bit空间。 下面是具体用法 构造函数 bitset常用构造函数有 阅读全文
摘要：
Runtime Error 无向图，前向星存边数组要开两倍 memset()时sizeof(int)和sizeof(ll),sizeof(bool)不要弄错 网络流优化二分图时，边的数量不只是二分图里边数x2，而是边数x2+总点数x2 阅读全文
摘要：
题意: 题目背景：cache的LRU算法。给定一串长度为n的cache访问序列，多个询问q，每次给mi，表示cache的容量为mi，然后mi个数的序列，问是否存在cache表为这个序列的情况。 题目有多组输入。n<=5000,q<=5000， \(\sum n<=20000,\sum q<=2000 阅读全文
摘要：
常用公式/结论 组合数学公式 圆排列 \(\frac{P_{n}^{m}}{m}=\frac{n !}{(n-m) ! \times m},(1 \leq m \leq n)\) n个不同物品中取m个的圆排列 不尽相异元素全排列 如果 \(n\) 个元素里,有 \(p\) 个元素相同，又有 \(q\ 阅读全文
摘要：
杜教筛是用于在低于线性时间内求解一些积性函数前缀和的工具。 原理&模板 假设现在要求积性函数$f$的前缀和，设$\sum_^ f(i)=S(n)$ 再找一个积性函数，计算它们卷积的前缀和： \[ \begin{alignat}{1} &\sum_{i=1}^{n}(f * g)(i) \\ =&\s 阅读全文
摘要：
前置知识 （1）常见的完全积性函数： 恒等函数：\(I\)。\(I(n)=1\) 单位函数：\(id\)。\(id(n)=n\) 元函数：\(\epsilon\)。\(\epsilon(n)=[n=1]\)，元函数卷积任何函数$f$都是$f$本身 （2）常见积性函数:： 欧拉函数：$\varphi( 阅读全文
摘要：
模板 void insert(ll *a,ll x){//插入新元素 for(int i=62;i>=0;i--){ if((x>>i)&1ll){ if(!a[i]){ a[i]=x; return; } else{ x^=a[i]; } } } } ll getMax(ll *a){//得到线性 阅读全文
摘要：
题意： 给定一个图有m条边，边的序号为1-m，q个强制在线询问（假的强制在线，不过在线能做就是了），每次问第l到第r条边组成的子图是否存在环。 思路： 首先每次询问对应的图不一样，要建立一个新图的时间复杂度必然是不够的，考虑先进行预处理。思维一下，一个区间左端点固定了，右端点越大，图上有环的概率越大 阅读全文