CultReborn

摘要： 模拟赛不会写点双开了挂，现在复习一下 Tarjan 算法应用标程 变量解释： 名称 用途 类型 \(dfn\) 时间戳 int[] \(low\) 回溯最早时间戳 int[] \(child\) 孩子数 int[] \(ti\) 时间 int \(s\) 源点 int \(nme\) 所属连通分量 阅读全文

摘要： 一个国家有 $n$ 个城市，可以看做一个无向连通图。 你有坐车和坐火车两种通行方式，对于从城市 $i$ 到城市 $j$ ： + 坐汽车会花费 $D_{i,j} \times A$ 分钟 + 坐火车会花费 $D_{i,j} \times B+C$ 分钟 给出 $n,A,B,C$，以及表示道路的邻接表，求从 $1$ 号城市旅行到 $n$ 号城市的最短路。**途中可以从坐汽车转换成做火车，但不能从坐火车转换成坐汽车。** 阅读全文

摘要： 给你一个字符串 $S$ 和一个自然数 $K$。请找出对字符串 $S$ 执行下列操作 $0$ 次或 $0$ 次以上所得到的字符串的最小长度： + 在字符串中选择一个连续出现的 `of`； + 选择一个介于 $0$ 和 $K$ 之间的整数 $i$； + 从字符串中删除选中的 `of` 和其后面的 $i$ 个字符。 阅读全文

摘要： 原题链接1 原题链接2 题意 最大半连通图：对于图中任意两点 \(u\) 和 \(v\) 存在一条 \(u\) 到 \(v\) 的有向路径 或者 从 \(v\) 到 \(u\) 的有向路径，都有也行。 求一个图中不同的最大半连通子图的大小与数目。 思路 主思路：Tarjan，缩点，dp + 计数。 阅读全文

摘要： 原题链接 模拟测试做到这道题，考的是 Floyd 算法的应用，蒟蒻调了一个半小时才熬出来。今天宜：写题解、一遍通过审核，所以攒攒人品顺便巩固一下这道好题。 求审核大大通过啦～～～ 题意（简洁向） 求任意两点间所有可能的最短路的所经过的总边数。 思路（详细向） 无论是空间限制、时间限制还是题面都在提示 阅读全文

摘要： 费马小定理，快速幂算法，阶乘逆元，连续自然数的逆元。 阅读全文

摘要： 加法原理、乘法原理、容斥原理、排列组合、圆排列、重排列、不相邻组合、错位排列（错排）、球盒问题、斯特林数、斐波那契数、卡特兰数。 阅读全文