在讨论《NOIP2等能去apio吗》回复：

不能 因为去年有一等的没去成

### [ARC140D One to One](https://atcoder.jp/contests/arc140/tasks/arc140_d) 首先挖掘性质，图只有可能是环，基环树，树三种情况，注意到有 $-1$ 的一定是树的情况（且可以注意到每棵树只有一个 $-1$），并且在确定了 $-1$ 之后，一定会变成…

### [[NEERC 2015] Distance on Triangulation](https://www.luogu.com.cn/problem/P6976) 解释一下，这题哪里淀粉质了/fn。 首先先考虑一个暴力，即从每个点出发进行 $\text{BFS}$，复杂度应该是 $\mathcal{O}(n^2)…

### [ARC156C Tree and LCS](https://atcoder.jp/contests/arc156/tasks/arc156_c) 学会去关注上下界是非常基本的素养。 发现我们似乎公共子序列最多长度只有 $1$。 也就是说，每条路径上，和其对应的 $p$，相同的数中，这个序列正好是反过来的。 看…

### [ARC097F Monochrome Cat](https://atcoder.jp/contests/arc097/tasks/arc097_d) 会一个换根的做法，但是感觉跟今天的性质题不太契合，所以没有去写。 其实也没有那么难吧。 首先先考虑必须走回起点如何计算答案。 先去掉所有为黑色的子树，保证叶子都…

### [CF1919D 01 Tree](https://codeforces.com/problemset/problem/1919/D) 注意到我们可以从下往上，这样不会影响其他的点，发现每次可以将两个兄弟叶子，如果满足 $|a_i-a_{i-1}|=1$，其实可以把这两个点删掉，只留他们的父亲。 转化之后可以得…

### [ARC103F Distance Sums](https://atcoder.jp/contests/arc103/tasks/arc103_d) 最开始想歪了，想着从重心出发往下，发现根本做不了。 实际上，你将 $a_i$ 从大到小排序之后，注意到 $a_i$ 最小的一定是重心，然后把它当作根节点。 那么…

### [ABC221F Diameter set](https://atcoder.jp/contests/abc221/tasks/abc221_f) 什么，为什么我连树的中心是什么都不知道？？ 注意到，选出来的集合中的任意两个点都能构成直径。 设直径长度为 $\text{len}$。 + 如果直径为奇数。 意味着…

### [P3971 [TJOI2014] Alice and Bob](https://www.luogu.com.cn/problem/P3971) 我感觉我的智商再次受到了严重的侮辱。也有可能是我太困了。 先抓住一些性质，发现对于 $a_i$ 相同的位置，他们对应的 $x$ 必然是单减的，否则就不会是最长上升子序…

### [ARC117D Miracle Tree](https://atcoder.jp/contests/arc117/tasks/arc117_d) Anybody，who can tell me，这是个什么题，2115？闹麻了。 感觉思路完全没在道上。 注意到这个绝对值看着非常不舒服，考虑把他干掉，也就是说，考…

### [ARC183D Keep Perfectly Matched](https://atcoder.jp/contests/arc183/tasks/arc183_d) 我们考虑如何去刻画有完美匹配这个东西。 注意到对于点 $x$ 的子树，如果大小为奇数，那么意味着 $x$ 一定会和他的父亲节点匹配。反之，如果是…

### [P8864 「KDOI-03」序列变换](https://www.luogu.com.cn/problem/P8864) 做不起，根本做不起，我就是官解中连第一个结论都没有想到的男人。 首先拿到这种，如果在原序列上的操作不好描述，那么考虑去求前缀或者后缀的值。 假设原数组的前缀异或数组为 $s_i=\oplu…

### [P6893 [ICPC 2014 WF] Buffed Buffet](https://www.luogu.com.cn/problem/P6893) 注意到离散事物是容易的，将所有重量为 $w$ 的放在一起（对于一个食物把 $t_0-(i-1)\times \Delta t$ 都放进去），显然只有最大的 $…

### [CF1874D Jellyfish and Miku](https://codeforces.com/problemset/problem/1874/D) 可能无法想象，但是现在的我甚至在 $a_i$ 确定的情况下都已经忘记了如何求期望。 先不考虑如何最小，看在 $a_i$ 确定时我们如何求期望。 根据期望的…

