摘要：
1. CF1601D Difficult Mountain \(\checkmark\) 随笔 首先山的高度单调不降，如果一个人现在上不了山，以后就更上不了，直接扔掉 对于 \(s\leq d\) 的人直接上山即可，然后贪心的选剩下人里 \(a\) 最小的更新 \(d\)？ 好像不大对（ solti 阅读全文
摘要：
CF1614E Divan and a Cottage \(\checkmark\) 随笔 看了半天才懂题意，洛谷翻译真的是良莠不齐 发现答案不降就做完了？ 用动态开点线段树维护即可？ solution 确实如此（ CF1612G Max Sum Array \(\checkmark\) 随笔 对于 阅读全文
摘要：
想上 $\color{red}{\text{Grand Master}}$ 却发现自己根本没有这样的实力，而且平常一些难度不那么高的题都做不出来，想了想还是觉得不要好高骛远，从简单的开始。 来！ 约定： $\checkmark$ 表示代码已完成 $\text{鸽}$ 表示代码鸽了 每个 Part 1 阅读全文
摘要：
题解 loj2736 【「JOISC 2016 Day 3」回转寿司】 \(\texttt{Solution}\) 根据数据范围与时限猜测分块 首先考虑 \(l=1,r=n\) 的部分分 实际上，仅需把序列扔进大根堆里 对于一次询问 \(v\)，比较堆顶与 \(v\) 的大小关系 如果堆顶大于 \( 阅读全文
摘要：
CSP/NOIP2021 游记 大概写一起，时间线横跨 CSP 初赛到 NOIP 初赛 考前翻了翻往年的题，记住了 3n-2 题的结论 开考翻试卷，“3n-2 我会啊”，”怎么还有计几啊/jk“，”考四毛子！xzy 狂喜！“ 做初赛的时候跳了一道计数题，跳了整道计几题 考到 60min 的时候其他基 阅读全文
摘要：
题解 LGP4365 【[九省联考2018]秘密袭击coat】 前置知识 线段树合并，拉格朗日插值 大概后文重点分析了线段树合并的复杂度 \(\texttt{Solution}\) 一脸 dp 的样子，我们来推一推式子 枚举 \(S\) 为一个点数不小于 \(k\) 的树上连通块 记 \(val(S 阅读全文
摘要：
题解 uoj424 【【集训队作业2018】count】 \(\texttt{Solution}\) 题目要求统计长度为 \(n\)，值域在 \([1,m]\) 且每种值至少出现一次的不同构的笛卡尔树个数 题目中要求笛卡尔树的构建是大根，且如有多个最大值取编号最小的 由于这个性质，我们要计数的笛卡尔 阅读全文