𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： \(\mathscr{Description}\) Link. 给定一棵以 \(1\) 为根的树，点 \(u\) 有非负点权 \(a_u\)。 定义 \(u\) 的一次染色的代价为：路径 \(u\rightarrow 1\) 上染有的不为 \(u\) 的颜色种类，并把该路径上的所有结点颜色染为 \( 阅读全文

摘要： \(\mathscr{Description}\) Link. 给定一棵二叉树，每片叶子有一个权值，所有权值互不相同。每个非叶结点 \(u\) 有一个概率 \(p_u\in(0,1)\)，表示 \(u\) 的权值以 \(p_u\) 的概率取儿子最大权值，以 \(1-p_u\) 的概率取儿子最小权值。 阅读全文

摘要： \(\mathscr{Description}\) Link. 求含 \(n\) 个结点、无标号有根、结点儿子数量不超过 \(3\) 的树的数量。答案模 \(998244353\)。 \(n\le10^5\)。 \(\mathscr{Solution}\) 感觉 Burnside 被用在了 corn 阅读全文

摘要： 于是他搬了一条凳子坐在院子里，面对着竹子硬想了七天，结果因为头痛而宣告失败。 阅读全文

摘要： \(\mathscr{Summary}\) 读错题了读错题了 B 题差点没做出来真的太吓人了。 逆序开题，C 题直接冲一发暴力最大权闭合子图居然过了。A 题确实一下子没想到用“可能的函数集合”描述状态，所以直接摆烂。B 题感觉是个没见过的 trick 啊，但现推还是比较容易，本来把“跳到一个后代”理 阅读全文

摘要： \(\mathscr{Summary}\) 名副其实的 trash round，希望以后没有了。 A 题算好，确实一个比较关键的简化状态的点没想到，所以只拿了暴力（不考虑 \(\mathcal O(n^4)\) 能操过更多分的情况，明明 \(\mathcal O(n^4)\) 和 \(\mathca 阅读全文

摘要： \(\mathscr{Summary}\) 有一说一，虽然我炸了，但这场锻炼心态的效果真的好。部分分聊胜于无，区分度一题制胜，可谓针对性强的好题。 A 题，相对性签到题。这个建图确实巧妙，多见见就好。 B 题，小常数暴力卡常，证了复杂度就是正解，这…… C 题，写了个伪解 ha 了差不多一个小时才 阅读全文

摘要： \(\mathscr{Summary}\) 和出题人很有缘分但是没有珍惜.jpg A 题有一个显然的二维偏序斜率式，以及显然的 CDQ 套李超树 \(\mathcal O(n\log^2n)\) 做法，写出来跑的飞快就不管了，算是签到。 B 题，大家的正解做法和标算的做法我都想过，越写越萎最后成了暴 阅读全文

摘要： 赛上想写，Track Lost 了属于是。 $\mathscr{Intro}$ Min_25 筛是用于求积性函数前缀和，同时顺带求出一些“有意思”的信息的筛法。 一些记号约定 $\mathbb P$ 为素数集，对于以 $p$ 为记号的数，有 $p\in\mathbb P$。 $p_i$ 表示第 $i 阅读全文

摘要： \(\mathscr{Summary}\) 省选几个小时啊，怎么模拟赛只打三个小时啊。/kk 时间安排较为合理，没有出现严重的因思考时间过少引起的丢分。 A 题比较可惜，二分 + 点分治大概想了一下就叉掉了，再后来就没再想起二分。骗分的时候 Manacher 又写假了，笑死，字符一定要调整成 ^|a 阅读全文