Tarjan 详解
算法介绍：概念： 缩点： 缩点是指将有向图中的每个强连通分量（SCC）收缩为一个节点的过程，从而将原图转化为一个有向无环图（DAG）。 强连通分量： 强连通分量（SCC）是指在有向图中，如果任意两个节点 $u$ 和 $v$ 都互相可达（即存在从 $u$ 到 $v$ 的路径，也存在从 $v$ 到 $u$ 的路径），那么这些节点构成的子图称为一个强连通分量（SCC）。 拓扑排序：
luogu P12443 题解
题目描述：我们需要将一排食物分成两部分：一个前缀和一个后缀。需要满足以下条件： 前缀和后缀都至少有一个食物。 前缀中的面包数量不等于后缀中的面包数量。 前缀中的洋葱数量不等于后缀中的洋葱数量。 思路：先遍历处理字符串中面包和洋葱的总数，然后遍历所有可能的分割点：对于每一个可能的分割点 $k$，计算前缀和后缀中的 $\text{L}$ 和 $\text{O}$ 的数量。最后对每个 $k$
luogu P5741 题解
题目简述题意有 $N$ 个学生的名字和三科成绩，现在需要求出每一对满足以下要求的学生： 每一科的成绩相差都不超过 $5$。 总分相差不超过 $10$。 并输出每队旗鼓相当的学生。 思路每组学生的名字都是按字典序排的，所以我们直接暴力枚举 $i$ 和 $j$，如果学生 $i$ 和学生 $j$ 满足上述两个要求，我们就直接输出。 为了使代码简便，我们可以将这两个条件判断写在一个函数里，如果符合要求
我永远喜欢珂朵莉 --- luogu P13983 数列分块入门 8 题解
思路：ODT（珂朵莉树） 的简单练手题。什么？你不会珂朵莉树？左转珂朵莉树模板题解。 先看题目给让我们实现的操作： 找出区间相同值的个数。 更改区间的值为一个相同的值。 欸？操作二对应的操作不就是 ODT 的区间推平吗？操作一对应的操作直接用 ODT 暴力不就行了？ 也就是操作二使用区间推平，操作一直接用 ODT 暴力即可，但是要注意的是，操作一要是发现相同的值，当前应该加的是区间长度。
CSP 2025 游寄
第一次去 CSP 复赛欸。 Day -??停产了。 Day -2：上午背了下模板，下午打信心赛，然后给自己的信心给打没了，信心赛全名打击信心赛。晚上我们的 cl 抗癌归来。 Day -1：上午打了最后一场模拟赛，下午 ysb 和 cl 带着我们颓。florr 好玩！。然后教练让我们写了目标卡，栓成了 4 串，去挂的时候不小心 4 串全部绕一起了。最后只解开 2 串，ld 别搞我。 Day 1：上午
使用 code ruuner 配置 VSCode
注意： 由于笔者已经安装过 VSCode 了，所以有的图片会使用别人博客的图片，在此致谢，如侵权，请联系我删除！ 众所周知，VSCode 是一款插件功能极其强大的编辑器，因为他是一个编辑器，只有写代码的功能，所以我们不能像其他 IDE 一样开箱即用，需要进行一些配置，而现在文章广场上的教程大多都不是用 code ruuner 来跑代码的，所以就有了这篇文章。 Part 1. 下载 VSCode先从
ABC 421 总结
我补药开学啊A没注意下标问题，罚时+1 B秒了 C大坑。 想了半天，想到一个做法，推了样例 1 2 过了，把代码写出来，然鹅。。。 样例 #1 #2 #3 状态 AC AC WA 没推样例 3 QAQ 然后就在想，欸？我只要记录一下 AB 不应该出现的位置，然后取个 abs 不就行了？ 然后 A了 D被 C 恶搞心态了，看到模拟写不了就没写了 总结思维，码力差 下周见喵~