摘要： 传送门 明显的矩阵优化DP 考场做法是固定环的起始点，对其它部分DP 这个做法是 \(O(m^4logk)\)，过不了 矩阵加速可不是只能加速 \(1*n\) 的矩阵，别被思维定式了 于是尝试求出从每个点到其它所有点的方案数 答案为在每个时刻从每个点到它本身的方案数的和 但这个和不好在矩阵加速的同时 阅读全文

摘要： 传送门 卡常题，用了线段树T成和暴力一个分 所以只有区间加减的话能树状数组差分就别线段树lazy tag了 发现如果枚举c，可行的b每次只多一个，多出来的这个数只能与 \([1, i]\) 形成匹配 所以每次考虑新加的数的贡献即可，转化为在 \([0, mod-1]\) 值域上的区间加 Code: 阅读全文

摘要： 传送门 求对一张无向图黑白染色后只有一条边两端点的颜色相同的方案数 这样的边一定在所有奇环的交集中，且不属于任何偶环 无向图上找奇环/偶环、找奇环/偶环交集：考虑dfs树上的每个点有一个深度，可以利用一条非树边两端点的深度判断 又有性质：考虑两条非树边所构成的环，分类讨论后发现它们不可能在奇环的交集 阅读全文