如果固定了一个中心，那么只需要考虑从它开始最远染到的那些点究竟染了几次。 上下左右不同的点连1边，相同的连0边，跑单源最短路就可以啦。 lyd讲的是统计到最远黑点+1的最小值，但是#58数据全是白点，嗯...应该这样考虑，黑点+1，白点不+1。 一开始数组开太大，导致memset时间暴增，没认真估计 ...
分类：
其他好文 时间：
2018-07-06 21:32:16
阅读次数：
173
新用户首次登陆修改密码 imput标签中使用easyui自带的class="easyui-passwordbox"可以是密码隐藏变成黑点但是无法禁用输入法，然后果断的加了一个type=password提交了上去，没一会儿回测的时候告诉我input中竟然有示据就像是密码回显上来了一样，打开控制台看了半 ...
分类：
其他好文 时间：
2018-06-29 14:13:48
阅读次数：
172
蒜头君打地鼠 题目描述 蒜头君最近迷上了打地鼠，但他发现同时出现在面板上的地鼠太多，于是他想改进一下他的锤子，于是他拿出了一款 k×k 大小的正方形锤子，但是遗憾的是，这个锤子只能斜着砸。如下图所示： 当 k=2 时，若蒜头君敲击黑点，黑点和图中所有蓝色点将一并被敲到。 当 k=3时，锤子的图案如下 ...
分类：
其他好文 时间：
2018-06-23 19:05:38
阅读次数：
153
题意： 数轴上许多黑点，每个点都有一个方向向右的正速度。 当两个点在同一个位置上重合时，若其中一个是红色，另一个也变成红色。 保证没有相同速度或初始坐标。 现问你有多少方法染红一些点，使得无穷久后所有点都被染红。 $N \leq 2*10^5 , X_i,V_i \leq 10^9$ 这算是一道比较 ...
分类：
其他好文 时间：
2018-05-26 13:57:26
阅读次数：
269
题目 幻魔皇拉比艾尔很喜欢斐波那契树，他想找到神奇的节点对。 所谓斐波那契树，根是一个白色节点，每个白色节点都有一个黑色节点儿子，而每个黑色节点则有一个白色和一个黑色节点儿子。神奇的节点对则是指白色节点对。 请问对于深度为n的斐波那契树，其中距离为i的神奇节点对有多少个？拉比艾尔需要你对于1 inc ...
分类：
其他好文 时间：
2018-05-21 14:34:08
阅读次数：
203
我们在使用PS对某些图片进行处理时，往往会添加一些文字；但有时因图片格式问题，导致添加文字是一个小黑点，无法看清，下面就为大家讲解一下具体的处理方法。 工具/原料 Photoshop CS5、图片 工具/原料 Photoshop CS5、图片 Photoshop CS5、图片 Photoshop C ...
分类：
其他好文 时间：
2018-05-17 22:05:15
阅读次数：
327
题目链接 首先把每一列看成一个点，这样子保证建出来是一棵树（yy一下就知道了） 然后构点分树。构点分树的时候维护每个格子到它的点分树上的祖先们的最近距离和对应的格子。 每个格子维护它管辖的范围内离它最近的黑点 update的时候更新所有祖先，注意更新答案时是vi = min(vi , da + ab ...
分类：
其他好文 时间：
2018-05-15 13:18:09
阅读次数：
152
题目大意： 一个$n(n\le100)$个点的树，将一些点染成黑点，求满足每个点到最近黑点的距离$\le k(k\le\min(20,n-1))$的方案数。 思路： 树形DP。 用$f[i][j]$表示$i$的子树中离$i$最近黑点的距离为$j$，且距离超过$j$的点都被满足的方案数。转移时新建一个 ...
分类：
其他好文 时间：
2018-05-04 11:49:27
阅读次数：
203
做法超好想，细节调一辈子。 估计这句话最适合这个题了hhhh。 首先一个很显然的想法：把边设成未知数，对点列异或方程，最后的解的个数就是 2^自由元 。 不过如果某个联通分量里有奇数个黑点，那么问题无解。然后我来证明一下： 把一个联通分量里所有点代表的方程都异或起来，因为这个联通分量里的边恰好在其两 ...
分类：
其他好文 时间：
2018-04-29 13:29:01
阅读次数：
193
题目描述 有一棵点数为 N 的树，树边有边权。给你一个在 0~ N 之内的正整数 K ，你要在这棵树中选择 K个点，将其染成黑色，并将其他 的N-K个点染成白色 。 将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 输入输出格式 输入格式： 第一行包含 ...
分类：
其他好文 时间：
2018-04-27 21:04:04
阅读次数：
175
