摘要: 群论和线性基 Luogu题单 前置芝士 置换群 Burnside引理和Polya定理 线性基 群 对于一个集合 $S$和一种运算$\cdot$,构成的代数结构 \((S,\cdot)\) 满足封闭性,结合律,有单位元和逆元。 通俗来讲就是对于一个集合和一种运算构成的一个整体,满足: 集合内的元素经过 阅读全文
posted @ 2021-08-25 17:39 Varuxn 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 时间带着明显的恶意,缓缓在我的头顶流逝。 T1 Prime 解题思路 成功没有签上到。。。 一看数据范围 \(R-L+1\le 10^7,R\le 10^{14}\) ,这肯定是判断范围内的数字是否可行之后直接暴力扫啊。。 然后我们就考虑线性筛,筛出 \(\min(\sqrt{R},K)\) 之间的 阅读全文
posted @ 2021-08-25 08:35 Varuxn 阅读(67) 评论(0) 推荐(1) 编辑
摘要: 只要是活着的东西,就算是神我也会杀给你看。 T1 数数 解题思路 大概是一个签到题的感觉。。。(但是 pyt 并没有签上) 第一题当然可以找规律,但是咱们还是老老实实搞正解吧。。。 先从小到大拍个序,这样可以保证 \(a_l<a_r\) 直接去掉绝对值。 然后就可以推出如下柿子: \(\displa 阅读全文
posted @ 2021-08-25 07:47 Varuxn 阅读(136) 评论(0) 推荐(0) 编辑