随笔分类 - OI
令人头秃
摘要：名字我瞎起的。 给出两个序列 \(a_1,\dots,a_n\) 和 \(b_1,\dots,b_m\)，元素均属于一个全序集。 构造 \(01\) 矩阵 \(M_{i,j}=[a_i<b_j]\)。 性质： （一）\(M\) 可以通过行、列重排（具体地：将 \(a,b\) 分别排序）得到一个阶梯的
阅读全文
摘要：D0.5 下发神秘答案，但是我没收到。 100 D1 T1 10min 能写完的集合族哈希，但是没想到，直接往高复杂度、确定性做法、屎ds方面想，写了大常数回滚莫队 3h 喜提 70pts T2 交互题和正解的思路是对的，写了先折半，再折三半，再 \(\binom{n}{2}\) 一遍问完。差一个大
阅读全文
摘要：A 末位改成 '4'。 B dfs。 C 记录每个时刻龙头的位置，查表。 D 将龙盘起来即可。 E 每个点记录 \(1\) 到她的答案 \(f_i\)。 每种值同时转移，每个值相同连通块的 \(f\) 全赋为块内 \(\max f\)，然后枚举出边转移到值更大的点。 F 根号分治，典。 G 想到离散
阅读全文
