NOI Online 提高组 2022 解题报告

我认为本场 NOI Online 是正确的,客观的,合理的,明晰的,真实的,辩证的,深刻的,通达的,优美的,巧妙的,精辟的,雅正的,机智的,全面的,明白晓畅的,不偏不倚的,恰如其分的,滴水不漏的,不容质疑的,切中要害的,一针见血的,淋漓尽致的,深谙事理的,真知灼见的,发蒙振聩的,微言大义的,金声玉振的,形而上学的,透过现象看本质的,知其然而知其所以然的,可供世人仿效的,千古颠扑不破的。 一个出了两

- 阅读全文 -

CF gym 102201F Fruit tree 解题报告

CF gym 102201F Fruit tree 有一棵 n 个节点的树,每个节点上有一个颜色,有 q 次询问,每次询问给定两个点 u,v,要求你求出是否有一种颜色在 u,v 的简单路径上出现超过一半次数。 n,q \leq 2.5 \times 10^5

- 阅读全文 -