摘要:感谢 "妄想の岚がそこに" 大佬指出本文解释不够严谨准确的地方. 感谢 "妄想の岚がそこに" 大佬指出本文解释不够严谨准确的地方. 感谢 "妄想の岚がそこに" 大佬指出本文解释不够严谨准确的地方. "更好的阅读体验" 导言 你会DFS序吗? 我想,你肯定会说会.~~不会,欢迎点击 "搜索和DFS序" 阅读全文
posted @ 2019-07-23 22:51 秦淮岸灯火阑珊 阅读(388) 评论(2) 推荐(4) 编辑
摘要:Update: 2019.7.15更新 万分感谢[宁信]大佬,认认真真地审核了本文章,指出了超过五处错误~~捂脸,太尴尬了~~. 万分感谢[宁信]大佬,认认真真地审核了本文章,指出了超过五处错误~~捂脸,太尴尬了~~. 万分感谢[宁信]大佬,认认真真地审核了本文章,指出了超过五处错误~~捂脸,太尴尬 阅读全文
posted @ 2019-07-13 15:43 秦淮岸灯火阑珊 阅读(525) 评论(4) 推荐(1) 编辑
摘要:"更好的阅读体验" Splay树 ~~这是一篇宏伟的巨篇~~ 首先介绍BST,也就是所有平衡树的开始,他的China名字是二叉查找树. BST性质简介 给定一棵二叉树,每一个节点有一个权值,命名为 关键码 ,至于为什么叫这个名字,我也不知道. BST性质也就是,对于树中任何一个节点,都满足一下性质. 阅读全文
posted @ 2019-06-12 18:53 秦淮岸灯火阑珊 阅读(2656) 评论(5) 推荐(8) 编辑
摘要:题目描述 农夫约翰的土地由$M \times N$ 个小方格组成,现在他要在土地里种植玉米。 非常遗憾,部分土地是不育的,无法种植。 而且,相邻的土地不能同时种植玉米,也就是说种植玉米的所有方格之间都不会有公共边缘。 (注意:这里是上下左右边缘,不是两斜对角边缘) 现在给定土地的大小,请你求出共有多 阅读全文
posted @ 2020-08-02 17:04 秦淮岸灯火阑珊 阅读(89) 评论(0) 推荐(1) 编辑
摘要:原题 题目描述 在 \(n \times n\) 的棋盘上放 \(k\) 个国王,国王可攻击相邻的 $8$ 个格子,求使它们无法互相攻击的方案总数。 输入格式 共一行,包含两个整数 \(n\) 和 \(k\)。 输出格式 共一行,表示方案总数,若不能够放置则输出$0$。 数据范围 $1 \le n 阅读全文
posted @ 2020-07-31 22:42 秦淮岸灯火阑珊 阅读(34) 评论(0) 推荐(0) 编辑
摘要:题目概括 题目描述 蒟蒻HansBug在一本数学书里面发现了一个神奇的数列,包含$N$个实数。他想算算这个数列的平均数和方差。 输入输出格式 输入格式 第一行包含两个正整数$N$、$M$,分别表示数列中实数的个数和操作的个数。 第二行包含$N$个实数,其中第$i$个实数表示数列的第$i$项。 接下来 阅读全文
posted @ 2019-11-12 21:28 秦淮岸灯火阑珊 阅读(124) 评论(0) 推荐(1) 编辑
摘要:题目概括 题目描述 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 秦淮岸灯火阑珊 阅读(93) 评论(0) 推荐(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 秦淮岸灯火阑珊 阅读(80) 评论(0) 推荐(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 秦淮岸灯火阑珊 阅读(96) 评论(0) 推荐(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 秦淮岸灯火阑珊 阅读(59) 评论(0) 推荐(0) 编辑
摘要:题目概述 题目描述 在 2016 年,佳媛姐姐刚刚学习了树,非常开心。 现在他想解决这样一个问题:给定一颗有根树,根为 $1$ ,有以下两种操作: 1. 标记操作:对某个结点打上标记。(在最开始,只有结点 $1$ 有标记,其他结点均无标记,而且对于某个结点,可以打多次标记。) 2. 询问操作:询问某 阅读全文
posted @ 2019-11-10 20:21 秦淮岸灯火阑珊 阅读(67) 评论(0) 推荐(0) 编辑
摘要:题目概述 题目描述 $master$ 对树上的求和非常感兴趣。 他生成了一棵有根树,并且希望多次询问这棵树上一段路径上所有节点深度的$k$ 次方和,而且每次的$k$ 可能是不同的。 此处节点深度的定义是这个节点到根的路径上的边数。 他把这个问题交给了$pupil$,但$pupil$ 并不会这么复杂的 阅读全文
posted @ 2019-11-10 20:02 秦淮岸灯火阑珊 阅读(43) 评论(0) 推荐(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 秦淮岸灯火阑珊 阅读(138) 评论(0) 推荐(0) 编辑
levels of contents