T1 心灵终结 打表找规律。。。 T2 Super Big Stupid Cross 排序竟然能暴力水过?? 正解好像是二分、扫描线加平衡树乱搞吧 反正我不会正解。。。 T3 Baby Step 这题用并查集维护一下连通性就好了 T4 压位 高精度+DP 这个DP我以前写过,是USACO的一道原题 ...
分类:
其他好文 时间:
2018-10-17 00:03:34
阅读次数:
180
题目链接: https://www.luogu.org/problemnew/show/P2152 题目概述: 计算两个大整数(A,B)的最大公因数 数据范围 0 < A , B ≤ 10 ^ 其一在于辗转相减法——辗转相除法的优化(针对大数,避免了大数的模运算带来的多方面的复杂度) 思想就是 以数 ...
分类:
其他好文 时间:
2018-07-11 21:19:30
阅读次数:
162
题目来源:http://poj.org/problem?id=2413 / http://acm.hdu.edu.cn/showproblem.php?pid=1316
How many Fibs?
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10742
...
分类:
其他好文 时间:
2014-12-14 14:38:05
阅读次数:
238