摘要:感谢 "妄想の岚がそこに" 大佬指出本文解释不够严谨准确的地方. 感谢 "妄想の岚がそこに" 大佬指出本文解释不够严谨准确的地方. 感谢 "妄想の岚がそこに" 大佬指出本文解释不够严谨准确的地方. "更好的阅读体验" 导言 你会DFS序吗? 我想,你肯定会说会.~~不会,欢迎点击 "搜索和DFS序" 阅读全文
posted @ 2019-07-23 22:51 秦淮岸灯火阑珊 阅读 (171) 评论 (2) 编辑
摘要:Update: 2019.7.15更新 万分感谢[宁信]大佬,认认真真地审核了本文章,指出了超过五处错误~~捂脸,太尴尬了~~. 万分感谢[宁信]大佬,认认真真地审核了本文章,指出了超过五处错误~~捂脸,太尴尬了~~. 万分感谢[宁信]大佬,认认真真地审核了本文章,指出了超过五处错误~~捂脸,太尴尬 阅读全文
posted @ 2019-07-13 15:43 秦淮岸灯火阑珊 阅读 (224) 评论 (3) 编辑
摘要:"更好的阅读体验" Splay树 ~~这是一篇宏伟的巨篇~~ 首先介绍BST,也就是所有平衡树的开始,他的China名字是二叉查找树. BST性质简介 给定一棵二叉树,每一个节点有一个权值,命名为 关键码 ,至于为什么叫这个名字,我也不知道. BST性质也就是,对于树中任何一个节点,都满足一下性质. 阅读全文
posted @ 2019-06-12 18:53 秦淮岸灯火阑珊 阅读 (793) 评论 (4) 编辑
摘要:题目概括 题目描述 蒟蒻HansBug在一本数学书里面发现了一个神奇的数列,包含$N$个实数。他想算算这个数列的平均数和方差。 输入输出格式 输入格式 第一行包含两个正整数$N$、$M$,分别表示数列中实数的个数和操作的个数。 第二行包含$N$个实数,其中第$i$个实数表示数列的第$i$项。 接下来 阅读全文
posted @ 2019-11-12 21:28 秦淮岸灯火阑珊 阅读 (25) 评论 (0) 编辑
摘要:题目概括 题目描述 Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forward, like good cows. Some of them are facing ba 阅读全文
posted @ 2019-11-12 21:08 秦淮岸灯火阑珊 阅读 (19) 评论 (0) 编辑
摘要:题目概述 题目描述 Farmer John has noticed that his cows often move between nearby fields. Taking this into account, he wants to plant enough grass in each of 阅读全文
posted @ 2019-11-12 20:22 秦淮岸灯火阑珊 阅读 (14) 评论 (0) 编辑
摘要:题目概况 题意翻译 题意:给定一颗$N$个节点组成的树,3种颜色,其中K个节点已染色,要求任意两相邻节点颜色不同,求合法染色方案数。 题目描述 Farmer John has a large farm with $N$ barns ($1 \le N \le 10^5$), some of whic 阅读全文
posted @ 2019-11-10 21:05 秦淮岸灯火阑珊 阅读 (16) 评论 (0) 编辑
摘要:[USACO15DEC]最大流Max Flow 题目概括 题目描述 Farmer John has installed a new system of $N 1$ pipes to transport milk between the $N$ stalls in his barn ($2 \leq 阅读全文
posted @ 2019-11-10 20:37 秦淮岸灯火阑珊 阅读 (10) 评论 (0) 编辑
摘要:题目概述 题目描述 在 2016 年,佳媛姐姐刚刚学习了树,非常开心。 现在他想解决这样一个问题:给定一颗有根树,根为 $1$ ,有以下两种操作: 1. 标记操作:对某个结点打上标记。(在最开始,只有结点 $1$ 有标记,其他结点均无标记,而且对于某个结点,可以打多次标记。) 2. 询问操作:询问某 阅读全文
posted @ 2019-11-10 20:21 秦淮岸灯火阑珊 阅读 (13) 评论 (0) 编辑
摘要:题目概述 题目描述 $master$ 对树上的求和非常感兴趣。 他生成了一棵有根树,并且希望多次询问这棵树上一段路径上所有节点深度的$k$ 次方和,而且每次的$k$ 可能是不同的。 此处节点深度的定义是这个节点到根的路径上的边数。 他把这个问题交给了$pupil$,但$pupil$ 并不会这么复杂的 阅读全文
posted @ 2019-11-10 20:02 秦淮岸灯火阑珊 阅读 (5) 评论 (0) 编辑
摘要:题目概括 题目描述 这个游戏会给出你一棵树,这棵树有$N$个节点,根结点是$R$,系统会选中$M$个点$P_1,P_2...P_M$. 要Imakf回答有多少组点对$(u_i,v_i)$的最近公共祖先是$P_i$。 Imakf是个小蒟蒻,他就算学了LCA也做不出,于是只好求助您了。 Imakf毕竟学 阅读全文
posted @ 2019-11-08 22:02 秦淮岸灯火阑珊 阅读 (31) 评论 (0) 编辑
摘要:题目概述 题目描述 魔兽争霸3中,战略资源的采集通过使用农民、苦工、小精灵以及寺僧来进行。 在魔兽争霸4的开发中,玻璃渣觉得这种模式太过单一,于是他们想添加更多的单位来使采集的模式更加丰富。 在新的模式中,玩家可以建造更多种类的“苦工”,不同的“苦工”的工作效率不同,同时,建造不同的“苦工”所需要的 阅读全文
posted @ 2019-11-08 20:48 秦淮岸灯火阑珊 阅读 (20) 评论 (0) 编辑
摘要:题目概述 题目描述 小凯有一天突发奇想,写下了一串数字:$l(l+1)(l+2)...(r 1)r$ 例如:$l=2,r=5$时,数字为:$2345$ $l=8,r=12$时,数字为:$89101112$ 小凯很喜欢数字9,所以他想问你他写下的数字除以9的余数是多少 例如:$l=2,r=5$时,23 阅读全文
posted @ 2019-11-08 20:29 秦淮岸灯火阑珊 阅读 (22) 评论 (0) 编辑
levels of contents