Posts by hostmaster

题意 强连通缩点 算法 Kosaraju 算法 首先，我们对图进行 DFS，按 DFS 中返回的顺序编号，如图 然后，我们将所有的边 反向，如图 接下来，按顶点编号 从大到小，再进行搜索，搜到的连通块，就是 一个强连通分量。 比如，在搜索编号为 $10$ 的顶点时，搜到了 $8\ 9\ 10$，所以 $8, 9, 10$ 这三个点是 一个…

题目描述 给出一个排列，要将其排序。 排序方法为选取连续若干元素，按原顺序插入某一位置 例如 $1\ 2\ 6\ 3\ 4\ 5$，选取 $3\ 4\ 5$，插入 $2$ 后面，得到 $1\ 2\ 3\ 4\ 5\ 6$ 求最少几次操作将序列变为升序，如果 $5$ 次操作内无法让序列变为升序，输出 "Error" $n \leq 15$…

题意 制作体积为 $n \pi$ 的 $m$ 层蛋糕，每层都是圆柱，上一层的半径和高度需要严格小于下一层。求蛋糕除去底面的最小表面积。 $n \leq 2 \times 10^4, m \leq 15$ 解解 这题搜索，特征明显 考虑搜索顺序，应该选择 从下到上。再考虑转移顺序，应该选择 从大到小。这样更容易求出较优解，便于最优性剪枝。…

多线程对拍食用指南 新版↓ 下载链接 请在 config.txt 中输入以下内容： 第一行，填写编译参数（比如：-std=c++14 -Ofast），如果没有，就打一个空格，然后换行。 第二行，填写每个线程的测试点数量。 第三行，填写线程数量，对拍程序会对拍 第二行的参数 乘以 线程数 组数据。 请把两个程序分别放在 #1.cpp 和 #…

最近比较闲，开发了一些奇怪的东西 多线程对拍 每秒 $500$ 次的刷计数器机器人 刷的同时还可以继续用电脑 洛谷帖子查找机器人 大家都知道，洛谷只能看 $20$ 页以内的帖子，但有些帖子距离现在时间较长，所以找不到（找的同时还可以继续用电脑）（还在开发中，其实大部分已经开发完成了） WARNING 刷计数器机器人和帖子查找机器人都需要装…