摘要：
记点乱七八糟的。 1.只要运算具有结合律就可以使用矩阵快速幂。 而结合律一般是由运算包含的运算符之间是否具有分配率决定的。 例子：\(s[i][j]=min_{k=1}^{n}(P_{i,k}+Q_{k,j})\) +运算对min运算具有分配率，于是该运算具有结合律。 这个大概是 \(a+min(b 阅读全文
posted @ 2021-11-16 15:22
tylon
阅读(22)
评论(0)
推荐(0)
摘要：
一些有用的东西 不定期更新 1.建dfs/bfs树 按dfs出栈序列建立树，有一个良好的性质：所有非树边均为返祖边。 对构造环等方案类很有帮助。 阅读全文
posted @ 2021-11-16 10:57
tylon
阅读(33)
评论(0)
推荐(0)
摘要：
常用trick之一。 带权二分其实是二分答案的一种间接体现。 1.最大值最小/最小值最大 明显的提示。 通过二分答案，我们可以将过程复杂的极化问题转化为判定性问题，某些时候能够大大降低思维与实现难度。 很多过程复杂的dp或图论问题都可以这样处理来简化方程或图。 例题 1.[AGC007E] Shik 阅读全文
posted @ 2021-11-16 09:59
tylon
阅读(67)
评论(0)
推荐(0)
浙公网安备 33010602011771号