liangbowen

摘要： blog。好帅的题！！！但是写了 5k，写加调用了三个小时 /tuu 突破口是菊花。显然，若存在一棵树是菊花，则无解。其他情况呢？ 考虑菊花再外挂一个叶子的情况。记这棵树为 \(T\)，令一棵为 \(T^{\prime}\)。设这个外挂的叶子是 \(x\)，其邻居为 \(v\)，菊花中心为 \(u\ 阅读全文

摘要： 给自己看的，随便记点。 1. 导数的定义 先来看一道物理题： 有一辆匀加速直线运动的小车，它在第 \(x\) 秒的速度是 \(x^2\text{ m/s}\)。求小车在某一个时刻的瞬时速度。 瞬时速度的定义 通过翻百度百科，我们得知，计算瞬时速度，只需计算某一段时间的平均速度，计算 \(\Delta 阅读全文

摘要： https://www.luogu.com.cn/problem/CF1768F 显然有 \[f_i=\min\limits_{j=1}^{i-1}f_j+w(j,i) \]很不幸 \(w(j,i)\) 不满足四边形不等式。 只能挖掘性质了，我们有 Observation1. 进行一个 \(j\to 阅读全文

摘要： blog。写了好几天，人都要死了。提供一个不同的切入口，方便大家理解这个分段是在干嘛，以及一个更容易的线段树 DS。题解一堆废话，大家看看就行（ \(O(N^3)\) 先把 \(a_i\ne-1\) 且无论如何无法成为前缀 max 的位置 ban 掉。 由于答案只与 premax 的位置有关，于是设 阅读全文

摘要： 随便记点。 定义 第二类 Stirling Number。 latex：$\begin{Bmatrix}n\\m\end{Bmatrix}$ 或 n\brace m，大小渲染可能有差别。 我们定义 \(\begin{Bmatrix}n\\m\end{Bmatrix}\) 表示将 \(n\) 个不同的 阅读全文

该文被密码保护。 阅读全文

摘要： blog。博弈论。 考虑使用 AGC002E 的方法分析：将 \(a_i\) 升序排列，然后画成下图状物。 一次操作相当于消掉最下面的一行 / 最左边的一列，消完的人胜利。 将这个问题转换为：你在左下角，每次可以往上面（上面是空的就走到右上）/ 右边走一步，谁先走到最后一列就赢了。 于是可以写出 \ 阅读全文

摘要： blog。一个简单很多的做法。 直接随机的话很难随出答案。但如果钦定 O 的数量远大于 X 的数量，本质不同子串数量就会与所有 O 的间隔位置相关，而这个的重复概率会低很多。 直接随机可以稳定在 \(5\) 次以内找出合法解。提交打表程序即可通过。（Generator 可能需要 SA 科技，去贺一个 阅读全文

摘要： blog。duel 的时候对上了脑电波很快过了，记一下这种我本来完全不会的题。 肯定是搞掉平方。把 \(n_c\) 移到左边：\(\dfrac{\sum\limits_{u\in S} deg_u}{|S|}=\text{平均数}\le |S|\)。然后直接放缩左边，于是一个充分条件是： \[\ma 阅读全文

摘要： blog。不会做结论题，怎么办？？？不会做结论题，怎么办？？？不会做结论题，怎么办？？？ 不妨对 \(b\) 排序，将 \(a\) 对应到相应的位置。那么题目有两个条件： #1：\(\forall a_i\le b_i\)。 #2：操作限制。 注意到 \(n-1\) 次操作就能完成对 \(a\) 排 阅读全文