摘要：
"点此看题面" 大致题意： 有一棵树，树上编号为$i$的节点上有$F_i$个铁球，逃亡者有$V$个磁铁，当他在某个节点放下磁铁时，与这个节点相邻的所有节点上的铁球都会被吸引到这个节点。然后一个追逐者会顺着同样的路去追逐逃亡者。问追逐者遇到的铁球数减去逃亡者遇到的铁球数的最大值。 一个暴力$DP$ 我 阅读全文
摘要：
求割点和割边建立在$Tarjan$算法的基础之上，因此建议在看这篇博客之前先去学一学$Tarjan$。 阅读全文
摘要：
$Tarjan$是一个著名的将强连通分量缩点的算法。它的大致思路就是在图上每个联通块中任意选一个点开始进行$Tarjan$操作。 阅读全文
摘要：
有$n$个弹力装置，当到达第$i$个装置时，会被弹到第$i+k_i$个装置，若不存在第$i+k_i$个装置，就会被弹飞。有两种操作，一种操作是将$k_x$改为$y$，另一种操作是询问从$x$出发被弹几次后会被弹飞。 阅读全文
摘要：
一张无向图，要求你在去掉任意一个节点之后，剩余的每个节点都能到达一个救援出口，问至少需要几个救援出口。 阅读全文
摘要：
网络流这个算法我一直都很想学，但是一直都没能学会，最近又花了一些时间去理解了一遍，才总算勉强弄懂了如何用$Dinic$算法去求最大流。 阅读全文
摘要：
如果一张图中的一个路径包括每个边恰好一次，则该路径称为欧拉路。如果一个回路是欧拉路，则称为欧拉回路。 阅读全文
摘要：
扫描线应该是一个很有用的算法。它有许多用途，比较经典的应该就是用来求矩形面积并。 阅读全文
摘要：
"点此看题面" 大致题意： 给你一个长度为$n$的数组$val$以及$m$个操作，操作有两种：一种是将$val_x$修改为$y$，另一种操作是求出$\sum val_i(i\%x=y)$。 朴素的暴力 我们先来写一个朴素的暴力，代码如下： cpp include define max(x,y) (( 阅读全文
摘要：
计算几何应该是一个比较复杂的东西吧，它的应用十分广泛。为此，我花了很长的时间来学习计算几何。 阅读全文
摘要：
"点此看题面" 大致题意： 给你一个序列，要你支持两种操作：第一种是区间加法，第二种是查询区间内大于等于$x$的数的个数。 考虑分块 这应该是一道比较经典的分块入门题吧。 首先，我们将序列分块。 对于修改操作，暴力修改两边的不完整的块，中间的块直接打标记记录即可。 对于询问操作，暴力求出两边的不完整 阅读全文
摘要：
点此看题面 大致题意： 一个无向连通图，小$Z$从$1$号顶点出发，每次随机选择某条边走到下一个顶点，并将$ans$加上这条边的编号，走到$N$号顶点时结束。请你对边进行编号，使总分期望值最小。 一个贪心的思想 由于贪心的思想，我们肯定是给期望访问次数最大的边编号为$1$，第二大的编号为$2$，第三 阅读全文
摘要：
"点此看题面" 大致题意： 有$n$个城市和$m$条道路，每条道路有一个限重。多组询问，每次询问从$x$到$y$的最大载重为多少。 一个贪心的想法 首先，让我们来贪心一波。 由于要求最大载重，显然要让 最小限重尽量大 。 不难发现，想要让最小限重尽量大，所经过的路径一定都在原图的 最大生成树 上。 阅读全文
摘要：
有$n$个软件包，它们的依赖关系形成一棵树。现在，问你安装或卸载一个软件包，会影响多少个软件包的安装状态。 阅读全文
摘要：
有一叠扑克牌编号为$1\sim n$（$n$为偶数），每次洗牌将扑克牌平均分成上下两叠，取下面一叠的第一张作为新的一叠的第一张，然后取上面一叠的第一张作为新的一叠的第二张，再取下面一叠的第二张作为新的一叠的第三张……如此交替直到所有的牌取完。问$m$次洗牌后第$l$张扑克牌的编号。 阅读全文
摘要：
在一些复杂的博弈论题目中，每一轮操作都可能有许多决策，于是就会形成一棵庞大的博弈树。而有一些博弈论题没有什么规律，针对这样的问题，我们就需要用一些十分玄学的算法。例如对抗搜索。 阅读全文
摘要：
在一张$n*n$的棋盘上有一枚黑棋子和一枚白棋子。白棋子先移动，然后是黑棋子。白棋子每次可以向上下左右四个方向中任一方向移动一步，黑棋子每次则可以向上下左右四个方向中任一方向移动一至二步。当某游戏者把自己的棋子移动到对方棋子所在的格子时，他就赢了。两个游戏者都很聪明，可以获胜时会尽快获胜，必输时会尽量拖延时间。试判断谁会赢，需要多少回合。 阅读全文
摘要：
有一棵$n$个节点的无根树和$m$个操作，且每个节点有一个颜色。操作有两种：一种是将两点树上路径之间所有点染成颜色$c$，另一种是询问两点树上路径之间颜色段的数量。 阅读全文
摘要：
"点此看题面" 大致题意： ~~ 算法标签——语文 ~~，给定一个数列，多组询问，每次询问一个区间内的众数出现的次数。 莫队 这道题的算法应该是 " 莫队 " 。 如何用莫队求解此题 我们可以用$cnt$数组记录下每个数出现的次数（注意要先离散化），用$tot$数组记录下每个数在$cnt$数组中的出 阅读全文
摘要：
给你一片基环外向树森林，如果选定了一个点，就不能选择与其相邻的节点。求选中点的最大权值和。 阅读全文