摘要：定义：\(M=(S,\mathcal{I})\) 表示一个定义在有限集 \(S\)，独立集的集合是 \(\mathcal{I}\) 的拟阵，其中 \(\mathcal{I}\subseteq 2^S\) 即 \(\mathcal{I}\) 是 S 中一些子集构成的集合 公理：\(I\in \math 阅读全文

摘要：「JOISC 2019 Day1」考试 略 「JOISC 2019 Day1」聚会 题意：交换，你可以问 3 个点，知道到 3 个点距离和最小的点，你要问出树的形态 保证 \(deg_u\le 18,n\le 2000\)，可以问 40000 次 sol：考虑链怎么做（链顶为 \(x\)），随一个 阅读全文

摘要：「联合省选 2021 A | B」卡牌游戏 sol：可以枚举 \(l,r\) 表示保留 \(a_l,\dots a_r\)，注意到若 \(min(b_i)(i<l)<a_{l}\)，则 \(l+1\) 一定不比 \(l\) 优 对于 \(r\) 同理，现在的问题就是 \(max(a_r,max(b_ 阅读全文

摘要：「WC2021」括号路径 题意：给 n 个点 m 条边的图，从 \(u\) 到 \(v\) 有个颜色为 \(c_e\) 的右括号，从 \(v\) 到 \(u\) 有个为 \(c_e\) 的左括号 问 \((s,t)\) 的对数，使得从 \(s\) 可以走一条合法的括号序列到 \(t\) sol：首先 阅读全文