随笔分类 - 群论

摘要：题意计数在

n \times n

$n\times n$ 的网格上染色，使得每行每列恰有

2

$2$ 个黑色格子的方案数。旋转或翻转同构算一种，模

10^{9} + 7

$10^9+7$ 。

n \leq 2 \times 10^{7}

$n\le 2\times 10^7$ 题解先考虑没有同构怎么做。考虑一张左右各

n

$n$ 个点的完全二分图，现在就是要求环覆盖方案阅读全文

posted @ 2022-05-19 20:07 leukocyte 阅读(116) 评论(0) 推荐(0) 编辑

子集计数2

摘要：题目大意给定集合

S = {x | 1 \leq x \leq n, (x, n) = 1}

$S=\{x\ |\ 1\le x\le n,(x,n)=1\}$ ，求有多少

T \subseteq S

$T\sube S$ ，满足

\sum_{t \in T} t \equiv k (\mod n)

$\sum_{t\in T}t\equiv k\pmod n$ 。对

998244353

$998244353$ 取模。 \(2\le n <998244353,0\le 阅读全文

posted @ 2021-03-16 22:48 leukocyte 阅读(169) 评论(0) 推荐(0) 编辑

昵称： leukocyte
园龄： 4年8个月
粉丝： 20
关注： 1

2025年3月

日

一

二

三

四

五

六

leukocyte