10 2024 档案
字符串专题
摘要：hash 普通hash非常容易被卡，建议使用双哈希或者自然溢出哈希。（因为个人比较懒，所以喜欢写后者） 非常好用的是截取子串并比较。常用于dp辅助之类。 h[i]=h[i-1]*base+c[i]; p[i]=p[i-1]*base; if(h[j-1]-h[j-i-1]*p[i]!=h[i]) b
csp2024游记
摘要：写在考前： 上了考场心态一定要稳住，不要因为路上或者周围的任何环境或事情影响心情，就像去年一样。毕竟都停了两个周的作业和一个周的课了，付出了就要尽量争取一个好的结果。也是noip之前对自己的一个检验，考场心态和策略还是很重要的。 考试时一定要看表，时刻注意时间，不要想一道题过去了1h，结果还一无所获
dp
摘要：通用技巧 1.见到求绝对值就可以拆，直接变成对整体答案的贡献。转移上可以考虑按顺序转移，设一维状态为前i个未匹配的个数，转移的时候枚举向大或小转移；或者用状压表示大于或小于的状态。 2.在子序列计数的问题中，某些情况下可以用前缀和或bitset优化。 3.如果要求不能重复转移的问题，不妨使用填表法，
最大团
摘要：考试遇到的例题。 多手推几组样例，再用一下均值不等式，（实际很难）可以发现实际上就是求最大联通子图即最大团。 团：每个顶点都两两相连。 极大团：没有被包含在其他团中的团。 最大团：定点数最多的极大团。 然后我们就需要学习最大团的算法。 Bron–Kerbosch 设P表示有可能加入当前在找的极大团里
考场tips
摘要：又：奇怪挂分点 或 做题手法 1.调和级数O(n/1+n/2+n/3+...+n/n)=O(nlogn) 2.树上问题中边和点的相互转化，染色，多次查询树剖+线段树。 3.3221225477 (0xC0000005): 访问越界，一般是读或写了野指针指向的内存。 3221225725 (0xC00
图论
摘要：模拟赛考到最大独立集我不知道是啥。。。我错了，我忏悔，我复习图论 基础概念 （不全，只含本人较为生疏并且认为可能有用的概念。资料源于oi-wiki） 阶: 图的点数。 相邻: 若存在边
李超线段树
摘要：最经典应用就是维护一个二维平面直角坐标系，支持动态插入线段（理解为有值域的一次函数
