zhaohaikun

摘要： \(f(x)\) 是连续函数，\(g(x)\) 满足介质性质，记 \(h(x)=f(x)+g(x)\)。 证明：\(h(x)\) 不一定满足介值性质。 njm/bx 反例：令 \(\mathbb{R}\) 的一组 Hamel 基为 \(\{\alpha_i\}\)。 令 \(x=\sum_{i=1} 阅读全文

摘要： 怎么都不是这么做的？？？ 先考虑计算 \(f(a_1,a_2,\cdots,a_n)\)。 考虑一次折叠相当于将编号为 \(p_1<p_2<\cdots<p_k\) 的格子减一，然后要求 \(p_i\) 和 \(p_{i-1}\) 奇偶性不同。 考虑构建一张二分图，其中左部点表示入度，右部点表示出度 阅读全文

摘要： 省流：两天 \(100+100+8\)，小丑干净了） 怎么我还没有进过省队（ 自从 CTS 之后，仿佛是运气用光了，毫无征兆地开始皮肤过敏。中间一度脸上肿得睁不开眼，在常州开的氯雷他定还有强烈的胃痛副作用，真是痛不欲生。去了一趟南京的医院才有所好转，不过后来身上又开始了……简直像是被诅咒了一样。 从 阅读全文

摘要： 本题是笔者今年的集训队互测试题。 起初是 lxl 认为这道题很有价值，是一道不同寻常的数据结构题，于是询问我是否能加入 Ynoi Hard Round 2025。本着希望能有更多的人做到我的题目，于是我同意了。同时也非常遗憾，没有任何选手能在集训队互测赛时写出什么非平凡的算法。 完整的解题报告可以见 阅读全文

摘要： 我们考虑对于前 \(i\) 个点观察其导出子图的形态。当前会形成若干强连通分量，假设总共有 \(k\) 个。 就一定需要满足其中第 \(i\) 个强连通分量能够到达第 \(i+1\) 个强连通分量，否则不管后面如何加点都于事无补。因此为了保证强连通分量的极大性，第 \(i\) 个强连通分量不能够到达 阅读全文

摘要： 以下定义 \(lim=\lceil\log a\rceil\)。 首先结构一定是形如将整个序列划分成若干子段，形如 \((l,r,p)\) 的结构，其中 \(p\ge r\)，并且 \(p\) 严格单调递增，那么这一段的操作次数就是 \(p-l\)，不妨令 \(f(l,r,p)\) 表示对应的权值。 阅读全文

摘要： NOI 之后，感觉都没怎么睡好过，每天都在随机时间突然醒来，偶有梦见 NOI 的，不过记得的都在 Day1 神秘结局后醒来，然后意识到 NOI 已经结束了…… NOI 之后还要给小朋友出模拟赛题、讲课，还要颓废，哪有时间写游记啊。 NOI2024 游记 竟然能去打 NOI。 感觉 NOI 的意义还是 阅读全文

摘要： UPD：其实是早就写好了的，不过现在差不多想发了。 JSOI2024 游记 Day ?~Day -1 省选前的心态算是比较失落，每次点人都发现自己进不了一点。不过今年还是得打，尽力而为吧。 比赛前一周基本补完了之前落下的联考，打的还算可以。 湖北省选模拟，打了个 Day2，非常没有水平的 100 + 阅读全文

摘要： 2023 年 12 月训练记录 怎么就寄了呢。 没救了。 不能再摆了。 CF1824E LuoTianyi and Cartridge 我们对最小值做扫描线，现在就转化成了使得 \(\sum b+\sum d\) 最大。 我们考虑点与边合法的充要条件。 注意到假设有 \(k\) 个点，\(k-1\) 阅读全文

摘要： 2023 年 11 月训练记录 11 月没有做题。 阅读全文