Loading

摘要: A - Obesity 注意不要用浮点数。 B - Keep the Change 如果 $s_i = $keep,那么答案累加 \(b_i - a_i\) 即可。 C & E - Adjacent Sums 我们令 \(a_i\) 被操作的次数为 \(x_i\)。 考虑简单版本(\(m = 2\) 阅读全文
posted @ 2026-07-19 11:33 Trent900 阅读(49) 评论(1) 推荐(0)
摘要: 题目描述 给一个 \(1\) 到 \(N\) 的排列 \(\{A_i\}\),询问是否存在 \[1 \le p_1<p_2<p_3<p_4<p_5<…<p_{Len} \le N (Len \ge 3) \]使得 \(Ap_1,Ap_2,Ap_3,\cdots,Ap_{Len}\) 是一个等差序列。 阅读全文
posted @ 2026-07-17 20:50 Trent900 阅读(25) 评论(0) 推荐(0)
摘要: 题意:你需要维护一个数组。支持区间加,区间开根,区间求和。 我们做过没有区间加的版本。这个版本中,我们发现,对于一个数,暴力给它开一次根会给时间复杂度带来 \(\mathcal{O}(\log n)\) 的贡献。那么数不会增加,所以在吧遍历树的时候,将最大值 $ \le 1 $ 的区间剪枝即可。时间 阅读全文
posted @ 2026-07-17 15:20 Trent900 阅读(15) 评论(0) 推荐(0)
摘要: 一道【真的是小清新吗】构造题。 题面在这里。 首先,题目转化为:我们想构造两种将 \(n\) 个元素划分为 \(s = n - m\) 个子序列的方案。我们令这两个方案的序列集为 \(S\) 和 \(T\)。对于 \(S\) 中任意元素 \(x\) 和 \(T\) 中任意元素 \(y\),均需满足 阅读全文
posted @ 2026-07-17 01:39 Trent900 阅读(23) 评论(0) 推荐(0)
摘要: 是一个比较 dirty 的题。 题意很简单。那么首先就可以想到线段树的区间推平。 注意到 \(n \le 10^7\),那么这个对常数要求很严格。 于是,我们的算法必须是 \(\mathcal{O}(m)\),或者 $ n \log n$ 的。 接着,我们发现对于 \(i\),我们想求的其实是 \( 阅读全文
posted @ 2026-07-16 13:44 Trent900 阅读(19) 评论(0) 推荐(0)
摘要: 感觉思路很明显,但是转化没有很好想。 首先,这个修改 + 查询显然是想让我们搞出易于维护的构造方案,或者把最小修改次数转化成某个东西来维护。 不论怎样,我们先分析一下删除的过程。发现当前长度为 \(i\),那肯定只有 \(i\) 是可以删的。那么不难发现,\(i\) 可以作为删除数的长度范围,其实就 阅读全文
posted @ 2026-07-16 13:34 Trent900 阅读(20) 评论(0) 推荐(0)
摘要: 省流:以下所有内容都建立在我考上 SZMS 的前提下。 3 月开学 开学第一周没去教室,在准备省选,然后在 GDOI 获得了高达 108 的分数。 4 月体育中考 一边跳绳一边观赏其它同学跑长跑,喜欢我们 1000 米 32 个弯的学校跑道吗? 然后就是神秘的体育中考环节,先测的篮球。 然后就是一分 阅读全文
posted @ 2026-06-29 14:41 Trent900 阅读(39) 评论(1) 推荐(1)
摘要: 感觉这一场就是五道简单题 + 两道数学题。 为了自招保留下手感,没做 FG。 C 将所有人按照时间进行排序,统计高度的后缀最大值,每次通过二分找到所求后缀起点。 // Code by GENX. // 2026-06-20 // // Powered by CP Editor (https://cp 阅读全文
posted @ 2026-06-20 22:25 Trent900 阅读(22) 评论(0) 推荐(0)
摘要: 马上中考,感觉好颓,于是开一个坑。 起因是在同学带到教室的 NS 上玩到了这款游戏。然后就觉得还蛮好玩。 花了近 10 天通关这个游戏。虽然剧情短小,但是相当精彩。真不愧是 Digital Gaming Fix Xbox Game of the Year。 问卷形式的评价 大小 ☐ 百兆小游戏 ☐ 阅读全文
posted @ 2026-06-19 21:41 Trent900 阅读(32) 评论(0) 推荐(1)
摘要: 在玩家圈子里,《杀戮尖塔 2》的故障机器人被大家唤作 “鸡煲”,“鸡煲很区” 的说法流传甚广。长久以来,众人仅凭它开局输出平缓、流派成型较慢的外在表现,便草率将它归为 “实力不济” 的行列。曾经的我也随波逐流,想当然地把 “区” 直接等同于能力不足、实力差劲,将开局不够亮眼、前期表现平淡,视作这个角 阅读全文
posted @ 2026-06-11 20:57 Trent900 阅读(164) 评论(3) 推荐(3)