地址题意：求在m种颜色中挑选k种颜色，给n个花朵涂色有几种方法。分析：画图可以发现，基本的公式就是k ×(k-1)^(n-1)。但这仅保证了相邻颜色不同，总颜色数不超过k种，并没有保证恰好出现k种颜色；接着就是一个容斥问题，上述计算方法中包含了只含有2、3、…、(k-1)种颜色的情况，需要通过容斥原...
分类：
其他好文 时间：
2015-09-03 23:21:47
阅读次数：
216
发现最近题目老是看不下去呀，英语要加强了，六级还是抓紧考过吧，丢人了。这道题目的意思是，给你一个正方体，然后让你正方形的八个顶点涂色，看看有多少种经过翻转后也不相同的情况。
解析：肯定还是要用到polya定理了，这里的关键在与分析有多少种置换的状态：
1.绕着相互对立的两个面旋转，有90度，180度，270度，所以总共有3*3=9种情况。
2.绕着相互对立的两个边旋转，有180度这样，所以总共...
分类：
其他好文 时间：
2015-08-26 22:41:56
阅读次数：
216
Channel Allocation
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 13295
Accepted: 6806
Description
When a radio station is broadcasting over a very large ar...
分类：
其他好文 时间：
2015-08-18 21:25:27
阅读次数：
164
题意：有n个球，1~n，n个操作：(a,b)，意思是把区间[a,b]里的球都涂一遍色，n次操作后，问每个球分别被涂了多少次。
分析：
区间更新，单点查询。一般区间更新都要用lazy[rt]，不然对线段树的更新操作就退化为了暴力更新，会超时。
代码：
#include
#include
#include
using namespace std;
const int maxn=100000;
...
分类：
其他好文 时间：
2015-08-17 19:32:31
阅读次数：
141
通道题意：区间涂色，询问区间内颜色相同的个数思路：将原区间划分乘sqrt(n)个区间，每次暴力查询和跟新两边的区间，中间的区间直接用hash存每种颜色的节点的数量。这里用到了类似线段树的lazy思想，区间成段修改直接打个标记，等到要划分这个区间的时候先把标记传下去，然后更新代码：#include #...
分类：
其他好文 时间：
2015-08-17 13:56:56
阅读次数：
177
http://acm.hdu.edu.cn/showproblem.php?pid=5386
Problem Description
You have an n?n matrix.Every
grid has a color.Now there are two types of operating:
L x y: for(int i=1;i
H x y:for(int i=...
分类：
其他好文 时间：
2015-08-14 11:44:58
阅读次数：
115
题意：n*n的格子，涂色，有k种颜料，必须满足旋转任意个90度和翻转之后图片的样子不变，现在已经有m个格子涂过色了，问还有多少种涂法满足上述条件。
分析：
满足上述对称条件，那么涂色的种类问题我们可以放在正方形的一个角来做，因为一个角确定了其他角的颜色也就确定了。
以左上角的下半角为例。共有1+2+....+(n+1)/2个格子，然后记录涂过色的格子对应到这个三角形里的格子数目，用tot来记...
分类：
其他好文 时间：
2015-08-07 00:21:43
阅读次数：
119
题目描述Description给定N（小于等于8）个点的地图，以及地图上各点的相邻关系，请输出用4种颜色将地图涂色的所有方案数（要求相邻两点不能涂成相同的颜色）数据中0代表不相邻，1代表相邻输入描述Input Description第一行一个整数n，代表地图上有n个点接下来n行，每行n个整数，每个整...
分类：
其他好文 时间：
2015-08-06 23:49:33
阅读次数：
98
HDU 4365
题意：给你一个n*n的画，然后每个格子图上任意k种颜色之一，要求通过翻转旋转后与原图保持一致，且原图已有m个格子有颜色。求有多少种涂法？
思路：
可以发现，我们所求的画是个高度轴对称和中心对称的图形，我们沿两根对称轴与两根中心对称轴把图案切成八份，那么决定其涂色方案只需考虑其中一份即可，若其中一份有x个格子那么答案即是k^x。
然而还有一个条件，即已经有m个格子涂上了颜色...
分类：
其他好文 时间：
2015-08-06 00:39:43
阅读次数：
275
这题说的是 在一个 森林中 两个人在这棵树上涂颜色，黑色或者白色，第一次只能在1 号节点上涂色 第二次 只能在2上涂，以此类推， 在每个节点上只能涂黑色或者白色，并且相邻的点不能有相同的颜色，最后求不能填的人就输了。每个点周围的比他小的点 都会有一个祖先（或者是他们自己)，我们知道他周围的点的祖先中...
分类：
其他好文 时间：
2015-08-02 00:48:04
阅读次数：
122
