今天气闷，过来写一篇小结。 内容上主要包括noip提高组常考的线段树与树状数组，还有一些拓展的算法qwq窝太蒻了。 一. 线段树 Q1：什么是线段树？ A1：线段树就是线段的树 维护区间信息（大多数是可以合并的）的树就是线段树qwq 所以线段树的每一个节点就必须要代表一个区间的信息啦。线段树的实现方 ...
分类：
编程语言 时间：
2020-07-31 19:17:29
阅读次数：
72
Time Limits: 1000 ms Memory Limits: 524288 KB Description 有一棵n个节点的无根树，给出其中的m对点对。问有多少条树上的简单路径满足该路径上不存在任何一对给出的点对。 这里我们认为路径和是相同的。并且对于题目中给出的点对满足x!=y，对于你要计 ...
分类：
其他好文 时间：
2019-08-08 23:53:49
阅读次数：
240
T1：机器翻译 题目背景 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有， ...
分类：
其他好文 时间：
2018-09-08 22:38:04
阅读次数：
256
前言 大翻车！ 300 ； day1 8:30~9:00， 照常看题，思考。 9:00~9:15， 搞定第一题，很水。 9:15~9:45， 思考第二题，我考虑用分深度来处理，想出个个玄学暴力，但刚开始算错了时间复杂度，于是自信满满地开打； 9:45~10:50， 打第二题，被一些细节问题搞了很久； ...
分类：
其他好文 时间：
2018-05-21 14:47:17
阅读次数：
136
这次比赛的题目看上去好像不难，但当开始仔细想的时候才发现，并没有那么简单。 T1旅行：刚开始看到k ...
分类：
其他好文 时间：
2018-05-12 02:49:15
阅读次数：
144
"题目链接" 题意 ：给定一个无根树，每个点有一个权值。若两个点 $i,j$ 之间距离为$2$，则有联合权值 $w_i \times w_j$。求所有的联合权值的和与最大值 分析 ： 暴力求，每个节点遍历一遍周围的点，对每个点再遍历一次 可以拿到70分 考虑正解。对于一个点$u$，周围一圈可以到达的 ...
分类：
其他好文 时间：
2018-04-22 21:44:16
阅读次数：
173
题目背景 此题约为NOIP提高组Day2T2难度。 题目描述 众所周知，模数的hash会产生冲突。例如，如果模的数p=7，那么4和11便冲突了。 B君对hash冲突很感兴趣。他会给出一个正整数序列value[]。 自然，B君会把这些数据存进hash池。第value[k]会被存进(k%p)这个池。这样 ...
分类：
其他好文 时间：
2018-03-18 22:31:24
阅读次数：
232
题目背景 还记得 NOIP 2012 提高组 Day1 的国王游戏吗？时光飞逝，光阴荏苒，两年 过去了。国王游戏早已过时，如今已被皇后游戏取代，请你来解决类似于国王游 戏的另一个问题。 题目描述 皇后有 n 位大臣，每位大臣的左右手上面分别写上了一个正整数。恰逢国庆 节来临，皇后决定为 n 位大臣颁 ...
分类：
其他好文 时间：
2018-03-11 17:46:06
阅读次数：
153
P2121 拆地毯 题目背景 还记得 NOIP 2011 提高组 Day1 中的铺地毯吗？时光飞逝，光阴荏苒，三年过去了。组织者精心准备的颁奖典礼早已结束，留下的则是被人们踩过的地毯。请你来解决类似于铺地毯的另一个问题。 题目描述 会场上有 n 个关键区域，不同的关键区域由 m 条无向地毯彼此连接。 ...
分类：
其他好文 时间：
2017-12-25 00:56:06
阅读次数：
107
