摘要：
"Noip前的大抱佛脚 赛前任务" "Noip前的大抱佛脚 考场配置" "Noip前的大抱佛脚 数论" "Noip前的大抱佛脚 图论" "Noip前的大抱佛脚 动态规划" "Noip前的大抱佛脚 数据结构" "Noip前的大抱佛脚 根号对数算法" "Noip前的大抱佛脚 字符串" "Noip前的大抱 阅读全文
摘要：
一些思路 Tags:Noip前的大抱佛脚 [TOC] 序列 线段树（当然还要有 主席树 啊！） 差分和前缀和啊 分块 莫队 看到 等差数列 先推一波式子啊（天天爱跑步） 有序序列 的动态插入删除 有的时候需要算贡献，当你发现序列（离散化后）值域一定时，便可以尝试使用树状数组 维护$mex$ 可以尝试 阅读全文
摘要：
字符串 Tags：Noip前的大抱佛脚 [TOC] 经验 用FFT求解字符串匹配问题 一一对应 把其中一个$Reverse$后，对于每个字符跑一遍FFT，打上$Tag$ 如果在某个位置上有串长个$Tag$那便是匹配上了一处 模糊匹配 $Fuzzy Search$ 在跑$FFT$前把模糊门限值的区间内 阅读全文
摘要：
数论 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$个位置的最长上 阅读全文