摘要： noip的原题，虽然思维量不大但是挺麻烦的。。。 原题链接：https://www.luogu.org/problemnew/show/P1027 本题的主要问题就是求每个城市第四个点的坐标。其余三点之间的连线中，一定有一条是对角线，所以不参与构成这条边的点，与第四个点的连线就是另一条对角线。平行四 阅读全文

摘要： BSGS算法 Ax≡B(%C) 已知A、B、C 求x 题意应该很好理解。 设x=i*m-j 这样就有A(i*m-j)≡B(%C) Aj*B≡A(i*m)（%C） 枚举j,范围0~m 将Aj*B的值存下来 枚举i,范围1~m 第一个满足Aj×B=A(m*i) (mod C)时的i*m-j即为所求。 当 阅读全文

摘要： 原题链接：https://www.luogu.org/problemnew/show/3388 割点的tarjan算法：选定一个节点为根节点，遍历整个图，形成一棵树 根节点若有两个子树，则其一定是割点。对于不是根节点的节点，维护两个数组dfn与lowdfs[u]表示节点u第几个被访问，low[u]表 阅读全文