摘要：
公式： Burnside引理： 1/|G|*(C(π1)+C(π2)+C(π3)+.....+C(πn))； C(π)：指不同置换下的等价类数。例如π=(123)(3)(45)(6)(7)，X={1,2,3,4,5,6,7};那么C(π)={3,6,7}共3个等价类。 Polya定理： 1/|G|* 阅读全文
摘要：
C. Dessert Café: 题意： 给你一个N个节点的树，树上有m个房子，问树上有几个节点是在两个房子之间的。 思路：我们发现只要是该节点的子树里包括了所有节点或者只有一个节点，那么这个结点肯定不是在两个房子之间的，至于证明我们可以画几幅图证明。代码实现的话，需要用到num[]数组记录该节点子 阅读全文
摘要：
题目链接：https://vjudge.net/problem/Gym-101630A 题意： n个事件，t=1 代表增加一个圆心为（x,y），半径为 abs(y)的靶子,t=2,代表射击的坐标为（x,y)并且询问是否在已出现的靶子上，如果在则输出第几个事件的编号，否则输出-1。 该题有个坑点：（一 阅读全文
摘要：
DFT : 1 #include <cstdio> 2 #include <iostream> 3 #include <cmath> 4 #include <complex> 5 typedef double db; 6 typedef long long ll; 7 8 #define com c 阅读全文
摘要：
java代码： 1 import java.math.BigInteger; 2 import java.util.Scanner; 3 4 public class Main 5 { 6 public static void solve(int n) 7 { 8 BigInteger N, p1, 阅读全文
摘要：
1 #include <cstdio> 2 using namespace std; 3 4 #define MAX_NUMBER 100000 5 //快速幂求x^n%mod 6 long long quick_pow(long long x, long long n, long long mod 阅读全文
摘要：
1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 int n; 6 for(int i=0;i<(i<<n);i++) // 枚举2^n-1中情况； 7 { 8 for(int j=0;j<n;j++) // 判断 阅读全文
摘要：
圆排列公式：从n个元素中选r进行圆排列。 例题：https://codeforc.es/contest/1433/problem/E 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define IOS ios::sync_with_stdio 阅读全文
摘要：
例题：https://vjudge.net/problem/Gym-102501F#author=0 1 #include<iostream> 2 #include<algorithm> 3 #include<vector> 4 #include<cstring> 5 #include<cstdio 阅读全文
摘要：
题目链接：https://codeforces.ml/gym/102428/attachments/download/9820/statements-en.pdf 题意：构造一个多项式使得外星人编号的函数值小于零，人类的编号函数值大于零。 思路：零点存在问题，我们只要找出字符串中有多少A-H或者H- 阅读全文