RGB 在点数为$N$的树上，每个点有各自的颜色（红色、绿色或蓝色），每条边有各自的长度。 你的任务是计算点集对$(U,V)$的数量，满足： 1. 集合$U$内的点均为红色或绿色，集合$V$内的点均为绿色或蓝色； 2. 集合$U$和集合$V$都是连通的（若集合内任意两点间的简单路径上的点都属于该集合 ...
分类：
其他好文 时间：
2020-04-12 16:19:11
阅读次数：
86
由于圆不存在相交的关系 所以包容关系形成了树的形态 其实是一个森林 不过加一个0点 就变成了树。 考虑对于每个圆都求出最近的包容它的点 即他的父亲。然后树形dp即可。暴力建图n^2. 一些细节：两个圆并列的时候注意让下半圆弧优先 注意距离的计算公式。 ...
分类：
其他好文 时间：
2020-04-11 18:34:08
阅读次数：
63
通配符 一些特殊的符号，实现特殊的功能 一、常见通配符 二、特殊通配符 三、Linux特殊符号 与路径有关的 四、特殊的引号 在Linux系统中，单引号，双引号可以用来表示字符串 反引号进行命令解析 双引号：当输出双引号内所有内容时，内容中有命令需要用反引号标记 单引号：单引号中内容是强引用，保持原 ...
分类：
系统相关 时间：
2020-04-09 00:29:18
阅读次数：
121
sed（stream editer），流编辑器，对标准输出或文件逐行进行处理 一、语法格式： 1、stdout | sed [option] "pattern command" 2、sed [option] "pattern command" file 二、sed的选项 -n 只打印模式匹配行（静默 ...
分类：
系统相关 时间：
2020-04-06 17:11:27
阅读次数：
96
#附件 import hashlib import struct import sys class Crypto: def __init__(self, key): if not isinstance(key, bytes): raise TypeError('key must be of type ...
分类：
其他好文 时间：
2020-04-05 13:21:34
阅读次数：
97
```C++ FILE *stream1; freopen_s(&stream1, "input.txt","r", stdin); freopen_s(&stream1, "output.txt","w", stdout); ``` ...
分类：
其他好文 时间：
2020-04-03 23:32:14
阅读次数：
76
#include <Windows.h> #include <iostream> using namespace std; HHOOK keyboardHook; LRESULT __stdcall KEYHookCallback(int nCode, WPARAM wParam, LPARAM l ...
标准输入 (stdin) ：代码为 0 ，使用 < 或 << ；标准输出 (stdout)：代码为 1 ，使用 > 或 >> ；标准错误输出(stderr)：代码为 2 ，使用 2> 或 2>> ；1> ：以覆盖的方法将『正确的数据』输出到指定的文件或装置上；1>>：以累加的方法将『正确的数据』输出 ...
分类：
系统相关 时间：
2020-04-01 10:57:08
阅读次数：
72
python常用模块 [TOC] json模块\pickle模块 首先说一下序列化和反序列化 。 1. 序列化：将数据内容转化成一种特定的格式。 2. 反序列化：将特定的格式在转化成数据内容。 其实我们之前学过序列化和反序列化的方法，即将内存中的数据转化为字符串的格式存进文件中，在从文件中利用eva ...
分类：
Web程序 时间：
2020-03-31 19:07:55
阅读次数：
77
代码片段fromurllib.requestimporturlretrieveimportsocketimportosimportsysdefreporthook(blocknum,bs,size):#blocknum:已经下载的数据块bs:数据块的大小size:远程文件的大小per=100.0*blocknum*bs/sizeifper>100:per=100sys.stdout.writ
分类：
编程语言 时间：
2020-03-31 14:22:47
阅读次数：
99
