2021-XDU-寒假训练
C 三维平面上求最长的基底长度
弱化:二维平面上求最长的基底长度
三维空间上利用四元数(留坑)
D 无向图生成树计数 & 允许旋转置换
无向图矩阵树定理
Burnside与Polya定理
E 杨表 & LIS
Diworth定理
杨表
本题
K 可持久化01线段树
字符串上做快速幂优化的dp
K题
如何说明gcd欧几里得算法的正确性?等价于说明$gcd(a, b) = gcd(b, a % b)$:
只要说明(a, b)的公因子一定是a%b的因子,(b, a % b)的公因子一定是a的因子.这样,双方的公因子全体必然相同,进而gcd相等.
那么,在一般的欧几里得算法中,必须要证明上述的式子