_随心所欲_

摘要： 看题就知道要用polya，但是当时没做出来，还是不是很熟悉polya！！！总共有24种置换：1. 不做任何旋转 K ^ (54 + 12 + 8)2. 绕相对面中心的轴转1) 90度 K ^ (15 + 3 + 2) * 31) 180度 K ^ (28 + 6 + 4) * 31) 270度 K ^ (15 + 3 + 2) * 33. 绕相对棱中心的轴转1) 180度K ^ (27 + 7 + 4) * 64. 绕相对顶点的轴转1) 120度K ^ (18 + 4 + 4) * 41) 240度K ^ (18 + 4 + 4) * 4代码如下：#includeint pows(int a, 阅读全文

摘要： 直接枚举就行了#include#include#include#include#include#include#include#define ll __int64#define pi acos(-1.0)#define SIZE 1024using namespace std;const int mod =1000000007;vectorp;int main(){ ll i,j,t; ll n,sum,num; while(cin>>n){ p.clear(); i=j=1; sum=0; num=(ll)sqrt(n... 阅读全文

摘要： 读完题目就知道要使用容斥原理做！下面用的是二进制实现的容斥原理，详见：http://www.cnblogs.com/xin-hua/p/3213050.html代码如下：#include#include#include#include#include#include#include#define ll __int64#define pi acos(-1.0)#define MAX 50000using namespace std;double an[22];double solve(int n){ int i,j; double ans=0.0; for(i=1;i>n){ ... 阅读全文

摘要： 有5个数列，将第一，二列合并去重得到s1，再将第三，四列合并去重得到s2，这样就剩下3列了。然后将s1,s2排序，枚举第5列，每次用x指向s1的头，y指向s2的尾，当取出的3个和恰好为0则退出；大于0时y--；否则x++！代码如下：#include#include#include#include#include#include#include#define ll __int64#define pi acos(-1.0)#define MAX 50000using namespace std;ll a[202],b[202],c[40002],d[40002];vectors1,s2;int m 阅读全文

摘要： 将每一个数分解质因数，得到每个质因数出现的次数（和质数本身没有关系），然后就要用到容斥原理了，也就是将每个质数出现的次数放到n个容器中去，这里要注意下1的情况也就是某个容器里面没有放数。这样结果=总的方案数-有一个容器没放数+有2个容器没有放数……将m个数放入n个容器的方法数有C(n+m-1,n-1)!代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define ll __int64 9 #define pi acos(-1.0)10 #define SIZE 10241 阅读全文

摘要： 主要考察表达式的解析和高斯消元！！！ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define ll __int64 9 #define pi acos(-1.0) 10 #define SIZE 1024 11 using namespace std; 12 const double eps=1e-8; 13 inline bool zero(double x) 14 { 15 return fabs(x) g[SIZE]; 27 double mat... 阅读全文

摘要： 高斯消元法解方程组！！不过这题要取模高斯消元法详解请看这：http://blog.163.com/baobao_zhang@126/blog/static/4825236720099202538409/ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define ll __int64 10 #define pi acos(-1.0) 11 #define MAX 500 12 using namespace std; 13 int equ,v... 阅读全文

摘要： 经典的有限制条件的Burnside计数+矩阵乘法！！！对于这种限制条件的情况我们可以通过矩阵连乘得到，先初始化矩阵array[i][j]为1.如果颜色a和颜色b不能涂在相邻的珠子，那么array[a][b] = array[b][a] = 0; 对于具有n/L个循环节的置换(L为每个循环节的长度)。先求出array[][]的n/L次幂，然后将这个矩阵的array[i][i] (1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define ll __int64 9 #define pi acos(-1. 阅读全文

摘要： 由题知道所求的值0 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 //#define ll __int64 9 #define pi acos(-1.0)10 #define MAX 5000011 using namespace std;12 int main(){13 int n,m,i,sum;14 double l2,c,l,ll,rr,r,mid,s;15 while(cin>>l>>n>>c){16 if (l1e-8){20 m... 阅读全文

摘要： 最小值的最大化问题！！！二分搞定……代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define ll __int64 9 #define pi acos(-1.0)10 #define MAX 5000011 using namespace std;12 int an[100005];13 int main(){14 int n,m,i,sum,left,right=0,mid,t;15 while(cin>>right>>n>>m) 阅读全文