摘要：
数论 Tags：Noip前的大抱佛脚 [TOC] 知识点 Exgcd $O(logn)$求解$Ax+By=C$的问题 1、若$C\%gcd(A,B)!=0$则无解 2、$Gcd=gcd(A,B);A/=Gcd,B/=Gcd,C/=Gcd$ 3、代入下面代码求$Ax+By=1$ 4、$x C$，得到一 阅读全文
摘要：
图论 Tags：Noip前的大抱佛脚 [TOC] 知识点 二分图相关 DFS找环 From [CodeForces19E] Fairy 环一定是DFS树上的返祖边 通过对偶环+1，奇环 1可以找到出现在所有奇环上的一条边 这种方法也可以求图中最多的不相交的圆的个数 并查集维护二分图 在数据结构有讲， 阅读全文
摘要：
数据结构 Tags:Noip前的大抱佛脚 [TOC] 知识点及其应用 线段树 注意：空间开4倍 神奇标记 From8.26 Test_zsy（CPU监控） 如果一个点权为$val$的点被打上了$(a,b)$标记，那么他的实际点权为$max(a+val,b)$ 干啥滴？ 标记不下放 区间加标记不下放， 阅读全文
摘要：
根号算法 分块 数列分块入门九题（hzwer） 入门题1,2,3,4,5,7 问题：给一段区间打上标记后单点查询 解法：主要是每块维护一些标记，计算答案等，此类分块较为简单 注意： 块大小一般为$\sqrt n$ 复杂度：$O(n\sqrt n)$ 入门题6 问题：每次朝数列中间插入一个元素，查询第 阅读全文
摘要：
STL函数 set set查找前驱后继 或者可以使用$lower\_bound$（大于等于）、$upper\_bound$（严格大于）函数 需要注意的是，$iter$是一个类似指针的东西， 当$set$的结构发生改变时，$iter$所指向的值也会变！ 删除元素 map map的遍历 $C++$写法 阅读全文
摘要：
动态规划 [TOC] 序列DP 有些问题： 求长度为$l$的上升子序列个数 形如一个值域的前缀和的形式，还要支持插入，所以可以用树状数组优化DP，$O(n^2logn)$求解（[BZOJ4361]isn） 求最长上升子序列长度 两种做法，前者拓展性更强 设$f[i]$表示到第$i$个位置的最长上 阅读全文