2018 年 9月 13 日随笔档案 - NotNight

摘要： D - Road Improvemen 思路：0没有逆元！！！！不能直接除，要求前缀积和后缀积！！！阅读全文

posted @ 2018-09-13 21:42 NotNight 阅读(169) 评论(0) 推荐(0) 编辑

摘要： B - Destroying Roads 思路：这么菜的题我居然想了40分钟。。。 n^2枚举两个交汇点，点与点之间肯定都跑最短路，取最小值。阅读全文

posted @ 2018-09-13 14:43 NotNight 阅读(144) 评论(0) 推荐(0) 编辑

摘要： D - Mr. Kitayuta's Colorful Graph 思路：我是暴力搞过去没有将答案离线，感觉将答案的离线的方法很巧妙。。对于一个不大于sqrt(n) 的块，我们n^2暴力枚举，对于大于sqrt(n)的块，我们暴力枚举答案。这样就能做到严格sqrt(n) * n 阅读全文

posted @ 2018-09-13 12:11 NotNight 阅读(121) 评论(0) 推荐(0) 编辑

notnight