【题目描述】 地毯上的格子有N行N列，每个格子用一个0~5之间的数字代表它的颜色。水叮当可以随意选择一个0~5之间的颜色，然后轻轻地跳动一步，左上角的格子所在的联通块里的所有格子就会变成她选择的那种颜色。这里连通定义为：两个格子有公共边，并且颜色相同。水叮当想知道最少要多少步才能把所有格子的颜色变成 ...
分类：
其他好文 时间：
2016-08-27 07:35:46
阅读次数：
156
用redis提高基于mss的秒杀系统 使用背景： 普通的基于mss框架的系统在并发量不是很高的情况下，对redis的需求不是很高。redis在系统中的角色相当于一个对象缓存器，在高并发的系统中（比如秒杀系统），在某一刻对数据库中的一条数据可能是成千上万的用户同时去访问，系统的用户体验度直接受到数据库 ...
分类：
其他好文 时间：
2016-08-24 17:00:18
阅读次数：
480
A类数据： 将棋盘黑白染色，相邻的点之间连边，求出二分图最大匹配即可。 B类数据： 答案为$\lfloor\frac{n^2-1}{3}\rfloor$，用FFT加速计算即可，时间复杂度$O(L\log L)$。 C类数据： 轮廓线DP，对于轮廓线上每个格子，要么为空，要么被占据，要么被占据且还要向 ...
分类：
其他好文 时间：
2016-08-21 06:17:17
阅读次数：
151
虽然数据备份是一个关系着很多软、硬件技术的系统工程，但备份软件在整个数据备份过程中所担当的角色相当重要。它在一定程度上决定了数据备份的可行性和经 济实用性，也影响着硬件的发展。随着存储技术的发展，在SAN、NAS这些新的存储架构中，也发展出了LAN Free backup、Serverless Ba ...
分类：
其他好文 时间：
2016-08-15 10:03:37
阅读次数：
247
色彩增强不同于彩色图像增强，图像增强的一般处理方式为直方图均衡化等，目的是为了增强图像局部以及整体对比度。而色彩增强的目的是为了使的原有的不饱和的色彩信息变得饱和、丰富起来。对应于Photoshop里面的“色相/饱和度”调节选项里面对饱和度的操作。色彩增强的过程，并不改变原有彩色图像的颜色以及亮度信 ...
分类：
编程语言 时间：
2016-08-12 19:50:04
阅读次数：
782
题意： 有N个盒子，每个盒子最多装一个球. 球的颜色不一定相同.现在要进行m次区间操作：每次操作 [l, r] 后可以随意将区间内的球重新分配回去.问经过上述操作后是否有可能达到给定的状态. 题解： 贪心.为每个球标记它在最终结果中的序号. 对于颜色相同的球：左边的尽量分配小的序号.对于m次区间操作 ...
分类：
其他好文 时间：
2016-08-11 20:47:21
阅读次数：
193
2-SAT的入门题。 a,a',b,b'分别表示两对夫妇，如果a,b有矛盾，那么a要来，就只能来b'，b要来，就只能来a'。于是建了两条边（a,b'）,（b,a'）。 用tarjan强连通分量缩点染色后，如果同一对夫妇染色相同，说明两个要么都来，要么都不来，就不可能有解了。否则，形成的强连通分量中必 ...
分类：
其他好文 时间：
2016-08-11 09:54:32
阅读次数：
189
http://codeforces.com/problemset/problem/180/E 题意：给你n个数 m种颜色 最多可以删k个数 问你最长连续颜色相同的序列长度是多少 ...
分类：
其他好文 时间：
2016-08-01 12:30:31
阅读次数：
161
三种图片格式的区别： jpg:1.支持摄影图像或写实图像的高级压缩，并且可利用压缩比例控制图像文件大小。 2.有损压缩会使图像数据质量下降，并且在编辑和重新保存JPG格式图像时，这种下降损失会累积。 3.不适用于所含颜色很少、具有大块颜色相近的区域或亮度差异十分明显的较简单的图片(用于色彩丰富的图片 ...
分类：
其他好文 时间：
2016-07-31 14:20:19
阅读次数：
125
bzoj2038[2009国家集训队]小Z的袜子(hose) 题意： 把N只袜子从1到N编号，每次求从编号为L到R的袜子中抽两只，有多大的概率抽到颜色相同的袜子。 题解： 不知道要用什么数据结构，但是可以用一个全局的数组保存每个颜色当前数量，使由区间[l,r]推出[l,r±1]的答案和[l±1,r] ...
分类：
其他好文 时间：
2016-07-21 22:03:34
阅读次数：
148
