本文分类:news发布日期:2025/12/10 22:39:52
打赏

相关文章

我的一位神兽朋友5

我有一位神兽朋友,后面忘了。WTF22 day2 D. Cat Jumps 2025.3.7 为了方便,我们认为每个 \(a_i\) 都是不同的,最后答案除掉每种 \(a_i\) 出现次数的阶乘即可。 首先做一个二项式反演:我们钦定存在 \(k\) 个前缀和为…

我的一位神兽朋友6

我有一位神兽朋友,后面忘了。AGC058D Yet Another ABC String 2025.4.3 注意到不合法的位置是可以合并成段的。容斥,钦定有 \(k\) 个连续段不合法,我们只用关心段头的三个数。假设钦定的段头和剩下的点形成的排列,…

再见了,我的神兽朋友

摆了一个多月了,最后几天还是记一记。[KOI 2022 Round 2] 外环路 2025.6.19 其实这题没这么复杂。 考虑边分治,处理会走出当前连通块的路径的贡献,两个连通块间最多连三条边,一条边分的树边,两条环边。要处理的路…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部