2022/4/4

Posted 2022-11-25 ｡✧* ꧁王者꧂✧*

$7:20-9:00$
$T1$之前我肯定做过（bushi） ， 当时就看出来了是个点双 ， 因为没学过点双 ， 所以没写 。 然后考虑了一下点双会被卡的情况 ， 如果菊花图的话 ， 那就没了 ， 所以对于每一个点双 ， 割点可以不处理 。然后就没了 。
$9:00-11:00$
$T2$第一眼 ： $AC$自动机加矩乘 ？ 然后推了一下式子 ， 感觉矩乘似乎不可行 ， 因为中间过程不只有乘法 ， 还有加法 。 所以 ， 矩乘改成倍增就可以啦 ！ 然后就开始码了 。 然后因为我$AC$自动机的板子有点记不清了 ， 中间改了好长一段时间 ， 还有其他小错误 ， $emmm$ ， 就到了$11:00$才写完 。
$11:00-11:40$
$T3$看了一眼 ， 有向图的性质挺明显的 ， 所以可以线段树优化建图 ？ 但是时间不多了 ， 在写$T3$和检查前两题之间 ， 我选择了后者 。 因为前两题我不会写暴力$QWQ$ ， 要么就是暴力和正解差不多 。 所以只能静态检查 。