记录奇怪的思考

  • 存在确定结果的游戏等价于决策透明, 于是可以等价于一个人提出一个策略另一方对着你的策略卡.

记录代码细节错误

  • noip2022 旅行: 手动实现矩阵乘法*=, 注意顺序, 可能要用旧的值更新而旧的被变了.
  • csp2022 假期计划: 取max的初始值应设为-inf而不是0
  • csp2021 回文: 函数没有返回值, dev默认值为true(? )
  • P7916 区间dp时若转移到长度偶数则答案错的, 没有判
  • P7077 初始化问题
  • P7116 拉插次数没想清楚就往上试到不变化, 同时注意数组开小了
  • P5666 线段树合并怎么会有人想到写 $x&y==0$ 判断是否有一个是空? /fn, 动态开点编号多测没清空/fn
  • P5021 multiset erase(iter)会删除一个元素, erase(value)会删除所有等于这个值的元素.
  • P4606 圆方树点数最大是图的两倍, 点双弹栈连放点时不是”删到栈顶为 $u$”而是”直到把 $v$ 删掉”(指处理 $u\to v$ 这条边)
  • nfls vector, deque pushback后迭代器失效(重新分配空间)