题目传送门 因为布总能赢石头，所以这个题只有一个原则：能出布就出布 但要注意 $ x_i \le y_i $ 的限制，它说明出石头的数量要大于出布的数量，如果出布的数量等于石头的数量，就必须出石头满足题目要求。 代码如下： #include<iostream> #include<cstdio> #include<cmath> #include<algori
【题意】 【分析】 首先，我们考虑以下情况： 1.一个不在环上的边，贡献为k 2.一个只在一个环上的边，贡献按照polya定理去计算$\frac{\sum \limits_{i=0}^{l-1} k^{\gcd(i, l)}}$ 3.一个在多个环相连整体上的边（环贴贴了），那么可以按照插板法来计算贡献 $\binom{l+k-1}{k-1}$ 这里至于问
LINK:Painting Graphs with AtCoDeer 看英文题面果然有点吃不消 一些细节会被忽略掉。 问每条边都要被染色 且一个环上边的颜色可以旋转. 用c种颜色有多少本质不同的方法。 注意这里的环指简单环 即不能经过一个节点两次。 考虑环套环的情况 手玩可以发现 可以将这种情况出现的所
题目传送门 https://atcoder.jp/contests/arc062/tasks/arc062_d 题解 首先对整张图做 Tarjan 点双。 对于一个点双，如果是由一条边构成的，那么很显然就是 \(K\) 种方案。 如果是由一个单环构成，可以直接使用 Burnside 引理，假设这个环的长度为 \(l\)，则这个单环的贡献就是 \(\frac{\su
