摘要: 一道很好的换根dp题。考场上现场yy十分愉快 给定树,求每个点的到其它所有点的距离异或上m之后的值,n=100000,m<=16 只能线性复杂度求解,m又小得奇怪。或者带一个log像kx一样打一个线段树 我们可以发现,m小的话对距离很大的路径的影响也不会超过16。 那么变化的其实就是最后4个二进制位 阅读全文
posted @ 2019-08-20 15:46 DeepinC 阅读(422) 评论(3) 推荐(1) 编辑
摘要: 十一我不想放假,我想成为那10个被拉出去去南方虐的人之一。 然而我现在,最近考得连能不能稳在之留下10个人的第一机房都有点悬。 最近的问题都无法解决,这个短期flag我也不想让它倒啊! 所以,DeepinC,为了梦想,你要继续加油啊!! 好久没有考过rank1了,基本一大半都是被大脸包揽了。 一直被 阅读全文
posted @ 2019-08-20 14:54 DeepinC 阅读(240) 评论(2) 推荐(0) 编辑
摘要: 注:某让我把“傻孩子”三个字全部删掉了语法不通之处自行脑补(这句本身就语法不通) skyhAK 我和以及milk_feng220 还真的没有考虑过如果我考前3的话这个颜色该怎么表示(自从不粘排行榜以来这是第一次啊) 5:190。7:180。10:160。 虽说分差很大但是其实离AK并不远。。。把两个 阅读全文
posted @ 2019-08-20 14:34 DeepinC 阅读(220) 评论(0) 推荐(0) 编辑