Time Limit: 10 Sec Memory Limit: 128 MB Description Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种 ...
分类：
其他好文 时间：
2017-04-14 09:46:51
阅读次数：
276
Description Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路 径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x: 把点x到根节点的路径上所有的点染上一种没有用过的新颜色。 2 ...
分类：
其他好文 时间：
2017-04-12 19:56:41
阅读次数：
322
树点涂色 Description Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x: 把点x到根节点的路径上所有的点染上一种没有用过的新颜 ...
分类：
其他好文 时间：
2017-04-12 16:57:11
阅读次数：
377
原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1443 反正不看题解我是完全想不出系列…… 先把棋盘黑白染色，也就是同一对角线上颜色相同，使得一个格子上下左右都不同色。 然后我们会发现，某一个人所走的全部格子颜色都是相同的。 把黑白格子当作 ...
分类：
Web程序 时间：
2017-04-10 09:48:54
阅读次数：
288
题意： $n$个球相邻排成一排，现在用$m$种颜色给球染色，要求相邻球颜色不同，且恰好出现了$K$个颜色。 求满足条件的染色方案的个数。 解法： 只要求出用$K$种颜色给$n$个球染色，并且相邻球颜色不同的方案数即可。 考虑容斥，$K$种颜色全都出现的方案数，可以用$r$种颜色没有出现 容斥得到。 ...
分类：
其他好文 时间：
2017-04-08 22:19:48
阅读次数：
205
题意： $n$个球相邻排成一排，现在用$m$种颜色给球染色，要求相邻球颜色不同，且恰好出现了$K$。 求满足条件的染色方案的个数。 解法： 只要求出用$K$种颜色给$n$个球染色，并且相邻球颜色不同的方案数即可。 考虑容斥，$K$种颜色全都出现的方案数，可以用$r$种颜色没有出现 容斥得到。 $$F ...
分类：
其他好文 时间：
2017-04-08 22:19:19
阅读次数：
223
题意：小球排成一排，从m种颜色中选取k种颜色给n个球上色，要求相邻的球的颜色不同，求可行的方案数，答案模1e9+7。T组数据，1<= n, m <= 1e9, 1 <= k <= 1e6, k <= n, m 分析： a(k)表示用不超过k种颜色染n个位置，两两相邻颜色不相同的总数，很简单a(k)= ...
分类：
其他好文 时间：
2017-04-08 15:51:30
阅读次数：
200
1 linux中的各文件的颜色表示什么？ linux系统约定不同类型文件默认的颜色： 白色：表示普通文件 蓝色：表示目录 绿色：表示可执行文件 红色：表示压缩文件 浅蓝色：链接文件 红色闪烁：表示链接的文件有问题 黄色：表示设备文件 灰色：表示其它文件 ...
分类：
系统相关 时间：
2017-04-06 12:40:59
阅读次数：
187
一、原始需求 最近在做百度前端技术学院的练习题，有一个练习是要求遍历一个二叉树，并且做遍历可视化即正在遍历的节点最好颜色不同 二叉树大概长这个样子： 以前序遍历为例啊， 每次访问二叉树的节点加个sleep就好了？ 笔者写出来是这样的： 问题来了，JavaScript里没有sleep函数！ 二、set ...
分类：
编程语言 时间：
2017-03-30 14:59:22
阅读次数：
263
Description 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两个相邻木块颜色不同的着色方案。 有n个木块排成一行，从左到 ...
分类：
其他好文 时间：
2017-03-24 22:03:57
阅读次数：
185
