摘要: 既然 NOIP 之后你我将就此别过,那又为何不好好珍惜当下这最后的时光呢? 愿虹光,永驻天空。 Day -11 是期中考试的前一天,也是过去对我很重要的一个人的生日。想到阔别三年之久不禁狠狠破防。这一去,我的 whk 与 OI 都不尽人意,何谈重逢呢。 Day -10 期中考试。两天。 Day -7 阅读全文
posted @ 2025-12-03 18:51 Circle_Table 阅读(35) 评论(0) 推荐(0)
摘要: 记录生活,可能有些废话,详见 Day 1 部分。 烟花易逝,人情长存。——题记 自从来到市里的重点高中,对 OI 的训练也有所加强。然而当初复习中考耗费的太多时间,却是赶不起来的。自暑假以来,集训时和上强基时一直感觉已经比别人差好多了。因此励志要赶紧冲刺,甚至整个八月和九月都断掉了之前玩的某款由【数 阅读全文
posted @ 2025-11-14 13:04 Circle_Table 阅读(22) 评论(3) 推荐(1)
摘要: 前言 叠甲: 本文仅反映部分事实。同时因作者的 crush 不打 OI,故可能与 OI 关系不大。 也许,我们的故事倘若从未开始,便会永远驻留在完美的想象之中。——题记 一、紫·初识 其实小学就已相识,不过几乎为平行线,并无交集。 印象中的你,如紫色般神秘而优异。七年级开学后的两次考试,你蝉联年级第 阅读全文
posted @ 2025-10-30 16:18 Circle_Table 阅读(129) 评论(0) 推荐(1)
摘要: 这边是题目传送门喵! 洛谷题解传送门 生まれた意味も 死ねない理由も 降生于世的意义 无法死去的理由 未だにわからないけど 尽管心中对此依旧不解 この命に価値がないとしても 就算这条生命没有任何价值 世界は美しいんだから 世界依旧美丽 生きていこう 一起活下去吧! 题意 给定四种字符 \(\text 阅读全文
posted @ 2026-07-07 13:59 Circle_Table 阅读(18) 评论(0) 推荐(0)
摘要: 题目传送门 洛谷传送门 题意简述 有 \(n\) 个字母和一个目标字符串 \(t\),求有多少种排列方式能够使得这 \(n\) 个字母组成的字符串字典序小于 \(t\)。 思路 先只考虑排列数。 对于字典序,当一个地方的字母出现不同之后,就无所谓后面的字符是什么样子了。于是,对于每一个位置 \(i\ 阅读全文
posted @ 2026-06-15 10:48 Circle_Table 阅读(10) 评论(0) 推荐(0)
摘要: 这边是题目传送门喵~ 洛谷题解传送门。 题意简述 给定一个序列以及这个序列几个部分的数字之和,求询问的部分数字之和。 当无法确定时报告无解。 思路 看了题之后感觉不是可以直接上手的那种。想到了将部分和用前缀和的形式转化:设 \(s_x = \sum\limits_{i=1}^{x}A_i\),则 \ 阅读全文
posted @ 2026-05-19 14:06 Circle_Table 阅读(10) 评论(0) 推荐(0)
摘要: 这边是题目传送门喵! 洛谷题解传送门 题意简述 \(n\) 盒积木,每块积木质量已知。每一盒拿一个,求拿出积木质量和前 \(k\) 少的拿法的质量和。 思路 先考虑最暴力的方法:枚举所有情况,然后取最小值。复杂度 \(\Theta(m^n)\)。 考虑优化。想到了序列合并这一题,其实两者有共通之处。 阅读全文
posted @ 2026-05-08 21:08 Circle_Table 阅读(9) 评论(0) 推荐(0)
摘要: 这边是题目传送门喵~ 这边是题目传送门喵~ 很有意思的题目喵。 题意 注:本题解中用 \(a_0\) 表示原题干中的 \(A\)。 给定由 \(n\) 个自然数组成的序列 \(a_1,a_2,\dots,a_n\) 和一个自然数 \(a_0\),将 \(a_0\) 插入序列 \(a\) 后用一个长为 阅读全文
posted @ 2026-04-09 21:32 Circle_Table 阅读(17) 评论(0) 推荐(0)
摘要: 题目传送门 洛谷题解传送门 题意 题意比较明确了,这里考虑一下操作的本质。 显而易见的是,这题的 \(a , b\) 是具有对称性的,也就是说答案一定是一个形如 \((ab)^n\) 的东西。因此考虑从 \(a\) 的次数入手。 思路 我们用序列 \(p_i\) 来表示第 \(i\) 此操作后序列中 阅读全文
posted @ 2026-03-24 22:03 Circle_Table 阅读(10) 评论(0) 推荐(0)
摘要: 题目传送门 洛谷题解传送门 题意 每次消除 \(k+1\) 个砖,其中 \(k\) 块白色,\(1\) 块黑色,并且这 \(k+1\) 块砖从开始到结束,中间不能路过已经消除过的砖。 思路 对照样例,不难想到了一点:如果某连续的一段是可消除的,则可以将这一段放到最后再消除。 这是样例输出: 1 8 阅读全文
posted @ 2026-03-19 13:42 Circle_Table 阅读(16) 评论(0) 推荐(0)
摘要: 这边是题目传送门喵! 题意简述 原题干中的大写 \(N,M\) 在题解中均用对应的小写字母 \(n,m\) 表示。 对于 \(n\) 个点,\(m\) 条边的无向图,初始每条边的边权都为 \(0\),按照输入的顺序依次将边权改为 \(1\)。求每次修改边权后图上任意两点之间最短路的长度。 思路 注意 阅读全文
posted @ 2026-02-04 13:31 Circle_Table 阅读(14) 评论(0) 推荐(0)
摘要: 这边是题目传送门喵! 题意分析 题干比较明确了,这里来讨论这个题的本质。 首先可以看到可行的排列很多很多,难以列举。我们来考虑哪些排列是不可行的: 如果一个数 \(a_i\) 已经超过或达到了 \(x\),那么它再加上任何一个数显然都会超过 \(x\)。由此容易证明:\(\exist a_i \ge 阅读全文
posted @ 2026-02-02 13:42 Circle_Table 阅读(15) 评论(0) 推荐(0)
摘要: 这边是题目传送门喵! 题意简述 形式化题面说的很清楚了。这里说一个通俗一点的:一个表格初始全部为 \(0\),给定其中每一个点 \((i,j)\) 对应值的取值范围是一个闭区间 \([L_{i,j},R_{i,j}]\)。需要你一行一行上加一个数,再一列一列加一个数,使最后表中所有数都能满足给定的区 阅读全文
posted @ 2026-01-29 13:01 Circle_Table 阅读(13) 评论(0) 推荐(0)