题目思路 原来这种多边形转成笛卡尔树建树是常见 trick。练的太少导致的。 但是这题其实不用笛卡尔树建树，因为 DP 部分复杂度较高其实这个优化（至少在...
题目思路 原来这种多边形转成笛卡尔树建树是常见 trick。练的太少导致的。 但是这题其实不用笛卡尔树建树，因为 DP 部分复杂度较高其实这个优化（至少在...
题目翻译 给定 $x=(00001111)_2,y=(00110011)_2,z=(01010101)_2$。 你有二元运算符『与』和『或』，以及一元运算...
E - Paint 我都见到这题三次了。 考虑正难则反，操作逆序。 此时你先涂的颜色后面不能更改了。 但是显然的你可以知道现在有多少行多少列被涂过了。 那...
题目翻译 给定 $n(n\leq 2000)$ 个串，选定 $k$ 个串，求出最大两两 LCP。 题目思路 首先把给定串按字典序排序，保证相邻 LCP 最...
题目翻译 给定 $a,b,c,d$，重复执行 $a\gets a-b$。但是操作完后如果 $a\leq c$ 将会执行 $a\gets a+d$，问是否可...