摘要: 最近在二中苦逼地上课,天天听数论(当然听不懂) 但是,简单的还是懂一点的 1.欧几里得算法 说得这么高级干什么,gcd入门一个月的人都会吧,还需要BB? 证明可参照其他博客(不会),主要就是gcd(a,b)=gcd(b,a%b); 特殊的,gcd(a,0)=gcd(0,a)=a; 然后一行 2.扩展 阅读全文
posted @ 2017-12-14 20:22 空気力学の詩 阅读(346) 评论(1) 推荐(0) 编辑
摘要: (一周没写过随笔了) 这道题有坑! 看到题目,发现这么明显(??)的要求顺序,还有什么想法,拓扑! 将每条路范围内等级大于等于它的点(不能重复(坑点1))和它连一条边,注意起点终点都要有(坑点2),然后拓扑求解即可。 BFS的拓扑感觉更好。 然后打了个map判重交上去帅气的TLE了3个点 然后一想, 阅读全文
posted @ 2017-12-14 19:38 空気力学の詩 阅读(257) 评论(0) 推荐(0) 编辑