![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂七杂八的
Dy_Dream
这个作者很懒,什么都没留下…
展开
-
2018清北学堂武汉游记
Day0一大早就坐飞机到了武汉,去看了看,发现是笔记本,也不能先试试手,但感觉还行,时间还早就去黄鹤楼游了一圈,然后就回宾馆玩手机去了Day1早上的比赛果然还是令人疲累先看第一题,似乎可以用树状数组加sort水过去,敲完走人第二题一个明显的最短路,然后被卡了系统栈空间第三题什么都没看出来,想到是杨辉三角形,但也没做下去赛后出来T1忘了第二关键字排序,只剩40,T2被卡栈...原创 2018-10-14 10:39:42 · 318 阅读 · 0 评论 -
【NOIP2018】游记
Day0考前想着怎么也该考一考数据结构或者图论或者数轮吧敲了手Splay的模板,二位树状数组模板,线段树模板,然后就回寝室打三国杀了(雾)Day1T1原题,敲完就去看T2了T2想了想,是个完全背包,敲完就解决了T3我想到了二分加上贪心合并,但里面在维护最多数量时并没有想到怎么尽量让上传的足够大这时候放弃了T3回去看T1,首尾相连,这莫不是个环,没有什么时间推样例了,急急...原创 2018-11-11 20:48:02 · 793 阅读 · 1 评论 -
CQOI2019|十二省省选游记
Day1打开题目,看见T1,发现是求区间的异或的前k大首先想到了trie,然后想到了经典的固定右端点的堆贪心然后考虑删除值后找次大值,发现可以可持久化新建点敲了会,8:40调过大样例调过了T2是个字典树的题,先跳了T3是个类似于未来程序的题,肝了两个多小时回头看T2,发现好像后缀自动机是可以维护的,但是不会打又看了看,对于所有A串长于B串的,发现B对应的是Sa排序后...原创 2019-04-07 21:52:52 · 556 阅读 · 0 评论 -
【树网的核】学习笔记
原题的范围是300的,基本上暴力就可以跑过去,然鹅,这东西是可以做到O(n)的首先给出一个性质这条路一定是在直径上的这东西可以感性理解加证明我们可以先跑一遍树形Dp并取出直径然后我们考虑设一个f数组,f[i]表示直径上的第i个点,除直径相邻点的其他子树中的离他最远的距离这东西可以O(n)求我们考虑确定右端点,显然左端点越远越好这我们可以用单调队列维护那么,如...原创 2019-04-25 18:59:44 · 205 阅读 · 0 评论