Description Solution 对于操作1，不论选了哪个点为a，最后反转颜色的点集都只有两种类型（显然啦）。 暴力解法：对每个操作3，从a向上直到根节点，每到一个节点记录（它父亲的黑点数减去自己的黑点数）*父亲节点的编号。另外，还要记录a子树内的黑点。。 这种O（n2）的做法肯定会爆，考虑 ...
分类：
其他好文 时间：
2018-08-31 13:19:22
阅读次数：
182
一张图让你了解百度这个企业有多恶心。立减0.46元还要贴个标签提示？消费200多差这几毛钱？ 截图来自于度盘会员下单页，不吹不黑点进去自己看：https://pan.baidu.com/buy/checkoutcounter 不多吐槽了，开始教程吧。 一、度盘大文件直接下载 这是正常操作的结果，会提 ...
分类：
其他好文 时间：
2018-08-30 00:17:19
阅读次数：
1017
题目描述 有一棵点数为 N 的树，树边有边权。给你一个在 0~ N 之内的正整数 K ，你要在这棵树中选择 K个点，将其染成黑色，并将其他 的N K个点染成白色 。 将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 输入输出格式 输入格式： 第一行包含 ...
分类：
其他好文 时间：
2018-08-21 22:38:55
阅读次数：
249
题意：一个N*M的矩形，每个点初始都是白色的，有Q次操作，每次操作将以(x,y)为圆心，r为半径的区域涂成黑点。求最后剩余白色点数。 分析：对每行，将Q次操作在该行的涂色视作一段区间，那么该行最后的白色点数即列数-区间覆盖的总长度。这就转化成了扫描线的问题。 ...
分类：
其他好文 时间：
2018-08-19 12:58:56
阅读次数：
165
简单的题面 给定一棵以1为根的有根树，点可能是黑色或白色，操作如下。 1. 选定一个点x，将x的子树中所有到x的距离为奇数的点的颜色反转。2. 选定一个点x，将点x的颜色反转。3. 选定一个点x，询问所有黑点y（包括点x）与点x的lca（最近公共祖先）的和。 果然自己码一码收获挺大的.... 首先考 ...
分类：
其他好文 时间：
2018-08-16 13:33:38
阅读次数：
131
题解： 不错的题目 首先要求的黑点个数非常多 比较容易想到矩阵乘法 于是我们可以求出从某个黑点出发到任意一个黑点之间的概率 发现不同出发点带来的变化只有常数项 于是我们可以预处理出从每个方程转移的系数 求完之后我们只需要求它的k-2次幂 当然我们还需要求出起点1到每个黑点的概率（一起求） 代码： ...
分类：
其他好文 时间：
2018-08-13 14:07:46
阅读次数：
218
"数据" .zip) 题目大意： 已经很简洁了 题解： 把原图中相同颜色且相邻的点缩成一个点 若在原图中，两个不同颜色的联通块有边重合 代表可以花费1的代价使得两个联通块颜色一样 枚举第一个操作的点，则在新图中以它为起点的最长路径就是当前答案 注意，如果终点是黑点，答案要加1 $$O((n m)^2 ...
分类：
其他好文 时间：
2018-08-12 22:48:31
阅读次数：
232
解题思路 显然相邻的两个点是不能够同时存在河蟹的，那就对每两个相邻的点进行染色操作，一个染成黑点，一个染成白点。一个很容易想到的事实就是如果在染色的过程中对某一点的操作和之前染的色冲突，那么河蟹就无法成功阻拦老曹刷街 附上代码 ...
分类：
其他好文 时间：
2018-08-12 20:08:47
阅读次数：
143
对于某一大小的连通子图包含的黑点的数目的最大值和最小值都能取到考虑树形dp$f[i][j]$ 表示从 $i$ 的子树中选出大小为 $j$ 的联通子图黑点数目的最小值$g[i][j]$ 表示从 $i$ 的子树中选出大小为 $j$ 的联通子图黑点数目的最大值树形dp转移 ...
分类：
其他好文 时间：
2018-08-11 15:41:54
阅读次数：
137
题目大意：有$n$个点和$m$条边的图（$n - 1 \leq m \leq n + 5$），每个点要么黑要么白，两个黑点不可以相邻，问方案数 题解：可以发现当图为一棵树的时候只需要一个树形$DP$ $$令f_{i,j}表示在第i个点，它的状态为j（1为黑，0为白）$$$$f_{i,0}=\prod ...
分类：
其他好文 时间：
2018-08-10 21:33:43
阅读次数：
144
