以后WA了T了看数组； 暑假四次数组下标超界，多次数组开小，暂时没有访问到负下标 题解； 第一题；这道题可以转换为颜色相同的点缩成一个点，每次可以将两个点合并成同一点，问最少几次将所有点合并成一个点； 开始想到并查集+贪心合并度数最多的并查集，但这样是有问题的，比如度数一样时，选择的先后顺序是有影响 ...
分类：
其他好文 时间：
2018-08-26 19:44:55
阅读次数：
148
嘟嘟嘟 区间dp。 令dp[i][j]表示从[i, j]的最少染色方案数。 很明显，当 i == j 时，dp[i][j] = 1；否则，如果s[i] == s[j]，即两个端点颜色相同，那么端点处的颜色只用染一次，也就是说可以从 i 这头染，也可以从 j 这头染，则dp[i][j] = min(d ...
分类：
其他好文 时间：
2018-08-26 13:06:39
阅读次数：
171
"原题:781. Rabbits in Forest" 题目大意： 森林里每只兔子报告说有多少只兔子和它的颜色一样，求森林里最少有几只兔子？ 解题思路： 首先确定有多少只兔子的说法相同，假设有 a[i] 只兔子都说和它颜色相同的兔子有 i 只，那么要分析 a[i] 与 i 的关系。比如说，3只兔子说 ...
分类：
其他好文 时间：
2018-08-21 21:44:34
阅读次数：
132
Description ? 现在给你一张NN个点MM条边的连通图，我们保证N?1≤M≤NN?1≤M≤N，且无重边和自环。 ? 每一个点都有一种颜色，非黑即白。初始时，所有点都是白色的。 ? 想通过执行若干次某种操作的方式，来将所有的点变成黑色。操作方式如下： ? 选择一对 颜色相同的 相邻 的节点（ ...
分类：
其他好文 时间：
2018-08-20 23:00:16
阅读次数：
310
高斯消元【问题描述】everlasting 觉得太无聊了，于是决定自己玩游戏！他拿出了n 个小圆，第i 个的颜色是ai。接着他将这n 个小圆复制m 次并依次连接起来。 之后他发现其中有很多颜色相同的小圆，于是他决定：每有k 个连续颜色相同的小圆就将他们消去， 并将剩下的依次连接。（注意只会消除k个， ...
分类：
其他好文 时间：
2018-08-17 17:48:57
阅读次数：
231
[TOC] Nginx 服务器配置和详解 Nginx 扮演 web 开发的服务端入口控制的角色，相比 Apache，Nginx 使用更少的资源，支持更多的并发连接，体现更高的效率。这需要开发人员对其配置有一定程度的了解，主要用到的是负载均衡和反向代理这两项功能。 Nginx 模板配置 上述模板来自于 ...
分类：
其他好文 时间：
2018-08-16 13:59:18
阅读次数：
189
原理 1、离线操作。 2、划分成若干块，将区间先按块排序，块内按区间右边界排序。块大小一般为sqrt(n)。 3、按照排序后的区间进行操作，不断进行区间转移，更新答案。 题目 1、小Z的袜子(hose) HYSBZ - 2038 题意：有n只袜子，求区间内颜色相同的两只袜子的概率。 思路：对于区间[ ...
分类：
编程语言 时间：
2018-08-02 16:56:08
阅读次数：
203
link 题意： 给定n列的方块，第i列高度$h_i$。现在要把它染成红蓝两色，要求满足：对于任意一个$2\times 2$的区域，恰有2个蓝色，2个红色。问方案数。 $n\leq 100,h_i\leq10^9.$ 题解： 观察到一个性质：对于同行相邻两个格子，如果颜色相同，那么下一行的颜色必定取 ...
分类：
其他好文 时间：
2018-07-16 01:00:17
阅读次数：
336
通过色彩基础知识的学习我们知道每个象素都有相应的亮度，这个亮度和色相是没有关系的，同样的亮度既可以是红色也可以是绿色，就如同黑白(灰度)电视机中的图像一样，单凭一个灰度并不能确定是红色还是绿色。 所以，像素的亮度和色相是无关的。不能说绿色比红色亮，这是错误的说法。我们可以动手来做一下，使用矩形工具的 ...
分类：
其他好文 时间：
2018-07-14 11:45:35
阅读次数：
148
题目链接：E. We Need More Bosses 题解：tarjan有向图缩点之后求树的直径就是答案：应为在同一个强联通里的边就不是必须边，参考了这个 有个相似的题 题目链接：E. Anton and Tree 题意：就是一次操作选中一个点并把所有到这个点最短路经过是颜色相同的点颜色反转，问至 ...
分类：
其他好文 时间：
2018-07-11 19:55:41
阅读次数：
231
