yyyyxh

2022年2月21日

[ARC101C] Ribbons on Tree & [CTS2019] 氪金手游（容斥+DP）

摘要： AT4352 [ARC101C] Ribbons on Tree 妙题，如果按照套路子树 DP 匹配子树内外的点 \(O(n^3)\) 但是剑走偏锋容斥一下，钦定若干条边一定不被覆盖，发现问题变成了若干个联通块任意配对方案数乘积而一个大小为 \(n\) （\(n\) 为偶数）联通块任意匹配方案数为阅读全文

posted @ 2022-02-21 22:23 yyyyxh 阅读(113) 评论(0) 推荐(0)

2022年2月17日

[JOISC 2021 Day4] 最悪の記者 4 题解

摘要：考虑 \(i\) 向 \(a_i\) 连边，构成一个内向基环树，注意到环上的人的 Rating 都应相等，而树上祖先的 Rating 都比后代小。假设只有一棵树的情况。注意到这样一个事实：当确定好不更改哪一些人的 Rating 时，如果这些人的 Rating 满足了他们之间已经有了的限制关系，剩阅读全文

posted @ 2022-02-17 14:04 yyyyxh 阅读(97) 评论(0) 推荐(0)

2022年2月13日

贪心与构造题单

摘要：密码找我问即可阅读全文

posted @ 2022-02-13 22:28 yyyyxh 阅读(2) 评论(0) 推荐(1)

2021年11月19日

一种神奇的作差法

摘要： naive的学习笔记阅读全文

posted @ 2021-11-19 09:04 yyyyxh 阅读(283) 评论(0) 推荐(1)

[NOI2021] 量子通信题解

摘要：乱搞阅读全文

posted @ 2021-11-19 08:57 yyyyxh 阅读(162) 评论(0) 推荐(0)