记结论/思路（

字符串

• 如果某些字符串都为某个字符串前缀，则可以将其以前缀的前 \(i\) 位的方式以 int 类型表示。
• 括号序列合法性往赋权上想想。

数学

• 最小圆覆盖-->一个个加点。
• 在平面直角坐标系中一个圆上的整点不会太多。

图论

• 矩阵+点限制行列-->考虑建图。
• 同颜色联通块块个数=同颜色点数-起终同色的边数
• 无根树同构只需判断以重心为根的有根树同构

网络流

• 最小割中S，T的含义可以不对每个点都一样。

DP

• 提前计算代价

序列

• 有取反操作的可以考虑同时维护取反和未取反的序列
• 能确定元素间大小关系时尝试建图

卡常

• 分块题分析遍历块间和块内的常数差距并灵活调整块长

其他

• 两种方案选一个可以默认选一个再考虑增量转化为一种方案选或不选
• 众数相关-->摩尔投票法
• 多"层"的东西考虑给每层开一颗线段树层间关系用可持久化解决.
• 求最少区间覆盖点可以将其转化为差分,此时区间转化为于两个点,区间个数则为 \(\frac{\sum_{n}^{i=1} |a_i|}{2}\)。
• 对与能确定优先级的多操作的题,考虑对于按优先级排序后用可动点拓展不可动点。
• 一个随机数列,其中为其前缀最大值的个数在 \(ln\) 级别。

供复习的有启发性题目

[HEOI2014] 平衡
[SHOI2013] 阶乘字符串——有关全排列的处理