题目链接：【HDU】5574 Colorful Tree 题目大意：对一个子树染色，询问一个子树的颜色数。 题目分析： set set维护每种颜色所在的 dfs dfs序区间，修改均摊 nlogn nlogn。 #include <bits/stdc++.h>using namespace std ;typedef long long LL ;typedef pair < int , i

Colorful Candies 2 题解 首先对于一个球，它对答案产生贡献当且仅当有至少一个它这种颜色的球被选中。 我们记颜色为 i i i的球有 c i c_{i} ci​个，当我们选择 j j j个时，我们可以用容斥的方法的到它被选择的概率， ( n j ) − ( n − c i j ) ( n j ) \frac{\binom{n}{j}-\binom{n-c_{i}}{j}}{\b

题目大意 给定一颗树，然后每个结点有一种颜色，然后求所有路径中不同颜色的个数之和。 思路 可以这样想，先假设所有路径中都包含所有的n种颜色，则可以得出ans = n * n * (n - 1) / 2 然后，减去路径中不存在某个颜色的路径条数，可以想象一下一棵树中某个联通分量中没有某个颜色，然后这个联通分量点的个数为cnt那么就需要在ans中减cnt * （cnt - 1） / 2 代码

数据量很小用搜索或并查集应该都能过 题目要求： 从一个点到另一个点可以经过多少条不同的边 思路： 为每一条不同编号的边建一个并查集，查看有多少条边可以使这两个点有共同的父节点                                         B. Mr. Kitayuta's Colorful Graph Mr. Kitayuta has just bought an u

题目： Nezzar has n balls, numbered with integers 1,2,…,n. Numbers a1,a2,…,an are written on them, respectively. Numbers on those balls form a non-decreasing sequence, which means that ai≤ai+1 for all 1≤

题目链接 题目大意 n 行 m 列 的一个矩阵，每行有m - 1条边，每列有 n - 1 条边。 问一共走 k 条边，能不能从 （1， 1），走到（n， m），要求该路径上，每条边的颜色都是红蓝交替的，可以走重复的边。 输出YES/NO 思路 NO的情况 从起点到终点至少要走 n - 1 + m - 1步，若 k < n - 1 + m - 1, 则输出NO因为每绕一次路，都只能多走偶数

Mr. Kitayuta’s Colorful Graph 题面翻译 给出一个 n n n 个点， m m m 条边的无向图，每条边上是有颜色的。有 q q q 组询问 对于第 i i i 组询问，给出点对 u i , v i u_i,v_i ui​,vi​。求有多少种颜色 c c c 满足：有至少一条 u i u_i ui​ 到 v i v_i vi​ 路径，满足该路径上的所