游记
关注
分享
扫一扫
Dy_Dream
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
2018清北学堂武汉游记
Day0一大早就坐飞机到了武汉，去看了看，发现是笔记本，也不能先试试手，但感觉还行，时间还早就去黄鹤楼游了一圈，然后就回宾馆玩手机去了Day1早上的比赛果然还是令人疲累先看第一题，似乎可以用树状数组加sort水过去，敲完走人第二题一个明显的最短路，然后被卡了系统栈空间第三题什么都没看出来，想到是杨辉三角形，但也没做下去赛后出来T1忘了第二关键字排序，只剩40，T2被卡栈...原创 2018-10-14 10:39:42 · 395 阅读 · 0 评论 -
【NOIP2018】游记
Day0考前想着怎么也该考一考数据结构或者图论或者数轮吧敲了手Splay的模板，二位树状数组模板，线段树模板，然后就回寝室打三国杀了(雾)Day1T1原题，敲完就去看T2了T2想了想，是个完全背包，敲完就解决了T3我想到了二分加上贪心合并，但里面在维护最多数量时并没有想到怎么尽量让上传的足够大这时候放弃了T3回去看T1，首尾相连，这莫不是个环，没有什么时间推样例了，急急...原创 2018-11-11 20:48:02 · 850 阅读 · 1 评论 -
CQOI2019|十二省省选游记
Day1打开题目，看见T1，发现是求区间的异或的前k大首先想到了trie，然后想到了经典的固定右端点的堆贪心然后考虑删除值后找次大值，发现可以可持久化新建点敲了会，8：40调过大样例调过了T2是个字典树的题，先跳了T3是个类似于未来程序的题，肝了两个多小时回头看T2，发现好像后缀自动机是可以维护的，但是不会打又看了看，对于所有A串长于B串的，发现B对应的是Sa排序后...原创 2019-04-07 21:52:52 · 607 阅读 · 0 评论