乘法逆元 – Tgotp-Blog

T7952 花花的森林

没开o2成功挂掉。

我们都知道,一个树删边永远比添边困难,所以说,对于这道题,我们考虑从后往前做。

先统计出最后的答案ans。这个肯定是固定的。

然后对于对于每次更新,其实更改的只是涉及的两棵不同的树(直接暴力dfs),所以说,对于每次的更新,我们直接除以两个旧数再乘以新数。[……]

Read more

BZOJ 1004: [HNOI2008]Cards

姿势太弱,辣鸡取膜降我ac率;

裸的burnside
—-
置换:
1   2   3   4   5
a1 a2 a3 a4 a5
就是把1位置上的数换成a1上的数

置换群:一群置换就是置换群= =;;

循环:
1 2 3 4 5 6 7
7 5 2 4 6 3 1[……]

Read more