摘要：
NOIP 2022 真题模拟总结 模拟情况 题目 种花（plant） 喵了个喵（meow） 建造军营（barrack） 比赛（match） 总分 分数 100 15 100 20 235 时间 00:57:51 01:45:46 02:57:06 03:13:07 03:13:07 种花（plant 阅读全文
摘要：
[NOIP2022] 比赛 题解 知识点 随机化思想（部分分）、笛卡尔树（部分分）、线段树、分块、线段树分治、莫队二次离线。 题意简述 给定 \(n\) 和两个排列 \(\{a_i\}_1^n,\{b_i\}_1^n\)。 现在有 \(Q\) 个询问，每个询问如下：给出 \(l,r\)，求 \[\s 阅读全文
摘要：
[NOIP2022] 喵了个喵 题解 知识点 贪心，构造，模拟。 题意简述 本题有多组询问。 有 \(n\) 个栈，一个包含 \(m\) 张牌的牌堆，这些牌有 \(k \in \{2n - 2,2n - 1\}\) 种。 现在可进行如下操作： 取出牌堆顶的牌，放入某个栈。如果原栈顶牌种类与它相同，则 阅读全文