Kenma

该文被密码保护。 阅读全文

摘要： 前言 好题，不过有点经典。 思路分析 首先一步树上差分将问题转化为，每次可以对一个点或两个个点异或，最小化所有点点权变为 \(0\) 的代价。 然后考虑一步操作至多将两个点权相等的点全部变为 \(0\)，所以先把点权相等的配对消除一定不劣。 这样，每种点权只剩下 \(\le 1\) 个，然后设 \( 阅读全文

摘要： 防剧透。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 前言 怎么数据这么强的，dp 少写了一个转移式直接 0 分 \xia 思路分析 考虑一个无脑 DP，设 \(f_{i,0/1,0/1,0/1}\) 表示考虑 \(b\) 数组的前 \(i\) 位，是否已经出现过失配，奇数位之前是否已经取反，偶数位之前是否已经取反的最小操作次数。 转移比较硬核，不再一 阅读全文

该文被密码保护。 阅读全文

摘要： 前言 感觉题目条件明示做法，并加深了我对 CF 的本质是 PH 的刻板印象。 思路分析 因为不小心看见了标签有 graph，所以断定这是一道图论建模题。 然后发现有限制 \(a_i\in[i-n,i-1]\)，发现这个是一个长度为 \(n\) 的区间，我们希望把它映射到 \([1,n]\)，发现 \ 阅读全文

摘要： here. D 考虑水平 \(\le a_1\) 的选手不可能排在 1 号前面，所以把他们豆沙了。 现在只需要考虑怎样组题了。我们定义 \(c_i\) 表示第 \(i\) 题能够有几个人会，特别地，如果 \(b_i \le a_1\)，那么 \(c_i=0\)。\(c\) 可以排序后用双指针求出。 阅读全文