淼畔-CSDN博客

原创【题解】P3388 【模板】割点（割顶）

这题搞了我半天……题意这题给我们一个图，求这一个图的割点。首先我们需要了解割点是什么，简单来说就是删除了这个点之后整个图不是连通图。比如下图中的 ②②② 就是割点*（图片来自OI Wiki）*。方法OI Wiki上对割点的讲解：link.首先用dfs序给每一个节点打上时间戳*（图片来自OI Wiki）*，存在dfn[]数组中：我们用像求强连通分量一样的 Tarjan 算法遍历每一个节点，用low[]数组存储从这个节点出发能到达的最远古的节点。我们遍历每一个节点，然后更新节点的low[]

2021-04-22 21:39:41 197

原创【题解】T156527 直角三角形

审题根据勾股定理，a2+b2==c2a^2 + b^2 == c^2a2+b2==c2。当然，由于勾股定理不在小学数学考查的的范围内，我们需要对勾股定理进行一些证明，让小学生能够轻松地做出此题。勾股定理的证明赵爽弦图这个↑，就是传说中的“赵爽弦图”。赵爽（？－？），一名婴，字君卿，是中国在三国时期吴国的数学家。生卒年不详，是否生活在三国时代其实也受质疑，著有《周髀算经注》，即对《周髀算经》的详细注释。“勾股各自乘，并之，为弦实。开方除之，即弦。”——赵爽《勾股圆方图说》“按弦图，又

2021-04-09 14:54:09 395

原创【题解】T156526 各数字之和

