题目大意：给定一棵树，每个点有一个权值和一个颜色，多次改变一些点的权值和颜色，多次求一条路径上与起点和终点颜色相同的点的权值和以及权值最大值
每种颜色开一个线段树 动态开节点 每个点只建一条链 这样空间复杂度是O(nlogn)的
然后就正常树链剖分就行了
#include
#include
#include
#include
#include
#define M 100100
us...
分类：
其他好文 时间：
2014-12-18 12:01:17
阅读次数：
181
Problem Description
S最近在玩一种游戏。这种游戏的规则是一个一个地往一个栈里放有颜色的球，当栈顶连续k个球颜色相同时，这k个球立刻同时消失。现在S已经往栈里放了n个球，他想知道再放m个球，然后使得栈里的球都被消去的放法有多少种。两种放法不同是指存在放的第i个球这两种放法放的球的颜色不同。由于方法数可能很多，将答案mod 1000000007。
Input
输入包...
分类：
其他好文 时间：
2014-12-17 12:56:48
阅读次数：
121
判断一个无向图是不是二分图，使用染色法.对每个顶点的相邻顶点染与顶点不同的颜色。如果染过色且与顶点颜色相同，则不是二分图。
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 202;
vectormp[maxn];
int color[maxn];
bool bfs(i...
分类：
其他好文 时间：
2014-12-06 15:28:01
阅读次数：
237
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=2756基本思路：我们考虑可以变成的最终的状态，假设每一位置的数都是x， 由于对于相连的格子一起加1， 那么我们就可以对方格进行黑白染色（相邻格子的颜色严格不同），假设个数分别为c1， c2， 总和...
分类：
其他好文 时间：
2014-12-05 21:04:08
阅读次数：
277
这里只做简单介绍，难度还是比较大的，还要慢慢理解。（只需改变一点点就会金碧辉煌的效果）白平衡，为了得到一个接近于真实的白色，相机会增加另外一种颜色来调和光线，这个实际上就是白平衡的原理了。
分类：
其他好文 时间：
2014-11-24 22:20:36
阅读次数：
209
题目链接：传送门
题意：n个信号站，给出连接情况，要用信号覆盖所有信号站，要求相连的信号站不能用同一个信号。
等价问题==无向图染色==四色定理（每个平面地图都可以只用四种颜色来染色，而且没有两个邻接的区域颜色相同。已证明）
思路：深搜一条路（枚举颜色，判断当前点用已有的颜色能不能染，如不能则加一种颜色，判断强判就行了），搜到头答案就出来了。。然后返回就可以了
注意单复数。。
#incl...
分类：
其他好文 时间：
2014-11-23 23:15:50
阅读次数：
238
一、什么是RBAC 基于角色的访问控制（Role-Based Access Control）作为传统访问控制（自主访问，强制访问）的有前景的代替受到广泛的关注。 在RBAC中，权限与角色相关联，用户通过成为适 基于角色的访问控制（Role-Based Access Control）作为传统访问控制（...
分类：
Web程序 时间：
2014-11-20 21:53:38
阅读次数：
230
题意：
给长度N的格子，有六种颜料ABCDEF，
要求涂满N个格子的方案数，并且保证是对称的，并且相邻的格子颜色不同，并且不出现ABCDEF这个序列。
思路：
受到中午那题，思维大开
首先因为颜色相邻不能相同且要对称，所以N为偶数答案为0.
接着先假设有这六种状态0（代表没颜色限制），A，AB，ABC，ABCD，ABCDE
然后初始状态为（5,1,0,0,0,0）两两之间构成转换关系...
按色相的搭配分类列举一些最为代表常见的颜色值，让你能快速的找到自己想要的代码，左边为导航，可以按色相搭配分类寻找，也可以按印象的搭配来组合，如果喜欢的话，别忘了分享本站哦！红色#FFFFCC#CCFFFF#FFCCCC#99CCCC#FFCC99#FFCCCC#FF9999#996699#FFCCC...
分类：
Web程序 时间：
2014-11-15 10:02:14
阅读次数：
691
创建角色相关视图第一步：添加视图打开RolesAdminController.cs将鼠标移动到public ActionResult Index()上右键》添加视图系统会弹出对话框什么也不用改直接“确定”第二步：在创建的视图上定义一个公开枚举模型在第一行添加 @model IEnumerable第三...
分类：
Web程序 时间：
2014-11-12 01:57:23
阅读次数：
311
