- 博客(2)
- 收藏
- 关注
原创 清 · 北 · Ⅱ
noip倒计时…似乎没有之前那么狼狈、不堪了…人总要向前看…还是做一下这两天的总结…昨天上午t1交错文件掉了两百分…两!百!t3是个不错的题,一个点就是:询问第一个不能被满足的请求这类问题可以二分!二分一个询问判断能不能达到。然后并查集真是个好东西。如果要把一些区间赋值成1,并且查询区间内是否都被覆盖,可以用并查集实现。用f[i]表示点i右边最近的是0的点的编号。初始f[i]=i; 两个操作:覆盖
2017-10-30 00:05:01 364
原创 清 · 北 ·Ⅰ
好久没写博客了…最近心情很差…写一写最近的一些想法吧…前天来了清北,是退役前第二次也许也是最后一次了吧…昨天模拟赛t1爆零…很迷的爆内存…这应该是我第一次爆内存吧…看来以后要多加注意,真正考试的时候爆内存那就gg了…t2是个满水的题…t3是个恶心的dp,我从没想到dp的存储的数值可以放在外面循环…这样复杂度会降低很多很多…然后…今天是考崩了的一天…t1败在了long long身上…深刻的教训:开lo
2017-10-03 00:10:22 276
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人