UVALive 5964 LCM Extreme 数论、LCM、筛选
LCM Extreme 数论、LCM、筛选 Source UESTC 2016 Summer Training #11 Div.2 UVALive 5964 My Solution 让人想起素数筛选算法， 还是挺像的 sum[i]表示与i互质 且比i小的数之和，那么sum[i] = (1+i)*…
UVA 315 Network 求割点、套版题
UVA 315 Network 求割点、套版题 Source UESTC 2016 Summer Training #13 Div.2 UVA 315 Source 求割点的个数 套一个求割点和桥模板 然后注意一下边的读入 因为每行不确定多少个数字， 所以用getline() …
UESTC 2016 Summer Training #2 Div.2 E 分解质因素(除了以后剩下的可能也是个素数)
E - E 分解质因素(除了以后剩下的可能也是个素数) Source http://acm.hust.edu.cn/vjudge/contest/view.action?cid=121703#problem/E My Solution 分解质因数， 至少有三个不同的质因数的数是lucky number…
2016 UESTC Training for Math G – 完美点集 解方程
G - 完美点集 解方程 Source 2016 UESTC Training for Math My Solution 解方程 n+1个点中任意n个点也满足题目的条件 可从n-1维n个点递推 故可以从n个点递推到第n+1个点 第1个点 (defaultdi…
2016 UESTC Training for Math F – 粗心的谭爷 素数线性筛法的推广
F - 粗心的谭爷 素数线性筛法的推广 Source 2016 UESTC Training for Math My Solution 素数线性筛法的推广 对于每个数分解质因数算答案，复杂度O(NlogN)， 明显会TLE 需要O(N)的算法 回顾一下线性…
2016 UESTC Training for Dynamic Programming P – 柱爷的矩阵 矩阵、递推
P - 柱爷的矩阵 矩阵、递推 Source 2016 UESTC Training for Dynamic Programming My Solution 首先，对于每一行数字，B[i]越大数值减小越快 如果取第i行和第j行的数字，且B[i]>B[j]，那…
UESTC 1282 被兵暴的沈宝宝 Catalan数、逆元
被兵暴的沈宝宝 Catalan数、逆元 Source UESTC 1282 （CDOJ 1282） MySolution 卡特兰数经典模型 化简版的递推式是白书上看来的，f2 = f3 = 1 ,卡特兰数从 f3 开始 然后 f(i+1) = (4*i-6)*f(i)/i; 结合拓展欧几里得…
UESTC 1264 人民币的构造 数论
人民币的构造 数论 Source 第七届ACM趣味程序设计竞赛第三场（正式赛）C My Solution tem+sum是当前的最大可以构出的值。 否则tem=sum;tem=2*(tem+sum)+1;新的最大值是tem+sum 1,3,9开始找规律1只能1，1、…
UESTC 1253 阿里巴巴和n个大盗 博弈、策略
阿里巴巴和n个大盗 博弈、策略 Source 第七届ACM趣味程序设计竞赛第二场（正式赛） D My Solution 首先总人数是n+1人。 由于必须半数以上人同意才能通过方案，所以当剩余两个人时2号必死，因为1号…
