2022.5.1模拟赛

  %%% FSYo FSYo 的题解

T1 graph

  找到简单环上所有边的编号的异或和。

  比较小清新的一道图论题，我们发现一个点双中要么点数不超过 $2$，要么途中热议两店同时包含在至少一个简单环中。所以我们可以用 $tarjan$ $O(n)$ 找点双连通分量，然后数边。如果边数等于点数那就说明是一个简单环就直接输出异或和就可以了。

  考场上打炸了，只有 $50pts$。

T2 string

  听说是 $AC$ 自动机的板子，但是我不会 $AC$ 自动机，所以先放一放qwq。

T3 web

  $30$ 分很好拿，直接模拟就好了。