[POI2013]?uk triumfalny 题目大意： 一棵$n(n\le3\times10^5)$个结点的树，一开始$1$号结点为黑色。$A$与$B$进行游戏，每次$B$能选择不超过$k$个结点染成黑色，然后$A$从当前点出发走到一个相邻的结点。若$A$从$1$号结点出发，则$k$最小取多少能 ...
分类：
其他好文 时间：
2018-09-13 14:04:15
阅读次数：
124
P2922 [USACO08DEC]秘密消息Secret Message Trie Trie典型统计题 在这题中，我们不是单纯的统计一个串是否是另一个串的前缀，而要统计数量。 在这里，我们引入一个tot标记，表示有多少串包含这个节点（不累计串的结尾）。 当询问的串在路径上的u点时，加上的是a[ u ...
分类：
其他好文 时间：
2018-09-09 14:44:44
阅读次数：
143
第1章 字节流 1.1 字节输出流OutputStream OutputStream此抽象类，是表示输出字节流的所有类的超类。操作的数据都是字节，定义了输出字节流的基本共性功能方法。 1.1.1 FileOutputStream类 OutputStream有很多子类，其中子类FileOutputSt ...
分类：
其他好文 时间：
2018-09-09 11:58:55
阅读次数：
177
3. 字符串 1. 字符: 单一文字符号 2. 字符串: 有序的字符序列 字符串由 ' " ''' """括起来的内容 字符串 索引 : 一排数字. 反应第某个位置的字符 索引的下标从0开始. 使用[]来获取数据 切片: [start: end: step] 顾头不顾尾 step:步长. 如果是+ ...
分类：
编程语言 时间：
2018-09-06 00:00:26
阅读次数：
262
namedtuple：用来构建带字段名的元组 结果： 类._make([ ]):用列表的形式创建对象 结果： x._replace():替换对象 x._asdict():转换为字典 结果： ...
分类：
编程语言 时间：
2018-09-05 11:10:38
阅读次数：
164
ICMP经常被认为是IP层的一个组成部分。它传递差错报文以及其他需要注意的信息。ICMP报文是在IP数据报内部传输 ICMP格式和类型 ICMP报文的格式 类型和代码决定了ICMP报文的种类，如下图 当发送一份ICMP差错报文时，报文始终包含IP的首部和产生ICMP差错报文的IP数据报的前8个字节。 ...
分类：
Web程序 时间：
2018-09-02 21:52:27
阅读次数：
222
题意：n个建筑，每个都需要修复，需要$t_i$的时间 若在$w_i$时之前还没修好，则GG 问最多能修几个 按GG时间排序 设当前建筑为i 若i能修，就修了 若不能修，在堆(维护$t_i$最大值)中找到之前最大的$t_j$ 若$t_j>t_i$那么很显然修当前的更优，就进行反悔操作 不修j了，修i ...
分类：
Web程序 时间：
2018-09-02 20:25:22
阅读次数：
159
飞机票 一.列表方法 1.ls.extend(object) 向列表ls中插入object中的每个元素，object可以是字符串，元组和列表（字符串“abc”中包含3个元组），相当于ls和object合并。注意：object如果是整型，必须以列表的方式传入，不可以以整型或元组的方式传入 2.ls.a ...
分类：
编程语言 时间：
2018-09-02 17:18:49
阅读次数：
220
1.莫队算法 TLE 80 2.离线树状数组 别人的代码，没看懂，链接：https://www.cnblogs.com/five20/p/7603849.html ...
分类：
其他好文 时间：
2018-09-02 15:28:22
阅读次数：
175
题目描述 农夫布朗的奶牛们正在进行斗争，因为它们听说麦当劳正在考虑引进一种新产品：麦香牛块。奶牛们正在想尽一切办法让这种可怕的设想泡汤。奶牛们进行斗争的策略之一是“劣质的包装”。“看，”奶牛们说，“如果你只用一次能装3块、6块或者10块的三种包装盒包装麦香牛块，你就不可能满足一次只想买1、2、4、5 ...
分类：
其他好文 时间：
2018-09-02 11:09:43
阅读次数：
187
