1869
CF1869D1 Candy Party (Easy Version)
Link 首先我们想这样的问题,为什么强调是\(2^x\) 呢?我们记平均值是 \(avg\),然后可以注意到,应该有一下式子被满足 \(a_i-2^{x_i}+2^{y_i}=avg\),移项,可以得到\(a_i-avg=2^{y_i}-2^{x_i}\),而这个式子中\(x_i\)和\(y_i\ ......
CF1869C Fill in the Matrix
Link 首先想一下,如果又一列的 \(MEX\) 是 \(n\) 会有什么样的要求?需要这一样有 \(0~n-1\) 的所有数字并且没有\(n\) 当我们知道这一点以后问题就很好解决了. 我们应该构造数列的时候,满足第一行的\(MEX\)为 \(0\) ,第 \(i\) 行的 \(MEX\) 为\ ......
cf1869 div.1,div.2做题记录
赛时总结 div.2A 题面 对于任意一个区间,我们可以通过一次操作将区间内的数变得全部相同。如果区间内的全部数都相同,那么我们再做一遍区间操作,当这个区间长度为偶数时,区间异或和为 \(0\),会清空区间;当区间长度为奇数时,区间内的数不会发生改变。但我们可以将一个长度为奇数的区间拆成两个长度为偶 ......
Codeforces 1868C/1869E Travel Plan 题解 | 巧妙思路与 dp
题目链接:Travel Plan 题目大意:\(n\) 个点的完全二叉树,每个点可以分配 \(1 \sim m\) 的点权,定义路径价值为路径中最大的点权,求所有路径的价值和。 对于任意长度(这里主要指包括几个节点)的路径 \(t\),最大点权不超过 \(k\) 的方案数有 \(k^t\) 个, 因 ......