摘要： 直接判断分成x组能否满足，从大到小平均分是最合理的方案 #include<bits/stdc++.h> using namespace std; #define N 200006 int suf[N],n,k,m[N],c[N]; vector<int>v[N]; long long t[N]; i 阅读全文

摘要： 感觉dp状态还是挺不容易想到的 /* dp[i][j]表示后i个数用j根火柴棒是否可行 mp[i][j]表示第i个字符变成j需要多少根火柴棒求答案时从高位到低位贪心 */ #include<bits/stdc++.h> using namespace std; #define N 4005 int 阅读全文

摘要： /* 设每行都有一个，每列上每多一个攻击对就会+1， 列上多了k个，那么只有n-k列上有棋子C(n,n-k) 问题变成将n个棋子放在n-k列上，且每列必须有一个,每行必须有且仅有一个的方案数 容斥： ans=将n个棋子随便放在某一列 pow(n-k,n) -有一个空行 pow(n-k-1,n)C(n 阅读全文

摘要： /* 先求出多边形的质心 将多边形分割成三角形 OViVi+1, 求每个三角形的质心((x1+x2+x3)/3,(y1+y2+y3)/3)，然后再有向面积加权 然后求圆和多边形的交点：套模板即可 */ #include<bits/stdc++.h> using namespace std; type 阅读全文

摘要： /* 两个重要的结论： 1.将每条边强行移到圆上，如果多边形所有边的圆心角之和=2pi，那么圆心在多边形中；>2pi,那么圆半径太小；<2pi，圆半径太大 2.不管按什么顺序摆放边，都不影响多边形的对应其外接圆(如果有)的圆心角之和 给定多边形的各边边长，要求构造出一个多边形，使其所有点在外切圆上， 阅读全文