问：给你k种颜色，你必须用上所有颜色去涂满n个相邻的格子，并且要求相邻格子的颜色不同，求方案数。我们设必须用 i 种颜色两两不相邻的涂格子的方案数为 b(i) ;很明显:,我们令 a(k)=k·(k-1)n-1 , 然后有.如果你知道二项式反演的话，那么这个问题就已经解决了，因为.是不是觉得二项式反...
分类：
其他好文 时间：
2015-10-04 23:27:08
阅读次数：
1761
n个格子排成一行，有m种颜色，问用恰好k种颜色进行染色，使得相邻格子颜色不同的方案数。integers n, m, k (1 ≤n, m ≤ 10^9, 1 ≤ k ≤ 10^6, k ≤ n, m).m种颜色取k种 C(m, k) 这个可以放最后乘 那么问题就变成只用k种颜色第一个格子有k种涂法 ...
分类：
其他好文 时间：
2015-10-01 19:09:52
阅读次数：
169
题目链接：Codeforces 451E Devu and Flowers题目大意：有n个花坛。要选s支花，每一个花坛有f[i]支花。同一个花坛的花颜色同样，不同花坛的花颜色不同，问说能够有多少种组合。解题思路：2n的状态，枚举说那些花坛的花取超过了，剩下的用C(n?1sum+n?1)隔板法计算个数...
分类：
其他好文 时间：
2015-09-20 16:06:32
阅读次数：
130
地址题意：求在m种颜色中挑选k种颜色，给n个花朵涂色有几种方法。分析：画图可以发现，基本的公式就是k ×(k-1)^(n-1)。但这仅保证了相邻颜色不同，总颜色数不超过k种，并没有保证恰好出现k种颜色；接着就是一个容斥问题，上述计算方法中包含了只含有2、3、…、(k-1)种颜色的情况，需要通过容斥原...
分类：
其他好文 时间：
2015-09-03 23:21:47
阅读次数：
216
题意：
给出一个n个结点m条边的无向图，用两种颜色来对结点染色；
求图中有多少条边，可以存在一种方案，使这条边两段的颜色相同而其他边两端颜色不同；
n
题解：
这题感觉正解大框很容易想，但是最终写出来还是很难的似乎；
最简单的暴力就是枚举边然后给图染色；
然后还有n==m的基环树，搜个环讨论一下就又有一些分；
正解的话显然要找环，然而如何找环Tarjan早已给出了答案；...
分类：
其他好文 时间：
2015-08-31 07:38:14
阅读次数：
253
ios有沉浸式状态栏已经很久了，二android在最近几个版本才实现。
用过android手机的人都知道android使用app的时候屏幕上方的状态栏都是黑色的，就算不是黑色的都与正在打开的app颜色不同。有一种灰常不搭调的感觉。~
今天无意中看了一下关于沉浸式状态栏的资料~~作为强迫症重度患者怎能错过？
下面就开始使用沉浸式状态栏之旅：
代码未上图先行：
沉浸式：
非沉浸式：...
分类：
移动开发 时间：
2015-08-26 17:55:58
阅读次数：
225
题目链接：poj 2513 Colored Sticks题目大意：有N个木棍，每根木棍两端被涂上颜色。如今给定每一个木棍两端的颜色。不同木棍之间拼接须要颜色同样的端才干够。问最后是否能将N个木棍拼接在一起。解题思路：欧拉通路+并查集+字典树。欧拉通路，每一个节点的统计度，度为奇数的点不能超过2个。并...
分类：
其他好文 时间：
2015-08-21 23:03:31
阅读次数：
216
DES：给出任意两点之间连线的颜色。问一共会有多少个由相同颜色的边组成的三角形。一共有C(3, n)个三角形。考虑一每个点为顶点的三角形。颜色不同的两条边组成的三角形一定不行。所以减去。题目链接：Neon Sign#include#include#includeusing namespace std...
分类：
其他好文 时间：
2015-08-14 23:59:34
阅读次数：
609
题目链接：点击打开链接
题意描述：给一个n*m的棋盘，现在有k种颜色的涂料，每种涂料可以使用ai次。求能否找出一种方案，给所有的格子染色，保证相邻的格子之间颜色不同。如果存在给出任意一种解决方案；否则输出NO
解题思路：dfs+剪枝
由于题目中棋盘最大为5×5所以可以考虑使用dfs，染色问题有一个结论貌似是：（剩余的格子的数量+1）>= 任意一种涂料的个数，否则染色必然失败。因此我们...
分类：
其他好文 时间：
2015-08-14 13:55:10
阅读次数：
110
题意：n*m的格子上有至多5种颜色的格子，同一颜色的 k (k>=2)个格子连成一块可以相消，得分k*(k-1)，每次规定一主颜色，每次先消最大的块，若存在多个相同大小的块，先消靠底部的，靠左边的；先消与主颜色不同的块，再消主颜色的块。每次消完一个块整体都向下挪，向左挪，如题图。输出每种主颜色下的得分。
思路：蛋疼大模拟，敲了两个小时，脑袋都要炸了，幸好1A哭感激涕零，直接上代码，自己的代码写完就看不懂了=-=...
分类：
其他好文 时间：
2015-07-29 21:26:35
阅读次数：
199
