摘要: "[MtOI2019]灵梦的计算器" 这个题目一开始是不太会的...后来经过$dalao$的提醒,想到了实数二分. 然后实数二分的复杂度不太优秀,只能拿到$65pts$. 于是考虑怎么降低复杂度,然后这时,右手边的$dalao$(@wyxdrqcccc)发现当数据较大时,答案与$seed$基本无关( 阅读全文
posted @ 2019-08-24 16:53 Phecda 阅读(287) 评论(0) 推荐(0) 编辑
摘要: "[MtOI2019]永夜的报应" 这个题猛地一看其实是感觉非常难的. 但是,冷静分析一下,你会发现: 因为$x \: xor \: y \le x + y$,所以说一个子序列一个子序列地异或和加起来肯定大于等于所有数字的异或和. 于是得到答案是所有数字的异或和.愉快 $AC.$ 当然,卡卡常是为了 阅读全文
posted @ 2019-08-24 16:40 Phecda 阅读(222) 评论(0) 推荐(0) 编辑

Contact with me