摘要：
经典的有限制条件的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) 阅读全文
摘要：
给出一组数据，最大值为left，和为right。在[left，right]区间进行二分！！！代码： 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(c... 阅读全文