-
闲话 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 -
关于网速
难评。