新年好！ （以下严肃剧透 因为放元旦在家所以昨天把素晴日推完了。最开始还以为电波作之流都尽是些看不懂的谜语，堆砌华丽的辞藻之类的东西，事实上玩了之后才发现叙事什么的其实还挺清晰的，就算要开始探讨神秘哲学话题标志也挺明显，而且各角色对哲学问题的意见都挺易懂的。总之，这算是打破了我对电波就是 “无法交流
发布于 2026-01-02
发布于 2025-12-26
这一年是快的，因为专注让我忘却时间。 这一年是慢的，因为失去让我思绪长流。 学业 竞赛 首先是 OI ，今年真的是有我的许多第一次：第一次去外省认真集训，第一次看见出名的各种大佬本人，第一次打 CF （老早注册的号终于有用了），第一次交到真正致力于 OI 朋友... 首先今年暑假前因为 noip20
发布于 2025-12-21
今天打开手机，突然想起了 BA 。 由于在今年 11 月份前都专注于 OI ，BA 就没怎么碰过了，只是在 fes 的时候上线把强力限定搞出来然后就下线了。最近好像又要 fes 了，恰好刚退役且期中考试考完，稍有些空闲时间了，那就上线玩玩吧。 喔，这次的好像不错啊，不过还没到时间。 欸，怎么做个网页
发布于 2025-12-20
AFO 了，也该 whk 了。 然后发现自己圆锥曲线那一块差的要命，主要问题是不像其它知识有一些较超前的，更为本质的认识，所以去搜索了相关$
发布于 2025-12-19
![[OOI 2023] Music Festival](/upload/0788_0786.webp)
首先简化问题很明显，每组有用的只有前缀最大值。 先想想贪心，不可做，因为一组的贡献会被其他组影响，所以考虑 \texttt{dp} 组与组之间无序，不能沿编号轴 \texttt{dp} ,考虑值域轴，每接上一个组只需要考虑当前最大值，且较大最大值一定由较小最大值转移而来，所以设 f_i 表示当前最大
发布于 2025-10-24
![[ROIR 2024] 三等分的数组 (Day 2)](/upload/69000196p0.png)
怎么感觉我这个考场做法有点非常规啊 还是写写思路吧，初步观察数组 a 的顺序没用，有用的是每个元素的出现次数数组 cnt ，考虑将 cnt 画成直方图研究一下，然后 (x,x,x)，(x,x+1,x+2) 分别变为了 3\times 1，1\times 3 的矩形，而且覆盖的时候还能纵向断开（同时这
发布于 2025-10-18
problem 疑似神题 首先发现一个事情：相同颜色的书一定是一起动或者一起不动，即行为平行。 发现了这件事就可以简单 \texttt{dp} 了。 #include<bits/stdc++.h> using namespace std; #define fio(x) freopen(x".in",
发布于 2025-10-18
![[THUPC 2021 初赛] 合法序列](/upload/138508263p0.png)
传送门 k 太小了，结合题目易于想到枚举前 2^k 位的状态，然后限制不是一般算法能做的，考虑 \texttt{dp} ，每加一位贡献只跟前 k-1 位有关，设进状态转移，设 f_{i,j} 表示考虑到第 i 位，后 k-1 位状态为 j 的方案数，每次转移分别考
发布于 2025-10-14
![[JOISC 2020] 治療計画](/upload/74746113_p0.png)
题目传送门 卧槽这题有点牛逼。 像我这种蒟蒻只看题面肯定没有什么头绪，所以只好看一眼数据范围，似乎只能依赖方案在 O(m\log) 内解决。 至于为什么会想到 dp ，应该只能靠感觉吧，这题一看就很有线性dp的味道。 所以由前面的想法可以大概先设个 f_i ，至于 i 的含义只能结合方案的性质和所求
发布于 2025-09-06
题 Sol 应该存在一种经典技巧吧，就是那种可行性DP通过某种手段（感觉最常见的是贪心）压缩一个状态维度。 看到这个题首先应该有个 \texttt{native} 的想法（基于经验？）：考虑设 f_{i,j} 为考虑前 i 个灯笼，能覆盖前缀 [1,j] 的可行性。 然后这里估计能列个方程吧，又或者
发布于 2025-08-27