审题这题一看数据范围就是裸的暴力……对于 1∼n1\sim n1∼n 之间的每一个整数，我们把它的每一位拆分，再相加，得到每一位的和，在判断这个和是否等于 999，如果是，ans++。解法拆分的方法如下：将这个数%10取得它的最后一位将这个数/10删除它的最后一位拆分的代码如下：bool num(int n) { int ans = 0; while (n) { //当n == 0时停止 ans += n % 10; //取最后一位相加 n /= 10;

2021-04-09 12:03:30 172 1

原创【题解】P5318 【深基18.例3】查找文献

题目链接：P5318 【深基18.例3】查找文献补：输入格式第一行两个整数 n,mn, mn,m。接下来 mmm 行，每行两个整数 X,YX, YX,Y，表示文章 XXX 有参考文献 YYY。（其实这题的 nnn 并没有什么卵用……）补：输出格式222 行，每行nnn 个整数，表示遍历的顺序。审题&解法这题就是给一张图，让你求对它进行深度优先搜索（DFS）和广度优先搜索的（BFS）遍历的顺序。当然是用邻接表来存图。这题的难点（我认为的难点）在于这：如果有很多篇文章可以参阅，请先

2021-04-09 11:42:04 466

原创数据结构：邻接表

之前我看了很久都没有搞明白邻接表，现在终于差不多搞懂了，特此记录。那么，邻接表是什么呢？邻接表嘛，就是邻接的表。其实邻接表不好理解，主要是开的数组比较多，容易弄混，这一分钟好像弄懂了，下一分钟就不知如何下手了。那么接下来：每一个数组的作用head[点的序号] = 从它出发的最后一次输入的边的编号from[边的序号] = 边的起点;to[边的序号] = 边的终点;nxt[边的序号] = 输入的上一个从这条边的出发点出发的边的编号;edge[边的序号] = 边的权值ATTENTION！

2021-04-08 20:01:28 376

原创【题解】P3387 【模板】缩点

题目链接：【模板】缩点前言这是一道模板题。需要学习强连通分量和缩点，还有最短路径算法。审题给一张图，找一条路径使点权和最大。思路先用tarjan算法求出这张图中所有的强连通分量，将它们缩成一点，建一个缩点后的图。这次题目让我们求这张图上的一条路径，使经过的点权之和最大。看到“最”，就会想到和最短路有关。但是这题求的是最大的点权之和，就需要考虑把最短路算法魔改一下。这篇题解使用的是LPFA算法~~（Longest Path Fast Algorithm，发明者：沃·兹基硕德）~~把SPFA算

2021-04-08 15:54:08 185

原创全网最最详细！一文讲懂Tarjan算法求强连通分量&缩点

网上看了几篇博客，还有OI Wiki，觉得整合度不够，于是特意写了篇博客。参考资料：全网最!详!细!Tarjan算法讲解。强连通分量(SCC)与缩点强连通分量 - OI Wiki正文在学习强连通分量和缩点之前，请务必理解邻接表。以下有OI Wiki的内容，有大佬博客里的内容，也有我自己的内容。强连通分量引入强连通的定义是：有向图 G 强连通是指，G 中任意两个结点连通。强连通分量（Strongly Connected Components，简称SCC）的定义是：极大的强连通子图。举一

2021-04-08 15:51:26 739 1

原创【题解】LibreOJ #6279. 数列分块入门 3

题目链接：LibreOJ #6279. 数列分块入门 3题面题目描述给定一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，询问区间内小于某个值 xxx 的前驱（比其小的最大元素）。输入格式第一行输入一个数字 nnn。第二行输入 nnn 个数字，第 iii 个数字为 aia_iai，以空格隔开。接下来输入 nnn 行询问，每行输入四个数字 opt、l、r、c\rm{opt}、l、r、copt、l、r、c，以空格隔开。若 opt=0\rm opt=0opt=0，表示将位于 [l

2021-04-05 21:52:44 172

原创【题解】LibreOJ #6281. 数列分块入门 5

题目链接：LibreOJ #6281. 数列分块入门 5题面题目描述给定一个长为 nnn 的数列 a1…ana_1\dots a_na1…an，以及 nnn 个操作，操作涉及区间开方，区间求和。输入格式第一行输入一个数字 nnn。第二行输入 nnn 个数字，第 iii 个数字为 aia_iai，以空格隔开。接下来输入 nnn 行询问，每行输入四个数字 opt,l,r,copt,l,r,copt,l,r,c，以空格隔开。若 opt=0opt=0opt=0，表示将位于 [l,r]\left

2021-04-05 11:07:46 208

原创【题解】P1283 平板涂色

题目链接：P1283 平板涂色题面题目描述CE 数码公司开发了一种名为自动涂色机（APM）的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。为了涂色，APM 需要使用一组刷子。每个刷子涂一种不同的颜色 CiC_iCi 。APM 拿起一把有颜色 CiC_iCi 的刷子，并给所有颜色为 CiC_iCi 且符合下面限制的矩形涂色：为了避免颜料渗漏使颜色混合，一个矩形只能在所有紧靠它上方的矩形涂色后，才能涂色。例如图中矩形 FFF 必须在 CCC 和 DDD 涂色后才能涂色。

2021-03-08 21:21:15 261

原创 Windows上Emacs安装指南

啊，最近又有人问我在Windows 上Emacs怎么安装。嗯。Windows 上安装Emacs的确没Linux方便。下面切入正题。首先，打开GNU Emacs官网。这次官网没炸。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-B2mMqAKd-1612835778178)(https://www.z4a.net/images/2021/02/08/-2021-02-08-210124.png)]点击Windows点击Windows后能打开如下界面：点击near

2021-02-09 09:59:29 2116

原创 Windows上G++安装指南（演示系统：Windows 10）

有很多同学都不知道如何安装G++编译器，直接使用Dev-C++的编译器。直接使用Dev-C++的G++编译器在64位操作系统上没问题，在32位操作系统上就会出问题。现在本文介绍一下安装原版G++的方法。打开MinGW官网，？？？慢着，MinGW官网好像坏掉了查看日期：2021/2/7 时间：下午2：15啊，应该没事，直接提供网盘链接：链接: https://pan.baidu.com/s/1fNR67KrLRmO-v4s9TRNTQw 提取码: yhsq 复制这段内容后打开百度网盘手机App

2021-02-07 15:19:28 4329

原创我的 Emacs 配置文件

前面字体设的是 Courier New，字体放大了点。剩下的是一些基本的操作，可按需取用。开启自动全屏仅适用于win32系统(custom-set-variables ;; custom-set-variables was added by Custom. ;; If you edit it by hand, you could mess it up, so be careful. ;; Your init file should contain only one such instance.

2020-11-06 15:06:11 125

淼畔的博客