..

经验主义

  • LR #1
  • LR #2
  • LR #3
  • LR #4
  • LR #5
  • LR #6
  • LR #7
  • LR #8
  • LR #9
  • LR #10
  • LR #11
  • LNR #1
  • LNR #2
  • UR #1
    • 答案与元素顺序无关时将相同元素放到一起处理以达到减小问题规模的效果
    • 从各个角度考虑对答案的贡献
    • 注意避免访问溢出
    • 讨论交换顺序后操作之间的影响
    • 按某一标准排序后依次考虑
    • 明确答案的范围
    • 优化状态设计时删掉打酱油的维度
  • UR #2
    • 发扬人类直觉指定构造方案
    • 操作可以利用当前局面性质降低一定复杂度
    • 注意向零取整
    • 元素个数无法减少时减少被考虑的元素个数
    • 同一信息多次使用时预处理
  • UR #3
    • 枚举约数时限定范围
    • 枚举质因数代替因数
    • 猜结论
    • 善用二分
    • 二分答案转化问题
    • 无效操作打包处理
  • UR #4
    • 不要脑测状态数
    • 影响状态数的两元素相互制约时重新分析
    • 实际复杂度可能远小于理论复杂度
    • 对边界情况特判
    • 二分时考虑清楚性质划分
    • 二分套二分可用外层二分更新内层二分范围
    • 复杂度分析考虑最坏情况
    • 使用孩子兄弟表示法减小度数
    • 减少状态扩展时考虑信息
  • UR #5
    • 打表猜结论
    • 样例可能是构造的提示
    • 图上边有限制可以往补图上想
    • 复杂度形如 $\mathcal O(q n^a)$ 的算法尝试拆成 $\mathcal O(n^a + qn^b)$，其中 $a \gt b$ 以处理 $q$ 变大的情况
    • 利用部分分中的变量间关系的特殊条件化简式子
    • 化简式子时尽可能将不相关的信息拆开
  • UR #6
    • 取模时考虑不存在逆元的情况
    • 推出式子后考虑恒成立的情况
    • 按图的类别分类讨论利用性质
    • 特判 0
    • 从不同角度入手构造
    • 用割边将图划分为若干子图
    • 善用折半搜索
  • UR #7
    • 枚举子集尝试转为背包
    • 大胆制定合理贪心策略
    • 可能存在朴素算法更优情况
    • 时间复杂度分析要考虑转移
    • 减小决策空间
  • UR #8
    • 考虑特殊性质对正解的提示
    • 不同维度分开考虑
    • 求同存异
    • 考虑影响答案的元素范围
    • 提出常数单独考虑
    • 不等式不能直接相减
    • 多次使用高斯消元时使用矩阵求逆
    • 不要下意识地认为每个变量都是正的
  • UR #9
    • 在变量中寻找不变量
    • 发扬直觉猜测情况基
    • 化特殊情况为一般情况
    • 考虑为了答案尽可能成立应采取怎样的措施
    • 强连通图基图一定是边双连通图
    • 判断返祖边时先判断边再判断点
    • 将情况归为非此即彼的几类
  • UR #10
    • 假设目标状态
    • 使用分治优化线性为对数
    • 发扬人类智慧考虑小数据范围推广到大数据范围
    • 发掘隐藏性质转化问题
    • 发掘不同对象对应关系
  • UR #11
    • 从状态数和操作数两方面分析
    • 数据范围对调时复杂度也对调
    • 重复访问使用记忆化搜索
    • 边数略大于点数时在生成树上枚举
    • 忽略冗杂元素信息对求解影响
    • 注意性质对正解的提示
  • UR #12
    • 将局面抽象为点转移
    • 考虑操作对其他元素相对信息对影响
    • 元素不在产生影响时考虑删除
    • 考虑操作对全局的贡献
  • UR #13
    • 通过数据范围梯度分析被优化的复杂度
    • 通过元素制约关系决定考虑顺序
    • 正解思路可能与暴力截然相反
    • 暴力无法优化时进行思路回溯
    • 暴搜过程中计算贡献免去统计时间
    • 将对象抽象为点后考虑旋转坐标系
    • 多种决策分别优化转移
    • 考虑答案范围对实际数据范围限制
    • 相对顺序不变时不影响转移顺序
    • 分析增长速率偏序关系优化转移
  • UR #14
    • 种类很多总数很少考虑随机分配
    • 将数据进行处理后得到实际数量
    • 考虑多个连通块的情况
    • 选取少数元素代表多数元素
  • UR #15
    • 检查答案是否随数据范围单调
    • 避免重复计数
    • 暴力断边
    • 分解问题为多步
  • UR #16
    • 暴力 DP 后矩阵加速
    • 只考虑关系不考虑点值
    • 从特殊情况的处理方法推广到通解
    • 考虑元素变化次数做到均摊复杂度
    • 脑洞大开转化判定方式
    • 值域特殊时大胆转化问题
  • UR #17
    • 考虑最优解的形态
    • 分析答案变化趋势
    • 部分分的答案形式可真可假
    • 部分分的贪心策略可真可假
    • 转枚举检查为判定存在
  • UR #18
    • 绝对不鸽
    • 没这种事
    • 在路上了
  • UR #19
    • 发掘子图性质
    • 操作可拆开可合并
    • 线段树维护前后缀信息
  • UR #20
    • 手玩公式
    • 最小链覆盖等于最长反链
    • 根据性质大胆猜测结论或答案形式
  • UR #21
    • 批量处理时从单一元素开始考虑
    • 分析贡献上下界
    • 考虑答案生成函数
  • UR #22
    • 按位考虑
    • 考虑随机数据下元素个数
    • 考虑连续段
  • UR #23
    • 使用前缀和优化
    • 按需魔改数据结构
    • 咕
  • UR #24
    • 长度为 $l$ 的元素互不相同的序列的本质不同子序列数为 $2^l$
    • 长度为 $l$ 的元素全部相同的序列的本质不同子序列数为 $l + 1$。
    • 咕
  • UR #25
    • 序列上区间计数转为二位数点
    • 离线后排序考虑避免重复处理
    • 考虑数据范围超出一定限制时的答案形式
  • ULR #1
  • ULR #2
  • UNR #1
  • UNR #2
  • UNR #3
  • UNR #4
  • UNR #5
  • UNR #6
  • UNR #7