摘要： CFP559C Gerald and Giant Chess 学习笔记 Luogu Link 前言 观察数据范围，不难猜测解法是 \(k^2\) 的。 有人可能会问了，啊我一眼看到这题觉得这只能 \(2^k\) 做怎么办呢？ 小编也很惊讶，然而解法确实是 \(k^2\) 的。 所以场上 ICPC-2 阅读全文

摘要： CFP600E Lomsat gelral 学习笔记 Luogu Link 题意简述 给定一棵 \(n\) 个结点，以 \(1\) 为根的树。每个结点 \(u\) 都有一个颜色 \(c_u\)。称一种颜色 \(x\) 在 \(u\) 的子树中占主导地位，当且仅当不存在其它颜色在子树中出现次数大于 \ 阅读全文