摘要: 太美丽啦,沙东省集! 括号内是期望得分。 Day 1 \(20(30)+50+0=70(80)\),rk31。 打了依托史,不会人均 T1,没空写唐氏 T2,技不如人。 T1 交了个打表看出来的部分分有个地方还打错了,根本不是人。 A 限制比较强,先简单推一下,将以 \((x,y),(x+1,y), 阅读全文
posted @ 2025-04-11 18:26 KingPowers 阅读(119) 评论(0) 推荐(0)
摘要: 3.10 A. 优秀子序列 这题显然是有正经做法的,但是我懒得想。 注意到序列中显然会存在相邻两项距离不超过 \(10\),所以我们可以随机一对距离不超过 \(10\) 的位置,拿这两个数扫序列求一遍答案。 这对位置在答案子序列中的概率不会太低,重复足够多次即可保证正确率。 B. 尾端操作 原题是 阅读全文
posted @ 2025-03-20 11:20 KingPowers 阅读(66) 评论(0) 推荐(0)
摘要: 我们先端上来一个美味的结论。 对于一张有 \(n\) 个点的竞赛图 \(G\),它的 SCC 数量等于: 将 \(G\) 的 \(n\) 个点划分为两个点集 \(S\) 和 \(T\),且要求 \(|T|>0\),对于任意的 \(u\in S\) 和 \(v\in T\),\(u\) 和 \(v\) 阅读全文
posted @ 2024-07-05 10:47 KingPowers 阅读(53) 评论(0) 推荐(0)
摘要: 如何优雅地数树。 阅读全文
posted @ 2024-03-13 14:40 KingPowers 阅读(207) 评论(0) 推荐(2)
摘要: 前言 先把 SA 给写出来,SAM 暂时还没学会,学会了应该也不会写,因为构造过程过于繁琐。 本文可能对 SA 的算法流程和代码实现上的介绍相对简略,主要介绍一些常见用途。 约定 无特殊说明字符串的下标从 \(1\) 开始。 无特殊说明 \(s\) 表示字符串,\(n\) 表示字符串长度。 “后缀 阅读全文
posted @ 2024-02-19 20:03 KingPowers 阅读(95) 评论(0) 推荐(1)