桥
- q=1，tarjan求边双联通分量，缩点后跑直径就好，40分美滋滋。
- 考虑q>1的情况。一个比较好想的贪心策略是，我们每次对当前图缩点，跑一下直径。然后把图变成新图，并且把直径的两个端点连起来，再缩点跑直径。这样复杂度是O（nq）的，有70分暴力，太好了。（现场倒是直接想到了这个做法，不过还是比较菜，写代码的时候不知为何想了很奇怪的写法，居然没有调出来。）
- 写代码一定要先在下面详细构造好算法流程，再写。这样不会出现一直sb地debug的状况。
- 100分的看的不是很懂，先咕着。
无聊的计算器
- 询问1，快速幂。20分get
- 询问2，需要掌握exbsgs，我不会这个玩意所以没写，这两天学一下。+上一个杨辉三角求组合数，50分get。
- 100分做法，求组合数的过程，将P分解成若干素数次幂乘积，分别递归处理阶乘，最后用CRT合并。CRT不会，先咕着。