摘要: 洛谷 1414 数学题 水题 "传送门" 其实刚开始做这道题的时候是有点虚的,想到了从因数下手的大概思路,但是 O(n sqrt(inf)) 的复杂度略有些吓人,所幸最后A了。。。最大的点40ms,数据还是比较良心的。。 题解: 看到题目需要多次求gcd,应该能够想到分解因数,从(1, sqrt(n 阅读全文
posted @ 2016-11-01 21:28 CtsNevermore 阅读(153) 评论(0) 推荐(1) 编辑
摘要: 洛谷 1865 数论 线性素数筛法 最基本的线性素数筛法,当做复习欧拉筛法了,没有尝试过使用更暴力的筛法。。。 WA了一次,手抖没打\n "传送门" (https://www.luogu.org/problem/show?pid=1865) 阅读全文
posted @ 2016-11-01 20:05 CtsNevermore 阅读(140) 评论(0) 推荐(1) 编辑
摘要: 洛谷 2921 记忆化搜索 tarjan "传送门" (https://www.luogu.org/problem/show?pid=2921) 做这题的经历有点玄学,,起因是某个random题的同学突然发现了一个0提交0通过的题目,然后就引发了整个机房的兴趣,,然后,,就变成了16提交7通过,, 阅读全文
posted @ 2016-11-01 07:19 CtsNevermore 阅读(806) 评论(2) 推荐(1) 编辑