### [P7747 [COCI 2011/2012 #3] TRAKA](https://www.luogu.com.cn/problem/P7747) $\text{Tag : }$ 动态规划，李超线段树。 其实并不是不会做的，但是一定要把式子写出来，不要懒。 方便计算答案的话，我们定义 $dp_i$ 表示开始装配…

### [P10074 [GDKOI2024 普及组] 刷野 III](https://www.luogu.com.cn/problem/P10074) $\text{Tag : }$ 动态规划，斜率优化。 难点在于模型的构建。 首先，不难想到一个 $m=1$ 的做法，就是说你去钦定一个试错最大值 $\text{lim…

### 前言 目前板刷进度：$\texttt{ARC058}\to \texttt{ARC083}$，但是 $\texttt{ARC070}$ 之前的一些题解还没补。 可能会有一些后面打的的补题。 没有总结还是不行的，写一些有意义的和看了题解的题目。 ### [$\texttt{ARC075F}$](https://a…

[完成情况](https://kenkoooo.com/atcoder/#/table/Astatinear) 前面的场次有时间再写吧，省选之前做的，也不知道都忘成什么样了。 ## $\texttt{ARC071}$ ### [E](https://atcoder.jp/contests/arc071/tasks/ar…

在文章《APIO2025 游记》发表评论：

给老哥跪了 感觉自己不会写作文。

在文章《APIO 2025 游记（待更新）》发表评论：

"含铁量极高“

### 前言 省流：$25+12+100=137$，大众分 Ag，感觉还是很不尽如人意的。 感觉考场上整个人的状态非常迷惑，或许我是该尝试一下早点睡觉了（ ### 5.15 早上的飞机，延误了，在家里多休息了一会，离开文化课监狱的感觉就是好啊，整个人都神清气爽了。 考虑到是住寝室，所以带了若干零食，而且以前去江苏就觉得…

### 前言 [前情提要：NOIP 2024](https://www.luogu.com.cn/article/0k7nvszg) 终究还是输了。 > 向往自由的少年，终究还是随风而去了。 有朝一日，我会翻盘的，不是吗？ 可是，后来我才知道： > 人们说“有朝一日”的时候 其实意思就是 不会再有。 ### Day -…

### 前言 [更花的阅读体验。](https://www.cnblogs.com/SFsaltyfish/p/18682468) 省流：$220 + 105$，我曾四战于 PKU，皆大败而归。 依然是睡得最晚的，依然是最爱玩的，事实证明这个东西跟成绩没有什么必要的关系。 这次多半是没优异了，感谢北大营送给我的四连超凡…

在文章《THUWC2025 游记》发表评论：

这么看起来，算上高中组Day1就不对垫底了！

题解里面一堆这个题的相关结论，到时候再来看看。 稍微简单记一下吧，真要写起来还是太多了。 首先你最开始看上去只会 $2^m$ 的搜索，即去对这个区间爆搜是翻转还是不翻转。 我们需要一个有前景的多项式做法。 考虑对于方案进行观察来找出一些限制。以下皆称翻转区间的方案集合为 $S$。 $\large \text{Claim…

在讨论《申请添加题解》回复：

@[Spdarkle](https://www.luogu.com.cn/user/507718)

在文章《4年回忆录》发表评论：

祝好！ 时间赐我青春与死亡，尽管我戴着镣铐依然像大海一样歌唱。

### 前言 回忆录暂时没有时间和心情来写，也希望自己在这个没有画上句号的地方留下自己最美好的印记。 省流：$100+100+40+32=272$，和我实际上会 T3，T4， 所可以得到的 $100+100+100+[64,100]$ 相去甚远。 > 跟这个世界交手的许多年来，你是否，光彩依旧，兴趣盎然。 想必，早已失…

在讨论《求问优化 dp+求题》回复：

@[Walrus](luogu://user/908424) "线段树优化" 哪里来的板题。 不过你倒是可以看看 AT_DP_W，和他的加强版 天天爱打卡。

在讨论《求助 dp》回复：

@[Poncirus](luogu://user/245052) 其实都是注重的,得看人.