Typora快捷键 shortcuts-windows ...
题目大意：给你$n$个红点和$m$个黑点，问你至少需要保留多少个黑点，才能用由黑点组成的凸包包住所有红点。 数据范围：$n≤10^5$,$m≤500$ 首先，我们将红点和黑点丢到一起，求一个凸包。凸包上的点能用黑点就用黑点，否则才用红点。 所有重点，三点共线的点，都会被删除。 如果求出的凸包上有红点 ...
分类：
其他好文 时间：
2019-04-27 10:05:20
阅读次数：
146
9 第九关 是一张图，上面有很多的黑点,查看网页源代码发现了上一关的提示： 还发现了一大串的数字 感觉又是一个使用PIL库进行图像处理的题，百度后知道要将这些点连接起来并重新画图。但是不能在原始图上修改，我们应该重新画图并进行修改。 编写代码： 得到图像： 图像上是个牛，就是英文的bull 那么第十 ...
分类：
编程语言 时间：
2019-04-15 01:02:20
阅读次数：
186
条件： 1:每个红色节点的儿子都是黑色节点 2.每个叶子到根路径上的黑点数相等，等于某个常数，称作树的black height 求给定black height和节点数的符合条件的方案数 $black_{h} = x (black_{h-1} + red_{h-1})^2$ $red_{h} = x ...
分类：
其他好文 时间：
2019-04-05 11:56:30
阅读次数：
124
Chapter7 Sample Lights Directly Preface 今天我们来讲这个还算牛逼的技术——直接光源采样 之前我们提到过，在2-7 前两篇我们也提到要减少噪点，就是图片上的黑点点，所以，所有的矛头都指向了这一篇。 简单说一下为什么会有那么多小点点，就是因为光线路径中没有触碰到光 ...
分类：
其他好文 时间：
2019-03-15 01:17:14
阅读次数：
215
java中有2个地方有\b，一个是特殊字符\b，另一个是在正则表达式中表示边界的意思。 我们这里只讨论特殊字符\b 我这里一共接受到几种解释： 1、退格符相当于键盘上的Backspace符号 backspace符号是删除的意思，操作有2个，1是删除左1字符，2光标移动到左1个位置 2、换成一个黑点 ...
分类：
编程语言 时间：
2019-03-12 18:26:37
阅读次数：
3945
"题目蓝链" Description 给定一棵有$n$个节点的树，初始全为白色。你要在里面找到$k$个点，并把它们染成黑色。要使得染完色后，黑点两两之间的距离加上白点两两之间的距离的和最大 Solution 我们可以设$dp[i][j]$表示以$i$为根的子树中选择$j$个节点对全局答案的最大贡献 ...
分类：
其他好文 时间：
2019-02-16 12:00:22
阅读次数：
154
平面上给你一些具有黑或白颜色的点，让你设置一个隔板，使得隔板一侧的黑点加上另一侧的白点数最多。隔板上的点可视作任意一侧。 易知一定存在一个隔板穿过两个点且最优，因此可以先固定以一个点为原点，将其他点中的黑点移到对称的位置，并将所有点按极角排序，然后双指针遍历其他点，利用尺取法维护一个角度不超过180 ...
分类：
其他好文 时间：
2019-02-09 22:43:00
阅读次数：
284
传送门 分析 不难想到将黑点的行列连边，然后判断最大匹配是否等于n 代码 ...
分类：
其他好文 时间：
2019-02-08 21:28:57
阅读次数：
195
题目链接：https://vjudge.net/problem/UVA-1103 题目大意：每组数据包含H行W列的字符矩阵（H<=200,W<=50） 每个字符为为16进制 你需要把它转化为二进制。 转化为二进制之后 1代表黑点 0代表白点 问你出现的所有符号 并按字典序输出！ 思路：首先看到这道题 ...
分类：
其他好文 时间：
2019-02-06 13:10:50
阅读次数：
175
