题目传送门题意:一个置换群,经过最少k次置换后还原。问给一个N个元素,在所有的置换群里,有多少个不同的k。分析:这道题可以转化成:N =Σai ,求LCM (ai)有多少个不同的值。比如N=10时,k可为:1,2,3,2*2,5,2*3,7,2*2*2,3*3,2*5,2*2*3,2*7,3*5,2...
分类:
其他好文 时间:
2015-08-28 10:53:50
阅读次数:
166
题目传送门题意:有n个金矿,每个金矿有抓取的消耗的时间和价值,矿工在原点,问在T时间内能得到的最大的价值分析:唯一和01背包不同的是金矿可能共线,也就是抓取近的金矿后才能抓后面共线的金矿。这是分组背包问题,方法是将点按照斜率排序,如果相等按照距离原点远近排序,将斜率相等的点分成一组,每组的点累加上前...
分类:
其他好文 时间:
2015-08-28 09:34:08
阅读次数:
131
题目传送门题意:计算从1开始到第n个非完全平方数的开方和分析:设第n个非完全平方数的值为a,x * x #include #include #include #include #include #include #include #include #include #include #include...
分类:
其他好文 时间:
2015-08-28 09:34:05
阅读次数:
149
Query on The Trees
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)
Total Submission(s): 3602 Accepted Submission(s): 1587
Problem Description
We have me...
分类:
其他好文 时间:
2015-08-28 02:12:39
阅读次数:
199
题目传送门题意:求C(n,0),C(n,1),C(n,2)...C(n,n)中奇数的个数分析:Lucas 定理:A、B是非负整数,p是质数。AB写成p进制:A=a[n]a[n-1]...a[0],B=b[n]b[n-1]...b[0]。则组合数C(A,B)与C(a[n],b[n])*C(a[n-1]...
分类:
其他好文 时间:
2015-08-27 20:40:27
阅读次数:
131
裸的Splay模版题,维护线段的区间加,区间翻转,插入和删除.....
Looploop
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1458 Accepted Submission(s): 454
...
分类:
其他好文 时间:
2015-08-27 18:40:52
阅读次数:
213
find the safest road
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9517 Accepted Submission(s): 3365
Problem Description...
分类:
其他好文 时间:
2015-08-27 15:31:17
阅读次数:
198
Choose the best route
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10782 Accepted Submission(s): 3491
Problem Description
...
分类:
其他好文 时间:
2015-08-27 15:22:16
阅读次数:
178
How Many Trees?
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3232 Accepted Submission(s): 1878
Problem Description
A binary searc...
分类:
其他好文 时间:
2015-08-27 13:33:35
阅读次数:
186
HDU Today
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 20125 Accepted Submission(s): 4756
Problem Description
经过锦囊相助,海东集团终于度...
分类:
其他好文 时间:
2015-08-27 13:27:08
阅读次数:
206