摘要: NOIP2020游记 坐标 HE 衡水 Day -1 最后一场模拟赛了,打的中规中矩,大概10来名,虽然心里不是很满意,但是也不坏,然后晚上就开始了颓废模式,基本没有改题。 Day 0 上午很早就发了手机,这下不颓都不行了,带着耳机听了会歌,然后听 lawyer 讲了讲注意事项,感觉心里越发的紧张, 阅读全文
posted @ 2020-12-11 11:31 longdie 阅读(497) 评论(3) 推荐(7) 编辑
摘要: NOIP已经结束了,这个也就不再更了。 匹配最大异或(位运算,分治) 题目链接 考虑发现如果把 $0 —— 2^n-1$ 顺序考虑的话,会发现如果把区间分成两半,那么前一半的当前位上一定都是0,后面一定是1,且以后的位上前后一一对应且相同。 然后可以想到分治,大概会分为三种情况。 四个质数的和(思维 阅读全文
posted @ 2020-12-10 17:15 longdie 阅读(151) 评论(0) 推荐(3) 编辑
摘要: 线性基是一个比较好学但是可能用处并不大的算法。 下面是我觉得比较好的两篇博客。 线性基浅谈 线性基详解 线性基的复杂度非常优秀,正常插入的话就是 \(O(n*64)\) 的,百万的数据是随便跑的。 线性基最重要的是它的几个优秀的性质,一般线性基的题目都考察这些性质。 原数集中的数字异或出来的值域 与 阅读全文
posted @ 2020-11-18 20:42 longdie 阅读(114) 评论(1) 推荐(3) 编辑
摘要: 坐标定位 HE,秦皇岛。 day-2 倒数第二场模拟赛,莫名其妙因为数据水成功的拿到了 rank 1 ,心想这rp不保,期待rp++。 day-1 最后一场模拟赛,算是稳定发挥吧,拿了个rank8就走人了。 话说这两天一直都在打板子。 day0 上午十点,准时从衡水出发,开向德州的大巴大概在11点左 阅读全文
posted @ 2020-11-17 10:18 longdie 阅读(445) 评论(5) 推荐(2) 编辑