摘要:
又一年。你知道我去年爆蛋之后这一年怎么过的吗! 第一轮 Day -2 晚修作业写不完了。 去机房教练不在,一开始话题就很猎奇,但我没认真听,后面听到什么,军训的时候某基地领导说:在座的各位智商都 160+,能上深北莫附的,基本都有几把刷子。机房有个人,断章取义听成了:基本都有几把。然后机房开始骚动,
阅读全文
posted @ 2026-09-20 00:02
zhao_ry514114
阅读(20)
推荐(0)
摘要:
蒟蒻初三牲 初赛 赛前概述 大概8.8号开始集训的吧,但是集训以第二轮为主,除了做了三四套初赛s组模拟卷,每天早上背一背知识点,剩下其实也没啥好讲的了。我每次都是六十多分,差不多得了。 回去之后就是每天一份拼好卷,说实话大概是因为每天晚上有点困了没啥精力去写,经常出现一整篇程序阅读、填空全错的情况。
阅读全文
posted @ 2026-09-19 23:57
zhao_ry514114
阅读(16)
推荐(0)
摘要:
思路 题目的要求本质上不是让字母对应某个固定数字,而是要求两个字符串简化后完全一致。 例如字符串 motor 中,第 \(1\) 个和第 \(4\) 个字符都是 m,所以对应的数字第 \(1\) 位和第 \(4\) 位也必须相同;其他不同字母对应的数字也必须互不相同。 因此我们可以把一个字符串转化成
阅读全文
posted @ 2026-09-17 22:00
zhao_ry514114
阅读(21)
推荐(0)
摘要:
思路 因为总共有 \(K+1\) 堆,所以我们重点考虑当前最小值。 设 \(m=\min A_i\),并且令 \(d=\sum A_i-(K+1)m\),也就是先把所有堆都削到最小值 \(m\) 后,还额外剩下多少石子。 先看 \(d<K\) 的情况 如果 \(d<K\),说明除了每个堆公共拥有的
阅读全文
posted @ 2026-09-15 20:22
zhao_ry514114
阅读(8)
推荐(0)
摘要:
思路 对于每种商品,如果不用优惠券购买,花费 \(A_i\),并获得一张优惠券;如果使用优惠券,花费 \(B_i\)。 因为 \(B_i<A_i\),所以对于某个商品来说,使用优惠券可以节省 \(A_i-B_i\) 元。 因此我们可以先考虑:假设最终有 \(i\) 种商品使用优惠券购买,那么应该把优
阅读全文
posted @ 2026-09-11 19:13
zhao_ry514114
阅读(26)
推荐(0)
摘要:
思路 我们需要构造 \(W_1,W_2,\dots,W_N\),使得 \(\sum A_iW_i>\sum B_iW_i\)。 移项后等价于 \(\sum (A_i-B_i)W_i>0\)。 所以只需要考虑每一项的差 \(A_i-B_i\)。 如果存在某个位置满足 \(A_i>B_i\),那么这一项
阅读全文
posted @ 2026-09-11 19:13
zhao_ry514114
阅读(13)
推荐(0)
摘要:
思路 每次操作都是: 把值为 \(a_q\) 的数从当前排列中删除; 再把它放到排列末尾。 考虑一个数如果被操作了很多次,那么前面的操作其实都会被后面的操作覆盖。 例如一个数在第 \(2\) 次和第 \(5\) 次操作中都出现,那么最终它的位置只由第 \(5\) 次操作决定。 所以对于所有出现过的数
阅读全文
posted @ 2026-09-11 19:12
zhao_ry514114
阅读(16)
推荐(0)
摘要:
思路 先观察一对相邻的数 \(x,y\): 如果 \(x,y\) 奇偶性相同,那么 \(\left\lfloor\frac{x+y}{2}\right\rfloor=\frac{x+y}{2}\)。 如果 \(x,y\) 奇偶性不同,那么 \(x+y\) 为奇数,有 \(\left\lfloor\f
阅读全文
posted @ 2026-09-11 19:12
zhao_ry514114
阅读(7)
推荐(0)
摘要:
思路 考虑一次操作,假设最开始选择的数为 \(x\)。 那么这一轮对整个数组减去的数依次为 \(x,\lfloor\frac{x}{2}\rfloor,\lfloor\frac{x}{2^2}\rfloor,\cdots\)。 假设总共进行了 \(k\) 次操作,第 \(j\) 次选择的初始值为 \
阅读全文
posted @ 2026-09-11 19:11
zhao_ry514114
阅读(12)
推荐(0)
摘要:
思路 观察操作 \(ARC\rightarrow CRA\)。 如果我们构造的字符串始终形如: ?R?R?R... 其中 ? 只可能是 A 或 C,那么可以暂时忽略所有的 R。 此时一次: ARC -> CRA 实际上就相当于: AC -> CA 也就是把相邻的一个 A 和一个 C 交换。 因此,设
阅读全文
posted @ 2026-09-11 19:11
zhao_ry514114
阅读(13)
推荐(0)