【BZOJ1818】[Cqoi2010]内部白点 Description 无限大正方形网格里有n个黑色的顶点，所有其他顶点都是白色的（网格的顶点即坐标为整数的点，又称整点）。每秒钟，所有内部白点同时变黑，直到不存在内部白点为止。你的任务是统计最后网格中的黑点个数。 内部白点的定义：一个白色的整点P( ...
分类：
编程语言 时间：
2017-12-03 12:54:43
阅读次数：
189
初学者不喜欢 ul 标签的最重要一点莫过于其前面的黑点了，每次写个无序列表其前面总有一个黑点是个很讨厌的事，去掉黑点的话自然是要用到 list-style：none；这条css 属性设置了。 <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> < ...
分类：
其他好文 时间：
2017-11-29 16:27:13
阅读次数：
139
【BZOJ5072】[Lydsy十月月赛]小A的树 题解：考虑我们从一个联通块中替换掉一个点，导致黑点数量的变化最多为1。所以我们考虑维护对于所有的x，y的最大值和最小值是多少。如果询问的y在最大值和最小值之间，则一定是存在的。处理最大和最小值用树形背包即可。 ...
分类：
其他好文 时间：
2017-10-29 15:57:19
阅读次数：
157
题目内容：现有画有黑线（直线或曲线）的白底图片一张，计算出有多少条黑线、并依次输出每条黑线所占的点数。图片我们用0、1图表示，1代表黑点 0 代表白点，某点周围8个方向都算连通，如下图所示，共有3条黑线，长度分别是5、3、5：1 0 0 0 0 0 00 1 1 1 1 0 00 0 0 0 0 0 ...
分类：
其他好文 时间：
2017-10-22 11:05:10
阅读次数：
142
题目大意： 给你一棵带边权的树，每个结点可能是红色或者黑色，你可以交换若干个点对使得任意一个红点到达与其最近的黑点的距离小于等于m。 思路： 动态规划。 f[i][j][k]表示以i为根的子树中，连向结点j，子树中已经确定有k个是黑点所需要的最小交换次数。 best[i][k]表示以i为根的子树，已 ...
分类：
其他好文 时间：
2017-10-21 14:57:09
阅读次数：
468
本文转自：http://www.hankcs.com/nlp/cs224n-mt-lstm-gru.html 其中，带黑点的表示离散的向量表示，否则表示连续的向量空间。 3、使用深度RNN LSTM单元结构如下： 那时候的NN模型还是仅限于重新排序传统MT模型产生的结果，而最新的研究就是完全甩开了M ...
分类：
其他好文 时间：
2017-10-20 21:35:44
阅读次数：
525
4033: [HAOI2015]树上染色 Description 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并 将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。 问收益最大值是多少。 ...
分类：
其他好文 时间：
2017-10-15 00:32:28
阅读次数：
249
Description 无限大正方形网格里有n个黑色的顶点，所有其他顶点都是白色的（网格的顶点即坐标为整数的点，又称整点）。每秒钟，所有内部白点同时变黑，直到不存在内部白点为止。你的任务是统计最后网格中的黑点个数。 内部白点的定义：一个白色的整点P(x,y)是内部白点当且仅当P在水平线的左边和右边各 ...
分类：
其他好文 时间：
2017-10-13 17:55:04
阅读次数：
167
HDU3844 引用训练指南上的题意模型“在一个无向图上选择尽量少的点涂黑，使得任意删除一个点后，每个连同分量至少有一个黑点” 对整个图分两种情况讨论： 1、整个连通图无割顶，即只有1个双连通分量。此时只需要任选2点染色即可 2、有若干的双连通分量。易证此时我们只需要在只有1个割顶的双连通分量中染任 ...
分类：
其他好文 时间：
2017-10-08 13:01:43
阅读次数：
171
树DP 。 考虑每条边对答案的贡献是边两边的黑点数乘积加白点数乘积乘以边长。所以我们只要知道一个点的某个子树中的黑点数就可以算它到子树这条边的贡献。 就可以树上跑背包。 注意一是不要随便只开单向边（会GG），二是DP初值设为-1，dp[x][0].dp[x][1]初始为0，这样不会考虑不存在的状态。 ...
分类：
其他好文 时间：
2017-09-15 10:08:08
阅读次数：
144
