2017 年 7月 31 日随笔档案 - 小草的大树梦

2017年7月31日

摘要：次最大公约数 = gcd / 其中一个数质因数中最小的。 gcd(42,12) = 6; div(42) = 2*3*7 div(12) = 2^2*3 sgcd(42,12) = 6 / 2 = 3; 之前素数筛选，分解质因数总是找模板，整理后就用红书上的模板了。阅读全文

posted @ 2017-07-31 15:45 小草的大树梦阅读(242) 评论(0) 推荐(0)

CSU 1974

摘要： Description 对于csuxushu来说，能够在CSU(California State University)组织2017年的ACM暑期集训让他感到十分荣幸。 csuxushu是一名充满梦想的程序员，因此他也希望来参加暑期集训的ACM萌新们和他一样怀揣着书写CSU-ACM历史的梦想。一个阅读全文

posted @ 2017-07-31 11:26 小草的大树梦阅读(153) 评论(0) 推荐(0)

UOJ 35 后缀数组

摘要：后缀数组裸题，求排名第1~n的后缀，想相邻后缀的最长公共前缀。集训队模板就是硬lO(∩_∩)O哈哈~ 阅读全文

posted @ 2017-07-31 10:26 小草的大树梦阅读(171) 评论(0) 推荐(0)

HDU 4607 树的直径

摘要：题意：每条边的长度是1，求访问k个节点，最少走多远。分析：贪心，首先走直径len，走完直径len+1个点后，走剩下的点(k-len-1)，而走这些点最少一定为(k-len-1)*2。证明：反证法，要是比(k-len-1)*2还短，那么之前的直径len，就不是直径了。阅读全文

posted @ 2017-07-31 09:34 小草的大树梦阅读(261) 评论(0) 推荐(0)

公告