今天打开手机，突然想起了 BA 。 由于在今年 11 月份前都专注于 OI ，BA 就没怎么碰过了，只是在 fes 的时候上线把强力限定搞出来然后就下线了。最近好像又要 fes 了，恰好刚退役且期中考试考完，稍有些空闲时间了，那就上线玩玩吧。 喔，这次的好像不错啊，不过还没到时间。 欸，怎么做个网页
发布于 2025-12-20
AFO 了，也该 whk 了。 然后发现自己圆锥曲线那一块差的要命，主要问题是不像其它知识有一些较超前的，更为本质的认识，所以去搜索了相关$
发布于 2025-12-19
赛时喜提 \textcolor{green}{100}+\textcolor{red}{0}+\textcolor{orange}{30}+\textcolor{red}{5}=\textcolor{orange}{135} ，但其实真的是信心赛，仅花 10min 就补成 \textcolor{gr
发布于 2025-10-25
![[OOI 2023] Music Festival](/upload/0788_0786.webp)
首先简化问题很明显，每组有用的只有前缀最大值。 先想想贪心，不可做，因为一组的贡献会被其他组影响，所以考虑 \texttt{dp} 组与组之间无序，不能沿编号轴 \texttt{dp} ,考虑值域轴，每接上一个组只需要考虑当前最大值，且较大最大值一定由较小最大值转移而来，所以设 f_i 表示当前最大
发布于 2025-10-24
![P4616 [COCI 2017 and 2018 5] Pictionary](/upload/64192132_p0.jpg)
考虑整个建边过程，任意 (a,b) 都连边肯定不好搞，因为只要求连通，所以看一下有没有等价方案，发现在某一天 m-i+1=g 时，把所有的 kg 向 g 连边是等价的，可以直接把询问两个端点丢到对应集合里，每次合并枚举小集合查大集合就能做到 n\log n #include<bits/stdc++.
发布于 2025-10-24
发布于 2025-10-19
![[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
