字符串 知识点 AC自动机 把多个串插入一个自动机里进行匹配，其实建好的是Trie图 cpp void Add(char s,int op) { int x=0,len=strlen(s+1); for(int i=1;i ...
分类：
其他好文 时间：
2018-11-04 15:39:26
阅读次数：
180
图论 知识点 Tarjan相关 边双和点双/割边和割点 强连通分量 ：有向图中任意两个顶点都有相互到达的路径的一个极大子图 边双连通分量 ：一个子图中删去任意一条边都不影响图的连通性 点双连通分量 ：一个子图中删去任意一个点都不影响图的连通性 割边 ：连接两个边双的边 割点 ：连接两个点双的点 代码 ...
分类：
其他好文 时间：
2018-11-04 15:38:39
阅读次数：
267
STL函数 set set查找前驱后继 或者可以使用$lower\_bound$（大于等于）、$upper\_bound$（严格大于）函数 需要注意的是，$iter$是一个类似指针的东西， 当$set$的结构发生改变时，$iter$所指向的值也会变！ 删除元素 map map的遍历 $C++$写法 ...
分类：
其他好文 时间：
2018-11-04 15:37:43
阅读次数：
207
一些有启发性的思路 序列 线段树（当然还要有 主席树 啊！） 差分和前缀和啊 分块 莫队 看到 等差数列 先推一波式子啊（天天爱跑步） 有序序列 的动态插入删除 有的时候需要算贡献，当你发现序列（离散化后）值域一定时，便可以尝试使用树状数组 维护$mex$ 可以尝试使用 值域分块 ，当这个块内全部有 ...
分类：
其他好文 时间：
2018-11-04 15:33:39
阅读次数：
182
P3275 [SCOI2011]糖果 快noip了我还在干什么啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 来我们看这道题 根据条件建图， 因为求得是最小值， 所以要跑最长路qwq（这是我记住的QAQ 不想写了让我们直接看看题解吧！ P3275 [SCOI2011]糖果（five20的题解） 有环代 ...
分类：
其他好文 时间：
2018-11-04 11:07:51
阅读次数：
140
一段莫名其妙随时会被我删掉的 考前感悟 大家好像都在考后写感悟/退竞写感悟.... 不知道为什么突然想写点什么，可能在距离noip只剩6天的我，内心充满了惶惶不安。我不知道6天后走出考场，我是会难过痛哭，或者喜难自抑，或者抱憾而归。这几天一直在揣测未来，测试状态也在临近的这几天疯狂告诉我你很菜，像是 ...
分类：
其他好文 时间：
2018-11-04 01:39:26
阅读次数：
101
https://www.zybuluo.com/ysner/note/1329304 题面 有一张$n$点$m$边的、不一定联通的无向图。 如果选了一条边，就不能选其两个端点。 现在同时选点和边，那么最多能够选的点边数量和为多少。 同时，回答使点边数最大的方案数。 $n\leq10^5,m\leq3 ...
分类：
其他好文 时间：
2018-11-01 13:44:12
阅读次数：
168
考试失误点与积累 有点不知道该干嘛了，状态有点差，写点东西。（后面可能会加更一点东西？） 常规错误 $1.$ 数组开小 $2.$ $int$和$longlong$ $3.$ 开某题时间太久 $4.$ 某题调不出来强行放弃心态爆炸 $5.$ 被卡无限栈（？？？） $6.$ 不重视考场最后的挣扎，痛失高 ...
分类：
其他好文 时间：
2018-10-31 20:46:47
阅读次数：
136
https://www.zybuluo.com/ysner/note/1325779 题面 一共有$n$个人,林先森知道开始时只有$1$号会毒瘤算法。林先森了解到很多人一起吃过 午餐;具体地,有$m$条信息,其中第$j$条信息描述$u_j$和$v_j$在$[L_j,R_j]$区间中的某一天一起吃 了 ...
分类：
其他好文 时间：
2018-10-30 21:18:45
阅读次数：
143
