02 2020 档案

摘要:#include<bits/stdc++.h> using namespace std; int poww(int a,int b) { int c=1; while(b) { if(b&1) c=a*c; a=a*a;b>>=1; } return c; } int T,n,zs[110],t,a 阅读全文
posted @ 2020-02-06 17:05 Cduiz 阅读(111) 评论(0) 推荐(0)
摘要:#include<bits/stdc++.h> using namespace std; struct fs { double a,b; fs(){a=0;b=0;} fs(double x,double y){a=x;b=y;} inline fs operator * (const fs &tm 阅读全文
posted @ 2020-02-04 16:59 Cduiz 阅读(87) 评论(0) 推荐(0)
摘要:这是一道置换练习题,学过置换就是一道较简单的DP题; 首先,观察到题目中要求的操作其实就是置换,让求置换多少次变回去; 根据置换的知识点(或直觉)得出结论——层数等于置换中各个循环的长度的LCM; 又可以转化成把n个元素分成m个集合,让你求各集合大小的LCM的情况数; 由于LCM与质数的关系,不难想 阅读全文
posted @ 2020-02-03 17:14 Cduiz 阅读(150) 评论(0) 推荐(0)