摘要: https://nanti.jisuanke.com/t/A1726 感觉应该是套路题。 最短路是否有环 连续被访问n次(如果没环,最多被其它的点修改一次,共n-1次) 每个状态记录最小和最大值,常规操作。 阅读全文
posted @ 2019-07-06 23:55 congmingyige 阅读(158) 评论(0) 推荐(0) 编辑
摘要: https://nanti.jisuanke.com/t/A1244 way 1: 城市群之间的高速路 建立一个虚拟节点z all points to z : 0 z to all points : c way 2: dijkstra+优先队列 记录城市群中的点中是否存在一个点已经遍历, 对于第一个 阅读全文
posted @ 2019-07-06 23:21 congmingyige 阅读(125) 评论(0) 推荐(0) 编辑
摘要: C - Candies! 有助于理解倍增,ST算法 dp E - Count Pairs 好好学习数学。。。 #define mul(x,y) (ll)x*y%p优点: 1. 宏定义,在编译为汇编代码时,减少执行次数(国家集训队有一篇文章),运行时间减少2. 不容易漏写实测:156ms -> 140 阅读全文
posted @ 2019-07-06 12:29 congmingyige 阅读(287) 评论(0) 推荐(0) 编辑