P4768[NOI2018]归程题目描述本题的故事发生在魔力之都，在这里我们将为你介绍一些必要的设定。魔力之都可以抽象成一个\(n\)个节点、\(m\)条边的无向连通图（节点的编号从\(1\)至\(n\)）。我们依次用\(l,a\)描述一条边的长度、海拔。作为季风气候的代表城市，魔力之都时常有

图论|网络流总结NOI2018归程题目描述本题的故事发生在魔力之都，在这里我们将为你介绍一些必要的设定。魔力之都可以抽象成一个\(n\)个节点、\(m\)条边的无向连通图（节点的编号从\(1\)至\(n\)）。我们依次用\(l,a\)描述一条边的长度、海拔。作为季风气候的代表城市，魔力

最短路差分约束生成树AGC004D有\(n\)个城市，每个城市有一个传送点，都可以传送到唯一的一个城市，保证从任何位置出发经过若干次传送之后能够到达\(1\)号城市。现在希望修改一些点的目的地，使得从任何一点出发在传送\(K\)次之后恰好都能到达\(1\)号城市，求最少要改变目的地

2024.8-RecordofQuestionsandSummaryofMethodology先分享一个歌单：永无止境的八月！2024/08/01先来点重量级的P4768[NOI2018]归程题面：[NOI2018]归程题目描述本题的故事发生在魔力之都，在这里我们将为你介绍一些必要的设定。魔力之都可以抽象成一个\(n\)个节

谨以此文纪念一场灾难来给这位善良的人的人点点赞题面题解：首先题面中所指的众数为绝对众数（绝对众数是指在一组数据中出现次数\(超过\)总数一半的数值。），下文的所有众数也指绝对众数。有以下性质任意一个区间的绝对众数的数值唯一如果\(x\)是区间\([l,r]\)的众数，

[COCI2021-2022#4]Izbori题目描述Malnar先生正在竞选县长，这个县一共有\(n\)栋房屋，每栋房屋里都住着一位居民。Malnar先生知道，选举的赢家不一定是最好的候选人，而是在选举前举办的宴会最好的候选人。因此，在选举前几天，他将邀请第\(l\)至\(r(l\ler)\)栋房屋内居住的居民，为

题外话我记得第一次看见这道题是几个月前刚开始集训的时候，当时一点思路都没有，但是今天自己做出来了，很喜欢这种感觉！\(\text{Links}\)原题传送门可能更好的阅读体验题意求给定序列中有多少个子区间满足众数出现次数严格大于区间长度的一半。题解题目要求满足条件的子区间

题意你在和Yazid做游戏。Yazid给了你一棵\(n\)个节点的树，并让你删除这棵树上的恰好\(k\)条边，使得整棵树被分成\(k+1\)个连通块。你觉得太简单了，随便删k条边

P4062[Code+#1]Yazid的新生舞会分析这个题目还是很有意思的，我们来一步步分析一下。首先，我们来定一下我们的解题方向。涉及到众数，我们一般是考虑从每一个数字去考虑。

Yazid的新生舞会题目描述Yazid有一个长度为\(n\)的序列\(A\)，下标从\(1\)至\(n\)。显然地，这个序列共有\(\frac{n\left(n+1\right)}{2}\)个子区间。对于任意一