淼畔 的博客

摘要： 题目链接：【模板】缩点 前言 这是一道模板题。需要学习强连通分量和缩点，还有最短路径算法。 审题 给一张图，找一条路径使点权和最大。 思路 先用tarjan算法求出这张图中所有的强连通分量，将它们缩成一点，建一个缩点后的图。 这次题目让我们求这张图上的一条路径，使经过的点权之和最大。看到“最”，就会 阅读全文

摘要： 网上看了几篇博客，还有OI Wiki，觉得整合度不够，于是特意写了篇博客。 参考资料 全网最!详!细!Tarjan算法讲解。 强连通分量(SCC)与缩点 强连通分量 - OI Wiki 正文 在学习强连通分量和缩点之前，请务必理解邻接表。 以下有OI Wiki的内容，有大佬博客里的内容，也有我自己的 阅读全文

摘要： 首先声明，这篇博客很水。 随机函数需要用到的头文件有： #include <ctime> #include <cstdlib> 随机函数首先要设置rand()产生随机数的随机数种子，通常可以利用time(0)的返回值或NULL来当做种子。代码如下： srand((unsigned)time(NULL 阅读全文

摘要： 题目链接：LibreOJ #6279. 数列分块入门 3 题面 题目描述 给定一个长为 \(n\) 的数列，以及 \(n\) 个操作，操作涉及区间加法，询问区间内小于某个值 \(x\) 的前驱（比其小的最大元素）。 输入格式 第一行输入一个数字 \(n\)。 第二行输入 \(n\) 个数字，第 \( 阅读全文

摘要： 题目链接：LibreOJ #6281. 数列分块入门 5 题面 题目描述 给定一个长为 \(n\) 的数列 \(a_1\dots a_n\)，以及 \(n\) 个操作，操作涉及区间开方，区间求和。 输入格式 第一行输入一个数字 \(n\)。 第二行输入 \(n\) 个数字，第 \(i\) 个数字为 阅读全文

摘要： 爆零 阅读全文

摘要： 前面字体设的是 Ubuntu Mono，没有的可以去Ubuntu里拷一份，字体放大了点。剩下的是一些基本的操作，可按需取用。 开启自动全屏、修改C-x、C-f默认位置仅适用于Windows系统。 下面是代码。 (custom-set-variables ;; custom-set-variables 阅读全文

摘要： 题目链接：P1283 平板涂色 题面 题目描述 CE 数码公司开发了一种名为自动涂色机（APM）的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。 为了涂色，APM 需要使用一组刷子。每个刷子涂一种不同的颜色 Ci 。APM 拿起一把有颜色 Ci 的刷子，并给所有颜色为 Ci 阅读全文

摘要： 啊，最近又有人问我在Windows 上Emacs怎么安装。 嗯。Windows 上安装Emacs的确没Linux方便。 下面切入正题。 首先，打开GNU Emacs官网。这次官网没炸。 点击Windows 点击Windows后能打开如下界面： 点击nearby GNU mirror： 当然，你也可以 阅读全文

摘要： UpDate 2021/7/19: 感谢 @Eason_AC 的指点，快读、快写将可以支持任意整型变量的输入与输出。 正文 由于快读和快写需要用到 <cstdio> 头文件中的 getchar() 和 putchar() 函数，所以在代码的开头请加入如下代码： #include <cstdio> 函 阅读全文