然而对于韩雪来说，这都不是她最闪耀的高光时刻， 25岁那年登上奥运闭幕式才是。并且一个差点断送她演艺生涯的意外，更令她难以忘怀。 那天因为要同台演唱的谭晶摔了一下，所以前奏已经响起时，他们还距离舞台很远。如果伴奏到了歌声没到，这就是奥运级别的演出事故，这将成为她一生的黑点，好在他们及时赶到了。 然而 ...
分类：
其他好文 时间：
2018-12-27 23:06:19
阅读次数：
230
"题目链接" 问题描述 一个棋盘有n条横线，m条竖线，上面有k个黑点，问有多少个不包含黑点的矩形。 数据范围： n和m最大为1000，k最大为10 方法一：动态规划 复杂度 。 java import java.awt.Point; import java.util.Comparator; impo ...
分类：
其他好文 时间：
2018-12-23 16:58:05
阅读次数：
136
题目链接： [WC2018]即时战略 题目大意：给一棵结构未知的树，初始时除1号点其他点都是黑色，1号点是白色，每次你可以询问一条起点为白色终点任意的路径，交互库会自动返回给你这条路径上与起点相邻的节点并且如果这个点为黑色则将它变为白色，要求在不多于给定次数的询问内使所有点变为白色。 大致思路为按一 ...
分类：
其他好文 时间：
2018-12-22 01:09:20
阅读次数：
240
题面 "传送门" 题目大意：给出一个无向图，每个节点可以填1,2,3三个数中的一个 问有多少种填数方案，使两个相邻节点的数之和为奇数 分析 如果图中有奇环，一定无解 我们对图黑白染色，由于图可能不联通，记第i个连通分量的黑点数量为$b_i$,白点数量为$w_i$ 观察发现每一条边的连接的两个节点，一 ...
分类：
其他好文 时间：
2018-12-16 19:30:56
阅读次数：
133
传送门 题目翻译的很清楚……似乎点分治的题题目描述都非常简洁。 还是那个操作，一条路径要么全部在一棵子树中，要么经过当前的重心，所以考虑点分治。 首先dfs求出重心的每一棵子树中，有i个黑点的最长路径长度（这个没什么难度），之后我们只要考虑一下怎么在子树之内合并信息即可。 首先我们肯定是枚举所有的子 ...
分类：
其他好文 时间：
2018-12-08 20:18:18
阅读次数：
183
"原题传送门" 博客里对 "二分图匹配" 的详细介绍 这道题是带权二分图匹配 用的是KM算法 我们要知道一个定理：要使线段没有相交，要使距离总和最小 我们先把任意一对白点、黑点的距离算一下 然后运用KM算法 因为要最小权值，所以需要把权值取反来求最大。 cpp include define N 10 ...
分类：
其他好文 时间：
2018-12-08 14:04:25
阅读次数：
131
开头坑人的版本python的版本问题一直是个广被吐槽的黑点。以至于有人调侃说：python是世界上最好的两种语言！在这里我要说明下，对于初学者来说，版本间的语法差异其实并不大。现在刚开始学python的人，放心大胆地用最新版本即可。在这里我要说明下，对于初学者来说，版本间的语法差异其实并不大。现在刚开始学python的人，放心大胆地用最新版本即可。业内所诟病的，主要是针对代码上的不兼容。如果有想一
分类：
编程语言 时间：
2018-12-03 19:48:18
阅读次数：
184
浅谈树分治： "https://www.cnblogs.com/AKMer/p/10014803.html" 题目传送门： "https://www.spoj.com/problems/FTOUR2/" 我们设$f_i$表示只经过$i$个黑点的路径的最长距离。从目前的根到当前点的路径上黑点个数为$c ...
分类：
其他好文 时间：
2018-12-01 00:12:01
阅读次数：
223
题目传送门 题意：给出很多黑点，当一个坐标上下左右都有黑点时，这个点也被染成黑色，问最后黑点的数量。 思路：首先，一个很显然的结论，不可能出现无限染色的情况。所以不会输出-1，当n为0或者1时，答案就是0或者1. 其次，每一个新增的点其实就是横线和竖线的交点，我们先把所有的坐标都离散化，然后把横线和 ...
分类：
编程语言 时间：
2018-11-26 02:19:51
阅读次数：
203
参考链接：https://www.jianshu.com/p/9e44acf19513 最终结果： 定义一个类： 1.通过随机数，利用ASCII码来获取到相对应的字符。 2.通过图片中的效果，可以看出有一些干扰字符， 比如_ , -等一些字符。 3.纵观图片颜色，小黑点是一种颜色区间，字体颜色和干扰 ...
分类：
其他好文 时间：
2018-11-19 14:10:07
阅读次数：
184
