摘要：
被ZJOI 2018 DAY2 T1 逼得滚回去学数学了。(⊙o⊙)… 学了一些置换群的理论。 有一些定义： 群：符合结合律，单位元，逆元的东西。 abel群： 符合交换律的群 群的阶： 群中集合的元素个数； 生成子群： 拿出一些元素后互相生成所产生的群。 陪集： 拿一个元素出来，左乘或右乘一个子群 阅读全文
摘要：
T1 ： 修复道路 (path.cpp) 时限：2s 内存：128MB 题目描述 夜深了，xcy正做着美梦（(～﹃～)~zZ）…… 20年后，xcy成为了伟大的设计建筑家。他所在的城市有N个区域，这些区域是通过M条道路连接的（然而这些道路都已损坏），每条道路都有一定的长度。市长希望他将一些道路修复（ 阅读全文
摘要：
(⊙o⊙)… SOL： 我们显然可以二分，我们考虑二分每一个由城堡出来的路径的贡献，必然是一条线段。 用ST表check就好了。 阅读全文