yyyyxh

摘要： 密码平凡。 阅读全文

摘要： 密码平凡。 阅读全文

摘要： 密码是平凡的。 阅读全文

摘要： 边学支配树边写这东西……感觉大家都会支配树了，我怎么才学。 关于支配树的具体建树方法网上讲的够多了，自己讲讲一些关于支配树的理解吧。 支配关系讲的是对于一个流图（就是具有源点 $S$ 的有向图，满足 $S$ 可以到达所有点），若 $x$ 是 $S\to y$ 的必经点，则称 $x$ 支配 $y$，所 阅读全文

摘要： Cmd 博客 首先四边形不等式 $w(a,c)+w(b,d)\leq w(a,d)+w(b,c)$。如果是最大化问题，等号可以反过来。 你可以简单把它理解为交叉优于包含。 这种不等式有一种常用的证明方法：考虑区间 $[a,c]$ 和 $[b,c]$ 的贡献和，然后再考虑从中选一个区间加入 $(c,d 阅读全文

摘要： 考虑增量构造这个排列，设当前 LIS 个数为 $cnt$，一开始排列为空，$cnt =1$。 如果在序列末尾放上一个比之前所有数都大的数，那么新的 $cnt'=2\times cnt$ 。 如果在序列末尾放上一个比之前所有数都小的数，那么新的 $cnt'=cnt+1$ 。 这启发我们按 $k$ 二进 阅读全文

摘要： A 不妨 $A<B<C$,判断若 $A+B<C$ 无解,否则输出 $C$ B 题意:给定一个 $N\times N$ 方形,填入 $1$ 到 $N^2$,求每一列的最大值与每一行的最小值不重复的方案数 设最大值与最小值重复的点为坏点,那么假设坏点有至少两个,对于坏点 $a,b$ ,设它们行列分别交于 阅读全文

摘要： 花 10 分钟把题看了一遍，上来开 T1 ，先打了个暴力，想了 40min 左右发现其实可以直接把询问离线下来维护答案，又写了一个 \(O(n^2)\) 的暴力证明了结论正确，然后用树状数组+并查集维护连续段过了这道题的大样例 T2 仔细想了以后看见集合大小的总和是 \(O(n)\) 级别的，以为是 阅读全文

摘要： 个人认为是很妙的两道题，所以简单记一记 CF1654F Minimal String Xoration 模仿后缀排序，注意到将一个字符串的所有位置 \(\oplus 2^k\) 相当于将相邻的两个长为 \(2^k\) 的串调换位置，并且异或任意一个数相当于复合若干个这样的变换 求出一个 \(sa_{ 阅读全文

摘要： CF653F Paper task 这里如果不要求子串本质不同，那么就是一个简单的计数。一个结论：如果考虑每一次在当前的字符串后面不断地加字符，那么从未出现过的串的右端点是当前的 \(n\) ，左端点一定是一个前缀。我们可以利用 SAM 的在线性求出这一个前缀的右端点，即当前的 \(n-len[li 阅读全文