2017年1月29日
[bzoj1004]Cards
摘要： 置换群。 Burnside引理。 （我不会） 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 #include <cstdlib> 6 using namespace st 阅读全文
posted @ 2017-01-29 14:08 KingSann 阅读(71) 评论(0) 推荐(0)
[bzoj1089]严格n元树
摘要： 1 import sys 2 n,d=map(int,sys.stdin.readline().split()) 3 if d==0: 4 print 1 5 exit(0) 6 s=1 7 ss=1 8 for i in range(0,d): 9 ss=s 10 s=s**n+1 11 prin 阅读全文
posted @ 2017-01-29 11:03 KingSann 阅读(81) 评论(0) 推荐(0)
[bzoj1096]仓库建设
摘要： f[i]:=1~i的最小花费 f[i]:=min{f[j]+Sigmaik=j+1(x[i]-x[k])*p[k]}+c[i] 然后斜率优化。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <c 阅读全文
posted @ 2017-01-29 10:53 KingSann 阅读(108) 评论(0) 推荐(0)
[bzoj2818]Gcd
摘要： 线性筛素数。然后递推搞。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 #include <cstdlib> 6 using namespace std; 7 8 9 c 阅读全文
posted @ 2017-01-29 09:55 KingSann 阅读(85) 评论(0) 推荐(0)
[bzoj1876]SuperGCD
摘要： 1 a=(int)(input()) 2 b=(int)(input()) 3 while b!=0: 4 t=a 5 a=b 6 b=t%b 7 print a 阅读全文
posted @ 2017-01-29 00:20 KingSann 阅读(73) 评论(0) 推荐(0)