随笔分类 -  游记

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