摘要： 跳石头 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比 阅读全文

摘要： 问题背景与解析 在一般情况下，二分判定性问题都带有"最小化最大值"（即常说的"最大值最小"）等特征。在具体的实现中，二分部分的代码往往是直接二分题目所需的答案，并判断能否达到当前所二分的值。 该过程的主要考点有两个。第一是对二分这种思维方式的掌控，第二是代码的实际编写能力。对于第一个考点，需要在透彻 阅读全文

摘要： 常用优化： 分层时遇到汇点直接返回（一方面可以减少分层时的运算量，另一方面可以加速Dinic的运行） Dinic时无余量直接返回（如果不返回会造成大量的冗余运算） 不分层的Dinic是没有灵魂的 易错点： 不在汇点返回的Dinic如同被堵住的下水道. 阅读全文

摘要： 题目地址 思路： 无向基环树森林求直径和。 对于每颗基环树，它对答案的贡献只有可能经过环或不经过，分类讨论即可。 首先处理出每个点往下的最大深度，顺便进行树形DP，再用单调队列获取经过环时的答案即可。 最终树形DP与单调队列的结果取max即可。 （注意内存，数组需要使用技巧二次利用） （该代码内存超 阅读全文

摘要： 基本概念 单调队列是一种能保证队列内元素单调性的队列。 与优先队列的不同之处在于，单调队列保持了元素的下标连续性。 复杂度O(n) 具体过程 单调队列在每增加一个元素之前，都先将队列头部大于/小于（具体取决于单调队列的单调性）将要增加的元素的所有元素清除掉，再增加要增加的元素。 由于对于每一个增加的 阅读全文

摘要： 前置知识 用二进制表示数字的方法（需要熟练理解） 基本思想 快速幂的基本思想就是将运算进行"降幂"，再利用二进制数字合并的原理减少运算次数。 例如，计算a^b则需要不停计算a*a；同理，计算a*b则需要不停计算a+a。 例题 1.求 a 的 b 次方对 p 取模的值，其中 1≤a,b,p≤10^9。 阅读全文

摘要： 题目描述 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 n个结点和 n-1条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从1到n的连续正整 阅读全文

摘要： 零、基本思想将输入数据转换为有向图，并使用tarjan算法求得图中的所有scc，再判断已知条件是否自相矛盾（即判断每一点是否与它的反点位于同一个scc中，如果是则问题无解）一、转换方式在一般的逻辑推理中，我们所能... 阅读全文

摘要： 一、定义 对于每个点i，都可能有另外一些点的x、y坐标均小于等于点i的x、y坐标，这些点的数量即为点i的二维偏序值. 在图1中，点A的二维偏序值为1，B的二维偏序值为2，点C的二维偏序值为0. 在图2中，点A与点B的二维偏序值均为0. 二、具体过程 为什么要按照第一维排序：对于每个点，显然只有它前面 阅读全文

摘要： 题目描述 Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 <= T <= 25,000)，编号为1~T。这些城镇之间通过R条道路 (1 <= R <= 50,000，编号为1到R) 和P条航线 (1 <= P <= 50,000，编号为1到P) 连 阅读全文