|
2025年7月2日
[题解] CF2048F Kevin and Math Class
摘要： CF2048F Kevin and Math Class *2500 tag: dp，状态与值互换 题目大意 给出两个序列 \(a_{1\cdots n},b_{1\cdots n}\)，一次操作如下： 选定区间 \([l,r]\subseteq [1,n]\)，令 \(x=\min_{i=l}^r 阅读全文
posted @ 2025-07-02 21:30 wishapig 阅读(8) 评论(0) 推荐(0)
[题解] CF1824C LuoTianyi and XOR-Tree
摘要： CF1824C LuoTianyi and XOR-Tree *2500 tag: 贪心，线段树合并 题目大意 给出一个 \(n\) 个点的带点权的树，每次操作可以将任意一个点的点权改为任意非负整数 问最少经过多少次操作，可以使得每个叶节点到根路径上点权异或和均为 \(0\) \(1\le n\le 阅读全文
posted @ 2025-07-02 15:28 wishapig 阅读(6) 评论(0) 推荐(0)