摘要：qbxt Day2 on 19 7 25 ——TGZCBY 上午 1. 矩阵乘法在图论上的应用 有的时候图论的转移方程可以用dp的方式转移 特别是两个数的乘积求和的时候 比如邻接矩阵中 表示走了 条边之后到达 点的方案数 直接用最后的矩阵 邻接矩阵^p就基本OK 通常情况下能够用矩阵乘法解决的优化问 阅读全文

摘要：水一发trie板子~ 先说这个题怎么套上板子 首先我们判断是否有前缀可以边插入边判断 当我们经过了一个完整的字符串（即当前节点到了一个有标记的节点上） 就是有前缀 我们当然也可以无脑先判断一发（比如我这个） 然后无脑插入就是 减少了一定的编程难度 然后我~~丧心病狂异想天开~~写了一发动态的trie 阅读全文