Seaway-Fu

摘要： 洛谷 P1048 采药 "洛谷传送门" JDOJ 1277: [NOIP2005]采药 T3 "JDOJ传送门" Description ​ 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是 阅读全文

摘要： 洛谷 P2357 守墓人 题目描述 在一个荒凉的墓地上 有一个令人尊敬的守墓人， 他看守的墓地从来 没有被盗过， 所以人们很放心的把自己的先人的墓 安顿在他那 守墓人能看好这片墓地是必然而不是偶然..... 因为....守墓人懂风水 0.0 他把墓地分为主要墓碑和次要墓碑， 主要墓碑 只能有 1 个 阅读全文

摘要： 洛谷 P2146 [NOI2015]软件包管理器 "洛谷传送门" 题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包）， 阅读全文

摘要： 洛谷 P3384 【模板】树链剖分 "题目传送门" 题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所 阅读全文

摘要： 浅谈树链剖分 本篇随笔讲解图论中的树链剖分相关内容。 树链剖分是树上问题的极常用操作，可以说不会树链剖分，一半以上的树上难题都毫无思路。其重要性不言而喻。想要流畅阅读本篇博客并学习树链剖分，需要读者具有一定的图论基础，并对树形结构和深搜算法有基本的认识。由于本蒟蒻的水平可能不足支持强大的树剖的讲解， 阅读全文

摘要： JDOJ 3055: Nearest Common Ancestors "JDOJ传送门" Description 给定N个节点的一棵树，有K次查询，每次查询a和b的最近公共祖先。 样例中的16和7的公共祖先(LCA:Least Common Ancestors)是4。 Input 第一行两个整数N 阅读全文

摘要： 洛谷 U87052 一线天 "题目传送门" 题目背景 $JDFZ$即将举办第一届“一线天”趣味运动会...... 题目描述 “一线天”运动会在$JLU$南岭校区（这个地方对$Seaway$很重要）举行，因为那个地方有许多狭窄的道路...“一线天”的游戏规则如下：比赛场地内有$N$个点，$M$条边，点 阅读全文

摘要： 求解LCA问题的几种方式 这篇随笔讲解图论中LCA问题（最近公共祖先）的几种求解方式及实现方法。LCA问题属于高级图论，所以希望读者学习过初级图论，知道图的一些基本知识，并懂得深搜算法的实现方式。这样理解本篇博客将会快捷、舒适。 知识准备 理解LCA问题，理解节点深度是至关重要的，大家可以画一棵树。 阅读全文

摘要： 洛谷 U86564 排队形 "题目传送门" 题目背景 $JDFZ2019$秋季运动会开始辣！为了使强大的高一 · $6$班有一个更好的精神面貌，班主任$T$老师和体委$LY$，$LYB$开始排班级的队形...... 题目描述 队形是一个不规则图形（要是规则的话还排什么），分为$N$列，每列有数量不定 阅读全文

摘要： 洛谷 U86501 趣味擂台 "题目传送门" 题目背景 $JDFZ$$2019$秋季运动会开始辣！运动会中有一个叫做“趣味擂台”的游戏...... 题目描述 游戏内容是这样的：擂台是一个$N\times M$的矩阵。由两支班级队伍参与游戏：攻擂方和守擂方。攻擂方由第一排的任意点出发，每次能向上下左右 阅读全文

摘要： 洛谷 P1168 中位数 "洛谷传送门" 题目描述 给出一个长度为N N 的非负整数序列A_i A i ，对于所有1 ≤ k ≤ (N + 1) / 21≤ k ≤( N +1)/2，输出A_1, A_3, …, A_{2k 1} A 1, A 3,…, A 2 k −1的中位数。即前1,3,5,… 阅读全文

摘要： 洛谷 P1182 数列分段 Section II "洛谷传送门" 题目描述 对于给定的一个长度为N的正整数数列A i A − i ，现要将其分成M(M≤N) M ( M ≤ N )段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列4 2 4 5 142451要分成33段 将其如 阅读全文

摘要： 二分写法总结 众所周知，二分是一种特别常用的求解答案的方式。无论是二分查找，还是二分答案，都通过二分思想把求解转化成了判定。这样就大大减少了思维难度，并大大减少了复杂度。但实现二分并不是我们想象的那样简单，实现二分的难点是 判定函数的书写 以及 二分循环的写法 ，判定函数需要根据题目的类型不同具体类 阅读全文

摘要： 快读&快写模板 快读快写，顾名思义，就是提升输入和输出的速度。在这里简单介绍一下几种输入输出的优劣。 C++ cin/cout 输入输出：优点是读入的时候不用管数据类型，也就是说不用背scanf/printf的%d、%c、%lld等繁琐的东西，但是缺点就是比scanf/printf慢一些。 C sc 阅读全文

摘要： JDOJ 1775: 求N!中0的个数 "JDOJ传送门" Description 求N！结果中末尾0的个数 N! = 1 2 3 ....... N Input 输入一行，N（0 define ll long long using namespace std; ll n,ans; int main 阅读全文

摘要： 洛谷 P1072 Hankson 的趣味题 "洛谷传送门" JDOJ 1648: [NOIP2009]Hankson的趣味题 T2 "JDOJ传送门" Description Hanks 博士是BT (Bio Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Ha 阅读全文

摘要： 最大公约数及最小公倍数 本篇随笔讲解信息学奥林匹克竞赛中的数学部分知识点——最大公约数及最小公倍数。最大公约数及最小公倍数是信竞中非常常考的数学知识点，无论是一些数学公式的推导，还是互质、欧拉函数等相关类型题，都需要最大公约数和最小公倍数的参与。本篇随笔要求读者有不低于高中一年级的数学基础及一定的思 阅读全文

摘要： 洛谷 P3951 小凯的疑惑 "洛谷传送门" JDOJ 3154: [NOIP2017]小凯的疑惑 D1 T1 "JDOJ传送门" Description 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现 阅读全文

摘要： 约数相关知识点详解 本篇随笔讲解信息学奥林匹克竞赛中数学部分的约数相关知识点。大体包括： 整数唯一分解定理的推论 ， 求$N$的正约数集合 ， 筛选$1 N$每个数的正约数集合 。需要读者有不低于高中一年级的数学素养及一定的逻辑推理能力。本篇随笔将不再对一些基本定理和数学知识、概念进行讲解，有需要的 阅读全文

摘要： CF1073D Berland Fair 洛谷 CF1073D Berland Fair "洛谷传送门" 题意翻译 第十一届Berland博览会马上就会开始！博览会中有n n 个摊位，这些摊位围成一个圆圈，也就是说1号摊位与2号摊位相邻、2号摊位与3号摊位相邻……n号摊位与1号摊位相邻。每个摊位都在 阅读全文