RyanLi 的博客

贪心、二分场切，直接转化题目。有 $n$ 个长度为 $k$ 的不增数列，每个数列的前若干项形成等差数列，其余项为 $0$，现在要找出这些数列中前 $k$ ...

前缀和十分邪恶的区间子区间问题，还是先理解题意。给定一个 $\texttt{01}$ 串 $s$，定义 $f(l,r)$ 为子串 $[l,r]$ 中 $\...

数学分析能力不够强。枚举 $a$ 不足以快速计算所有形如 $(a,b,c)$ 的三元组数量，考虑再枚举一个 $b$ 的时间复杂度，由于 $ab+ac+bc...

贪心、二分赛时想出数个假做法并且在比赛结束前想到真做法但没写出来就结束了，写这个笔记的时候又忘了真做法。给定长度为 $n$ 的序列 $a$ 和 $\tex...

2024/9/28 VP 赛后总结必有其败因。纯唐，不过是一场有价值的比赛，暴露了很多弱点。首先是懒，对于不是极难打表的题，应该立刻打表，对着结果找规律得...