摘要：题目 题目链接：https://codeforces.com/problemset/problem/375/D 给定一棵 \(n\) 个节点的有根树，节点有颜色，\(m\) 次询问一个点的子树内出现次数 \(\geq k\) 的颜色数有多少。 \(n\leq 10^5\)。 思路 dsu on tr 阅读全文

摘要：题目 题目链接：https://codeforces.com/problemset/problem/932/F 有一颗 \(n\) 个节点的树(节点从 $1$ 到 \(n\) 依次编号)。每个节点有两个权值，第i个节点的权值为 \(a_i,b_i\)。 你可以从一个节点跳到它的任意一个子节点上。从节 阅读全文

摘要：题目 题目链接：https://gmoj.net/senior/#main/show/5363 思路 这个异或很烦，二进制拆位搞掉。 然后两个节点能造成贡献当且仅当他们这一位下为 $1$。维护两棵 Trie，存二进制下这一位为 $0/1$ 的所有字符串。 对于一个节点 \(x\)，先计算它所有子树答 阅读全文

摘要：题目 题目链接：https://codeforces.ml/problemset/problem/741/D 一棵根为 $1$ 的树，每条边上有一个字符（ \(a\sim v\) 共 $22$ 种）。一条简单路径被称为 Dokhtar-kosh 当且仅当路径上的字符经过重新排序后可以变成一个回文串。 阅读全文

摘要：题目 题目链接：https://codeforces.com/problemset/problem/600/E 有一棵 \(n\) 个结点的以 $1$ 号结点为根的有根树。 每个结点都有一个颜色，颜色是以编号表示的， \(i\) 号结点的颜色编号为 \(c_i\)。 如果一种颜色在以 \(x\) 为 阅读全文