摘要：
前置知识 一、整除分块 即按照 \(\lfloor \frac{n}{i} \rfloor\) 的值域进行分块，块数 $ \leq \lfloor 2\sqrt n \rfloor $。分 $i \leq \lfloor \sqrt n \rfloor $ ，$ i > \lfloor \sqrt 阅读全文
摘要：
本来是有前言的，但，看到我过去写的东西，可以说我都没脸发出来。我有一个那么好的开始，包括老师同学的祝福和考得不算最好但是还行的csp。 从这几次模拟赛就能看出来，实际上我noip肯定不会考得太好。但是我也没想到真的会这么差。可以说一切都出乎了意料。 一大早过去，七点半不到就到门口了，混着人上学的队伍 阅读全文
摘要：
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 阅读全文
摘要：
写在考前： 上了考场心态一定要稳住，不要因为路上或者周围的任何环境或事情影响心情，就像去年一样。毕竟都停了两个周的作业和一个周的课了，付出了就要尽量争取一个好的结果。也是noip之前对自己的一个检验，考场心态和策略还是很重要的。 考试时一定要看表，时刻注意时间，不要想一道题过去了1h，结果还一无所获 阅读全文
摘要：
通用技巧 1.见到求绝对值就可以拆，直接变成对整体答案的贡献。转移上可以考虑按顺序转移，设一维状态为前i个未匹配的个数，转移的时候枚举向大或小转移；或者用状压表示大于或小于的状态。 2.在子序列计数的问题中，某些情况下可以用前缀和或bitset优化。 3.如果要求不能重复转移的问题，不妨使用填表法， 阅读全文
摘要：
考试遇到的例题。 多手推几组样例，再用一下均值不等式，（实际很难）可以发现实际上就是求最大联通子图即最大团。 团：每个顶点都两两相连。 极大团：没有被包含在其他团中的团。 最大团：定点数最多的极大团。 然后我们就需要学习最大团的算法。 Bron–Kerbosch 设P表示有可能加入当前在找的极大团里 阅读全文
摘要：
又：奇怪挂分点 或 做题手法 1.调和级数O(n/1+n/2+n/3+...+n/n)=O(nlogn) 2.树上问题中边和点的相互转化，染色，多次查询树剖+线段树。 3.3221225477 (0xC0000005): 访问越界，一般是读或写了野指针指向的内存。 3221225725 (0xC00 阅读全文
摘要：
模拟赛考到最大独立集我不知道是啥。。。我错了，我忏悔，我复习图论 基础概念 （不全，只含本人较为生疏并且认为可能有用的概念。资料源于oi-wiki） 阶: 图的点数。 相邻: 若存在边 \((u,v)\)，则称 \(u,v\) 相邻。一个点的邻域是所有与之相邻的顶点构成的集合。 简单图：无重边和自环 阅读全文
摘要：
最经典应用就是维护一个二维平面直角坐标系，支持动态插入线段（理解为有值域的一次函数 \(y=kx+b\) ），询问已插入线段与直线 \(x=x_0\) 交点的纵坐标最值。 即当 \(x=x_0\) ，求 \(max\) 或 \(min\) { \(k_ix+b_i\) } 对于普通求法的 \(O(n 阅读全文
摘要：
波波，吕氏春秋后传 2024.3.10 考试结束讲话 最近这个发烧挺多的啊，好几个人回去了。啊，其实也没怎么关注啊。反正就是别硬挺，该回就回啊。 你这个考试，我网也不给你断。我现在已经给你简化到一定程度了，你在网上搜题干就能搜到，我还生怕你搜不到，给你把来源都标上。 如果你把一个事真正走上正路了。你 阅读全文