随笔分类 - 游记
摘要:开场T1是个最短路优化建图,边向二维矩形内所有点连,本来可以写树套树的,但是卡空间(128MB),后来发现其实是不用把边都建出来的,只需要用数据结构模拟dijkstra的过程,支持二维区间对一个值取min,查询最小值并删除就可以,正解就是K-D Tree维护集合,复杂度是根号的(然而我不会),最后写
阅读全文
摘要:Day1挂了,没什么好说的。。。 开场T1想到70分暴力就走人了,后来发现可以写到85。。。(听说有人写dfs过了95?233333) T2刚了2个多小时,得到每次只在中间填最大值的结论后不会区间DP??最后写了O(nn)暴力??(智障 写T3时只有一个小时了,写完O(n4)暴力就不想写了,最后写了
阅读全文

浙公网安备 33010602011771号