millope

02 2022 档案

[NOI2014] 起床困难综合症
摘要:题意 给定$n$,\(m\) 后有$n$个操作,每个操作对应一个$opt$与$val$,\(opt \in \{XOR,OR,AND\}\) 求在$0-m$中任选一个数字,使得最后结果最大,并且输出最大值。 数据规模$n ⇐ 106, m<=109$ 题解 数字在二进制下每一位$XOR,OR,AND 阅读全文

posted @ 2022-02-26 17:07 millope 阅读(30) 评论(0) 推荐(0)

洛谷 P5657 [CSP-S2019] 格雷码
摘要:题目 题目传送门 题解 n = 1时序列为 0 1 n = 2时序列为 00 01 11 10 n = 3时序列为 000 001 011 010 110 111 101 100 要求$n$位格雷码的第$k$个,按照题目方法构造即可 首先格雷码肯定是分为前一半跟后一半两个部分构造的。 假设$k$在$ 阅读全文

posted @ 2022-02-24 19:25 millope 阅读(250) 评论(0) 推荐(0)

悟已往之不谏 知来者之可追
摘要:高中的OI生活早已结束,回首往昔,虽满是遗憾但已无法改变。 愿在大学中,不再懒散,不再敷衍了事,通过一点一滴的努力达成自己的目标。 阅读全文

posted @ 2022-02-24 16:54 millope 阅读(57) 评论(0) 推荐(0)

导航