题意简述 给定一棵 $n$ 个点的树，起初每个点都为黑色。 2种操作，要么改变某个点的颜色（由黑至白或由白至黑），要么询问距离最远的两个黑点间的距离。 共 $m$ 次操作。 $n\leq 10^5,m\leq 2\times 10^5$ 想法 动态点分治模板题。 如果只有一次询问操作，那么显然可以用 ...
分类：
其他好文 时间：
2020-02-27 19:16:32
阅读次数：
42
T1 考场上只想到了枚举拆三元环，拿到60pts 发现其实有一个性质没有用到： 保证将这 个点移除后，剩余的图将不存在环。 假设黑点为没有被钦定的点，白点反之 三白的情况无解 那么一个三元环只能由二黑一白/二白一黑组成， 后者已经固定了，直接选，而前者并不是很好处理 首先对黑白点分别求出子图的Top ...
分类：
其他好文 时间：
2020-02-23 22:20:46
阅读次数：
69
给一张无向图，要求你用黑白灰给点染色，且满足对于任意一个黑点，至少有一个白点和他相邻；对于任意一个白点，至少有一个黑点与他相邻，对于任意一个灰点，至少同时有一个黑点和白点和灰点与他相邻，问能否成功 Solution 显然灰色是多余的 首先考虑什么样的情况是不行的，显然仅在有孤立点的时候会挂，而连通图 ...
分类：
其他好文 时间：
2020-02-20 15:05:22
阅读次数：
77
1、拍摄环境 （1）高铁列车车么处 拍摄器材，一部手机 问题： *画面倾斜 *无关元素太多，杂乱 *杂光、黑点 2、如何让一张照片看起来陌生 目标：做到画面简洁而不简单，一切与想表达无关的东西都不要在画面中 3、手机修图软件：Snapseed （1）照片分析，处理哪些地方？ （2）处理警示牌，工具- ...
分类：
移动开发 时间：
2020-02-12 18:35:37
阅读次数：
75
有限制的问题，显然考虑全选再根据限制去掉的想法较优，我们发现一个点四周的点受限，其x或者y差一，也就是说奇偶性不同，那我们可以将其分成白点和黑点，就变成了最小割的问题，将每个白点向受限制的黑点连边，capacity为INF，每个黑点向汇点连边，capacity为该点的值，同理，源点向每个白点连边，这 ...
分类：
其他好文 时间：
2020-02-12 14:45:07
阅读次数：
71
一、列表在HTML中，有两种类型的列表：无序列表 - 列表项标记用特殊图形（如小黑点、小方框等）有序列表 - 列表项的标记有数字或字母使用CSS，可以列出进一步的样式，并可用图像作列表项标记。1、不同的列表项标记list-style-type属性指定列表项标记的类型是：ul.a {list-styl... ...
分类：
Web程序 时间：
2020-02-05 17:57:15
阅读次数：
112
T1：同桌的你
T2：大水题
T3：佛罗里达
好不容易会还不拿分。。。 ...
分类：
其他好文 时间：
2020-01-31 00:34:00
阅读次数：
89
前接：图像旋转后出现黑点 - (一) - 入坑 这是填坑篇，之前写的图片旋转程序把图片变成了桌布，后来细细想，突然有一个深夜我灵光乍现，何不试试双线性插值？ 先上代码和效果图。 1 # !/usr/bin/env python3 2 # -*-coding:utf-8-*- 3 """ 4 双线性插 ...
分类：
其他好文 时间：
2020-01-22 00:58:39
阅读次数：
100
还是这一张图，我们前几天见过了，人工智能包括机器学习，机器学习包括深度学习，那究竟什么是深度学习呢？我们先看一张图： 图中在以 x 轴和 y 轴组成的坐标系中，有一些点，可以看到，其中有一些是白点，有一些是黑点，这些点可以用（x，y）这样的坐标表示，我们现在要做的任务就是根据 x 和 y 这些点的坐 ...
分类：
其他好文 时间：
2020-01-21 18:18:31
阅读次数：
78
