会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
KingPowers
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
2025年4月11日
2025 山东一轮省队集训
摘要: 太美丽啦,沙东省集! 括号内是期望得分。 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)
2025年3月20日
2025.3
摘要: 3.10 A. 优秀子序列 这题显然是有正经做法的,但是我懒得想。 注意到序列中显然会存在相邻两项距离不超过 \(10\),所以我们可以随机一对距离不超过 \(10\) 的位置,拿这两个数扫序列求一遍答案。 这对位置在答案子序列中的概率不会太低,重复足够多次即可保证正确率。 B. 尾端操作 原题是
阅读全文
posted @ 2025-03-20 11:20 KingPowers
阅读(66)
评论(0)
推荐(0)
2024年7月5日
竞赛图 SCC 计数(ARC163D)
摘要: 我们先端上来一个美味的结论。 对于一张有 \(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)
2024年3月13日
【学习笔记】Prufer 序列
摘要: 如何优雅地数树。
阅读全文
posted @ 2024-03-13 14:40 KingPowers
阅读(207)
评论(0)
推荐(2)
2024年2月19日
【学习笔记】后缀数组(SA)
摘要: 前言 先把 SA 给写出来,SAM 暂时还没学会,学会了应该也不会写,因为构造过程过于繁琐。 本文可能对 SA 的算法流程和代码实现上的介绍相对简略,主要介绍一些常见用途。 约定 无特殊说明字符串的下标从 \(1\) 开始。 无特殊说明 \(s\) 表示字符串,\(n\) 表示字符串长度。 “后缀
阅读全文
posted @ 2024-02-19 20:03 KingPowers
阅读(95)
评论(0)
推荐(1)
上一页
1
2
公告