摘要：
很明显，跑一边最小生成树然后记录一下最小瓶颈就是答案了。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 using namespac 阅读全文
posted @ 2017-01-31 09:59
KingSann
阅读(118)
评论(0)
推荐(0)
摘要：
http://blog.csdn.net/creationaugust/article/details/48052329 pascal用起来好心塞。。longint竟然才等于C++的int。。。 1 uses Math; 2 3 function gcd(a,b:qword): qword; 4 b 阅读全文
posted @ 2017-01-30 21:26
KingSann
阅读(142)
评论(0)
推荐(0)
摘要：
前缀和＋差分 一段区间内的t数组和=0 <=> b为这一段区间的中位数 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 #include <cstdlib> 6 using 阅读全文
posted @ 2017-01-30 10:53
KingSann
阅读(125)
评论(0)
推荐(0)
摘要：
置换群。 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)
摘要：
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)
摘要：
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)
摘要：
线性筛素数。然后递推搞。 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)
摘要：
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)
摘要：
http://blog.csdn.net/Le_ballon_rouge/article/details/47909363 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 阅读全文
posted @ 2017-01-28 23:52
KingSann
阅读(83)
评论(0)
推荐(0)
摘要：
http://www.cnblogs.com/ianaesthetic/p/3714216.html 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 #include <c 阅读全文
posted @ 2017-01-28 23:18
KingSann
阅读(191)
评论(0)
推荐(0)
浙公网安备 33010602011771号