摘要: 下午突然来了一次考试,不过还挺简单的,要是没有 被卡常我就AK了 "T1" 最短路板子题,跑个dijkstra即可 代码 阅读全文
posted @ 2020-01-15 19:12 dz_ice 阅读(141) 评论(3) 推荐(0) 编辑
摘要: 前几天刚学习了分块,感觉这道题用分块求解的方式挺巧妙的 既然用的是分块,那么肯定是两端暴力求解,中间要快速地处理每个块 首先我们要得到一个结论,最后求出的这一个众数必定为中间块的众数或者是两端的任意一个数,那么我们用$nu[i][j]$来表示第$i$个块到第$j$个块的众数,我们可以用用$O(n\s 阅读全文
posted @ 2020-01-15 11:56 dz_ice 阅读(179) 评论(0) 推荐(0) 编辑