2019年7月17日
HDU - 5361 In Touch 线段树 + 最短路 || 并查集 + 最短路
摘要： HDU - 5361 直接用线段树维护最短路， 每次取出最小的去扩展。 好像还有nb的并查集写法。 阅读全文
posted @ 2019-07-17 16:21 NotNight 阅读(169) 评论(0) 推荐(0)
HDU - 5358 First One
摘要： HDU - 5358 首先把公式拆开来， i，j 的贡献分开算。 从一个点开始的值只有LOG个。 一个很直观的思路就是二分出所有的分界点， 然后T了。 考虑优化就是从1 扫到 n的时候用35个指针去维护分界点， 因为是单调的所以是n * logn的复杂度。 不过这个题好像有点卡常。 阅读全文
posted @ 2019-07-17 15:04 NotNight 阅读(207) 评论(0) 推荐(0)
HDU - 5353 Average
摘要： HDU - 5353 为什么我在自己演自己啊， 加了个特判结果下一次正确的时候没有把图清空， 找了半天bug。 先枚举一条边的状态就能推出全部， 输出过程用拓扑排序。 阅读全文
posted @ 2019-07-17 14:06 NotNight 阅读(149) 评论(0) 推荐(0)