millope

2022年3月24日 #

[HNOI2003]激光炸弹

该文被密码保护。 阅读全文

posted @ 2022-03-24 22:16 millope 阅读(24) 评论(0) 推荐(0) 编辑

2022年3月19日 #

Luogu P1593 因子和

摘要: 题目 求$A^B$的因子和对$9901$取模后的结果 题解 对$A$分解质因数$A=\sum p_{i}{c_i}$ 那么$AB = \sum p_{i}{c_i\times B}$ 考虑$AB$的所有因数和可表示为$(1+p_{1}+p_{1}{2}+...+p_{1}{c_1 \times B} 阅读全文

posted @ 2022-03-19 17:52 millope 阅读(18) 评论(0) 推荐(0) 编辑

2022年3月4日 #

ACM作业

摘要: A 题目 在一根细木杆上,有一些速度相同蚂蚁,它们有的往左走,有的往右走,木杆很细,只允许一只蚂蚁通过,所以当两只蚂蚁碰头的时候,它们会掉头继续前进,直到走出边界,掉下木杆。 已知木杆的长度和每只蚂蚁的名字、位置和初始方向,问依次掉下木杆的蚂蚁花费的时间以及它的名字。 题解 code #includ 阅读全文

posted @ 2022-03-04 09:00 millope 阅读(120) 评论(0) 推荐(0) 编辑

2022年2月26日 #

[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 阅读(23) 评论(0) 推荐(0) 编辑

2022年2月24日 #

洛谷 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 阅读(213) 评论(0) 推荐(0) 编辑

悟已往之不谏 知来者之可追

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

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

导航