题目大意： 给定一个$n(n\le10^5)$个结点的树，初始全为白点。$m(m\le10^5)$次操作，每次将点$x$染成黑色或询问从$x$出发至少经过一个黑点能到达的点中，编号次大的点。 思路： 将操作倒序处理，即原操作变为擦除颜色和询问两种操作。用并查集维护白点连通块和若干单独的黑点。记录每个 ...
分类：
其他好文 时间：
2018-04-23 11:06:04
阅读次数：
184
一、为什么需要引入类型检查？ JS作为一个弱类型语言，一个著名的黑点是它很容易就写出非常隐蔽的隐患代码，在编译期甚至运行时看上去都不会报错，但是可能会发生各种各样奇怪的和难以解决的bug。类型检查是当前动态类型语言的发展趋势，JS的强类型超集TypeScript已经有了相当的知名度，吸引了大量开发者 ...
分类：
其他好文 时间：
2018-04-22 18:07:39
阅读次数：
514
题目 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并 将其他的N K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。 问收益最大值是多少。 输入格式 第一行两个整数N,K。 接下来N 1行每行三个正整 ...
分类：
其他好文 时间：
2018-04-20 00:12:59
阅读次数：
195
考虑每条边对不同染色方案的贡献，用树包的方式DP。 确定根，事先求出各个节点子树大小，对于u->v这条边，假设以v为根的子树中染了 k 个黑点，剩下的 size[v]-k 个为白点，这条边的贡献即为 e.val*(K-k)*k+e.val*(size[v]-k)*(N-K-(size[v]-k)，N ...
分类：
其他好文 时间：
2018-04-16 16:11:43
阅读次数：
195
题意：给你一个矩阵，有些点是黑的，让你横切h刀，纵切v刀，问你是否能让切出的所有子矩阵的黑点数量相等。 设黑点总数为sum，sum必须能整除(h+1)，进而sum/(h+1)必须能整除(v+1)。 先考虑横行，贪心地扫过去，如果到了某一行，当前统计的黑点数恰好为sum/(h+1)，就在这里切一刀，接 ...
分类：
其他好文 时间：
2018-04-15 11:36:46
阅读次数：
126
继上一文章,百度地图离线功能,这里主要讲述下载瓦片图具体方法。 1.利用全能电子地图下载带水印的瓦片图。其中文件夹路径为tile/层级/x/y.jpg，如下图所示，全能电子地图1.9下载的百度地图瓦片图是一个个黑点。 2.根据图片url下载图片，根据URL获取HttpURLConnection， 根 ...
分类：
编程语言 时间：
2018-04-09 18:59:51
阅读次数：
191
"题目链接" 状态只与黑、白两点的颜色有关，于是用 $f[x][i][j]$表示当前以x为根节点，有$i$个黑点$j$个白点，使得x子树满足该条件的最小花费。 最后答案就是 $min\{f[root][0][j],f[root][i][0/1]\}$。 把 $i =1$的状态都看做 $i=1$，$j ...
分类：
其他好文 时间：
2018-03-31 17:27:51
阅读次数：
258
题意概述：给出一个N*M的棋盘，每个格子有一个数，每次可以选择两个相邻的格子都+1。问最少操作多少次可以让所有的数变得一样，如果无解输出-1。 感觉世界上奇奇怪怪的问题全部都可以用网络流来解决的感觉（滑稽） ...
分类：
其他好文 时间：
2018-03-18 22:31:33
阅读次数：
219
题解： 树形DP 思路，考虑每条边的贡献，即这条边两边的黑点数量相乘+白点数量相乘再成边长 ...
分类：
其他好文 时间：
2018-03-13 21:10:14
阅读次数：
121
【题目】#2124. 「HAOI2015」树上染色 【题意】给定n个点的带边权树，要求将k个点染成黑色，使得 [ 黑点的两两距离和+白点的两两距离和 ] 最大。n<=2000。 【算法】树上背包 【题解】设f[i][j]表示子树i中有j个黑点对答案的贡献（包括点 i 到父亲的边 p ），由于边p的贡 ...
分类：
其他好文 时间：
2018-03-13 10:22:41
阅读次数：
195
