摘要: div2 A 猪逼题。。 div2 B 如果题面不改的话还是有点难想的,但是改了后就很啥b了。。 div2 C 其实也很好写,但是那天我太困了。。 首先我们可以很方便地确定起点,然后我们注意到对于原来的序列 $a_{i 1},a_i,a_{i+1}$,若前两个及其前面部分已确定,那么 $a_{i+1 阅读全文
posted @ 2019-11-21 19:36 天才美少女雪乃 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 群论 置换 就是 n 个元素的一个全排列,实际上是一个一一映射。 然后置换之间定义乘法: $$ f=\{1,3,2\}\\ g=\{2,1,3\}\\ f g=\{2,3,1\} $$ 然后置换乘法满足结合律不满足交换律。。 然后每个置换可以分解成唯一的一组循环乘积 eg: $\{3,5,1,4,2 阅读全文
posted @ 2019-11-21 10:38 天才美少女雪乃 阅读(227) 评论(0) 推荐(0) 编辑