-
Tarjan
强连通分量 前置知识 强连通 ：一张有向图的节点两两互相可达。 连通分量 ： 若\(H\)是\(G\)的一个连通子图，且不存在\(F\)使得\(H\subsetneq F\subseteq G\)，则\(H\)为\(G\)的一个连通分量（也叫连通块） Tarjan求强连通分量 DFS生成树 （用的O -
闲话 10.10
杂项乱写 10.10 -
「闲话随笔」双极定向问题
做多校的小朋友们你们好呀（？） 一些定义： 「耳（Ear）」：若对于 \(G = (V, E)\) 的子图 \(G' = (V', E')\) 存在 \(x_1, x_2, \cdots, x_k\)，满足 \(x_1, x_k\in V', x_2, \cdots, x_{k - 1}\notin -
svnhook--判断本次提交的内容是否在指定路径头下
有时候在用户提交内容时，只有指定位置下的文件有提交才需要进行一些特定的限制，增加判断路径代码如下，把这个代码加在你要进行限制的前面即可 # 定义多个路径头 SPECIFIED_PREFIXES="tech-middle/demo table qa" # 检查提交的文件是否在指定路径头下 FILE_I -
Cycling City
好不容易切一道\(*3100\)，写篇题解纪念一下。 Cycling City 考虑什么时候两个点之间有三条完全不重复的路径，当且仅当这两个点在环的交接点的两端。 注意原图不是连通的，以下只考虑连通的情况，不连通的就是从树变成森林。 大概就是这样的,如图，\(2,4\)就是一个可行的，合法路径分别为 -
[赛记] 多校A层冲刺NOIP2024模拟赛04
这场ACCODERS忘交，结果最后想起来匆匆只交了T1，然后文件名还没改，所以爆零了。。。 02表示法 100pts 高精度，不说了； 点击查看代码 #include <iostream> #include <cstdio> #include <string> #include <cmath> #i -
Socrates
1. Socrates, a great philosopher in ancient Greece, is hailed as the "Father of Western Philosophy". He advocated exploring truth through dialogue and -
林史·树上的男爵 2 | 3
5 我们还没介绍过涛哥居住的城堡呢 涛哥所在的城堡是一个不算很大，但是人比较多的城堡，城堡里除了 B 先生，好像只有一个厨师，两个人轮流来看守城堡里的秩序 这个城堡不能算太差，可惜它有太多莫名奇妙的规章制度 每天早上，城堡里的人都要在城堡外举行神秘的热身仪式来开启新的一天，回到城堡里还要大声地朗诵赞 -
[赛记] csp-s模拟10
欧几里得的噩梦 -pts 看见是个线性基的题就没打； 其实也不是线性基，只不过模拟了一下它的过程； 考虑插入一位数时它能不能被表示，其实就是它异或上线性基中的某些值后可不可以为 $ 0 $，那么我们就可以将插入的单独一位数与 $ 0 $ 连边，将两位数互相连边，这样每插入一位数时看看它与 $ 0 $ -
回忆上了发条
该文被密码保护。... -
三个元素
题目 给定一个包含 n 个整数的列表 nums，请判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三元组。 例如： 给定一个列表：[-1, 0, 1, 2, -1, -4]返回结果：[(-1, -
[赛记] 多校A层冲刺NOIP2024模拟赛03
五彩斑斓（colorful）100pts 赛时2h+就搞这道题了，一直以为是签到，结果是T3？然后T3就没时间打了。。。； 在这道题中，在一行/一列的两个点也算子矩形； 考虑用所有子矩形数减去四个点都相同的子矩形数，问题转变成如何求后者； 发现上面两个点和下面两个点是平行的，所以我们可以枚举左右两个 -
2024.10.10 总结
哎呦 -
歌单
歌单 -
[赛记] csp-s模拟8 && csp-s模拟9
HZOI大作战 15pts 赛时暴力跳父亲15pts； 正解：发现在树上对于向上找大于这个数的操作具有随意划分性，所以考虑倍增，设 $ f_{i, j} $ 表示从 $ i $ 这个点向上跳 $ 2^j $ 个比它大的数能跳到哪里，于是我们只需处理出向上跳一个（也就是 $ f_{i, 0} $）的， -
PEPPA_CTH_PIG
你好CTH -
关于网速
难评。