摘要：
写在考前： 上了考场心态一定要稳住，不要因为路上或者周围的任何环境或事情影响心情，就像去年一样。毕竟都停了两个周的作业和一个周的课了，付出了就要尽量争取一个好的结果。也是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 (0xC00000FD): 堆栈溢出，一般 阅读全文
摘要：
最经典应用就是维护一个二维平面直角坐标系，支持动态插入线段（理解为有值域的一次函数 \(y=kx+b\) ），询问已插入线段与直线 \(x=x_0\) 交点的纵坐标最值。 即当 \(x=x_0\) ，求 \(max\) 或 \(min\) { \(k_ix+b_i\) } 对于普通求法的 \(O(n 阅读全文
摘要：
单调栈/队列 单调栈用于求解该点左/右侧首个大/小于该点的位置（注意！不需要用什么线段树啊二分啊 注意有时在用单调栈解决区间问题时可能会重复计算，故把左右单调栈一个小于，一个小于等于即可！ 单调队列即滑动窗口，可以求解定区间最大/小值 最长上升子序列（LIS） O(nlogn)维护方法，考虑二分，每 阅读全文
摘要：
波波，吕氏春秋后传 2024.3.10 考试结束讲话 最近这个发烧挺多的啊，好几个人回去了。啊，其实也没怎么关注啊。反正就是别硬挺，该回就回啊。 你这个考试，我网也不给你断。我现在已经给你简化到一定程度了，你在网上搜题干就能搜到，我还生怕你搜不到，给你把来源都标上。 如果你把一个事真正走上正路了。你 阅读全文
摘要：
latex模板： https://www.luogu.com.cn/article/1gxob6zc 2024.2.6 挂的分和得的一样多160pts 一上考场感觉t1是dp，直接跳，回来看到60的部分分和一个小细节，易写。写了个本来需要返回值的函数，后来不需要了，没改函数类型没写return，挂6 阅读全文
摘要：
好好好，2023.11.19，登录hoj，每日一言：“时光一逝永不回，往事只能回味。”（那时候还有每日一言，现在变成倒计时了……） （连oj都知道，真的……我哭死……T_T) 虽然说这名之为noip游记，但是其实是自九月份以来的 first. 备战csp 波波选了初三全体和初二部分停了一周课，全天竞 阅读全文