随笔分类 -  2025.5 河北省队集训

题解：AT_apc001_f XOR Tree
摘要：前言 好题，不过有点经典。 思路分析 首先一步树上差分将问题转化为，每次可以对一个点或两个个点异或，最小化所有点点权变为 \(0\) 的代价。 然后考虑一步操作至多将两个点权相等的点全部变为 \(0\)，所以先把点权相等的配对消除一定不劣。 这样，每种点权只剩下 \(\le 1\) 个，然后设 \( 阅读全文
posted @ 2025-05-02 20:20 _Kenma 阅读(26) 评论(0) 推荐(1)
河北省队集训 组合计数方法选讲 听课笔记
该文被密码保护。
posted @ 2025-05-01 19:55 _Kenma 阅读(13) 评论(0) 推荐(1)
转存：河北省队集训 NOI2025 民间成绩表
该文被密码保护。
posted @ 2025-04-30 14:39 _Kenma 阅读(7) 评论(1) 推荐(1)
2025 河北省集游记
该文被密码保护。
posted @ 2025-04-28 20:24 _Kenma 阅读(61) 评论(7) 推荐(7)