摘要：
「JOISC 2019 Day1」考试 略 「JOISC 2019 Day1」聚会 题意：交换，你可以问 3 个点，知道到 3 个点距离和最小的点，你要问出树的形态 保证 \(deg_u\le 18,n\le 2000\)，可以问 40000 次 sol：考虑链怎么做（链顶为 \(x\)），随一个 阅读全文
posted @ 2021-04-22 21:45
FSYo
阅读(529)
评论(0)
推荐(0)
摘要：
「联合省选 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_ 阅读全文
posted @ 2021-04-22 20:58
FSYo
阅读(364)
评论(0)
推荐(0)
摘要：
「WC2021」括号路径 题意：给 n 个点 m 条边的图，从 \(u\) 到 \(v\) 有个颜色为 \(c_e\) 的右括号，从 \(v\) 到 \(u\) 有个为 \(c_e\) 的左括号 问 \((s,t)\) 的对数，使得从 \(s\) 可以走一条合法的括号序列到 \(t\) sol：首先 阅读全文
posted @ 2021-04-22 20:33
FSYo
阅读(270)
评论(0)
推荐(0)
浙公网安备 33010602011771号