Processing math: 100%
Live2D

02 2022 档案

摘要:欸欸欸?以前的 round 编号是不是都多写了一个 X 啊,怎么没人告诉我 qwq。 Solution A 排队 给定 n,m,{am},求前缀为 {am} 的所有 n 阶排列 p 中,满足 \(\ 阅读全文
posted @ 2022-02-27 13:04 Rainybunny 阅读(91) 评论(0) 推荐(1) 编辑
摘要:Description Link. 给定一棵以 1 为根的树,点 u 有非负点权 au。 定义 u 的一次染色的代价为:路径 u1 上染有的不为 u 的颜色种类,并把该路径上的所有结点颜色染为 \( 阅读全文
posted @ 2022-02-24 17:42 Rainybunny 阅读(67) 评论(0) 推荐(1) 编辑
摘要:Description Link. 给定一棵二叉树,每片叶子有一个权值,所有权值互不相同。每个非叶结点 u 有一个概率 pu(0,1),表示 u 的权值以 pu 的概率取儿子最大权值,以 1pu 的概率取儿子最小权值。 阅读全文
posted @ 2022-02-23 22:48 Rainybunny 阅读(50) 评论(0) 推荐(0) 编辑
摘要:Description Link. 求含 n 个结点、无标号有根、结点儿子数量不超过 3 的树的数量。答案模 998244353n105Solution 感觉 Burnside 被用在了 corn 阅读全文
posted @ 2022-02-22 23:11 Rainybunny 阅读(88) 评论(0) 推荐(1) 编辑
摘要:于是他搬了一条凳子坐在院子里,面对着竹子硬想了七天,结果因为头痛而宣告失败。 阅读全文
posted @ 2022-02-17 21:40 Rainybunny 阅读(370) 评论(1) 推荐(2) 编辑
摘要:Summary 读错题了读错题了 B 题差点没做出来真的太吓人了。 逆序开题,C 题直接冲一发暴力最大权闭合子图居然过了。A 题确实一下子没想到用“可能的函数集合”描述状态,所以直接摆烂。B 题感觉是个没见过的 trick 啊,但现推还是比较容易,本来把“跳到一个后代”理 阅读全文
posted @ 2022-02-14 17:27 Rainybunny 阅读(147) 评论(2) 推荐(2) 编辑
摘要:Summary 名副其实的 trash round,希望以后没有了。 A 题算好,确实一个比较关键的简化状态的点没想到,所以只拿了暴力(不考虑 O(n4) 能操过更多分的情况,明明 O(n4) 和 \(\mathca 阅读全文
posted @ 2022-02-12 15:31 Rainybunny 阅读(119) 评论(0) 推荐(0) 编辑
摘要:Summary 有一说一,虽然我炸了,但这场锻炼心态的效果真的好。部分分聊胜于无,区分度一题制胜,可谓针对性强的好题。 A 题,相对性签到题。这个建图确实巧妙,多见见就好。 B 题,小常数暴力卡常,证了复杂度就是正解,这…… C 题,写了个伪解 ha 了差不多一个小时才 阅读全文
posted @ 2022-02-11 08:32 Rainybunny 阅读(135) 评论(1) 推荐(1) 编辑
摘要:Summary 和出题人很有缘分但是没有珍惜.jpg A 题有一个显然的二维偏序斜率式,以及显然的 CDQ 套李超树 O(nlog2n) 做法,写出来跑的飞快就不管了,算是签到。 B 题,大家的正解做法和标算的做法我都想过,越写越萎最后成了暴 阅读全文
posted @ 2022-02-09 14:47 Rainybunny 阅读(137) 评论(0) 推荐(1) 编辑
摘要:赛上想写,Track Lost 了属于是。 Intro Min_25 筛是用于求积性函数前缀和,同时顺带求出一些“有意思”的信息的筛法。 一些记号约定 P 为素数集,对于以 p 为记号的数,有 pPpi 表示第 $i 阅读全文
posted @ 2022-02-07 21:22 Rainybunny 阅读(101) 评论(0) 推荐(0) 编辑
摘要:Summary 省选几个小时啊,怎么模拟赛只打三个小时啊。/kk 时间安排较为合理,没有出现严重的因思考时间过少引起的丢分。 A 题比较可惜,二分 + 点分治大概想了一下就叉掉了,再后来就没再想起二分。骗分的时候 Manacher 又写假了,笑死,字符一定要调整成 ^|a 阅读全文
posted @ 2022-02-06 22:56 Rainybunny 阅读(128) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示