摘要：
妙蛙种子。 CGCDSSQ 首先，如果一个数\(x\)的因数\(y\)要么是自己，要么\(y\le \frac{x}{2}\)。 假设\(y\neq x\)，\(y>\frac{x}{2}\)。 \[\frac{x}{y} < 2,y|x,\frac{x}{y}=1,x=y \]矛盾。 懒得写了，看 阅读全文
posted @ 2023-11-01 11:54
Zlc晨鑫
阅读(17)
评论(0)
推荐(0)
摘要：
传送门 记\(t\)为\(a\)中\(a_i<0\)的数的个数。 若\(k \le t\)，则从小到大将负数变成正数最优。 假设不这么操作最优，也就是选了一个较大的负数或者正数取反，将它们换成一个小的负数取反，答案不劣。 若\(k \ge t\)且\(k-t\)为偶数。 所有数的和为\(s_1\)， 阅读全文
posted @ 2023-11-01 11:10
Zlc晨鑫
阅读(13)
评论(0)
推荐(0)
摘要：
看到这么多位运算，拆位考虑。 对于\(f(a,b)\)的一位，要么是0，要么是1。 该位是1，说明有某种\(b\)的排列，使得该位上\(a_i \oplus b_i\)均为1。（因为\(\&\)的结果是1，说明全都是1）。 那么我们要优先满足哪一位为1呢？ 一个直接的想法是优先满足高位为1，因为\( 阅读全文
posted @ 2023-11-01 09:50
Zlc晨鑫
阅读(9)
评论(0)
推荐(0)
摘要：
传送门 对于这种网格图的操作，因为是加法操作，所以可以有结合律和交换律，也就是说操作顺序是无关紧要的。 所以从上到下，从左到右考虑所有操作。 对于第一个格子的\(1\)，它一定要被减去1次，而且只能被减去1次，因为只有在它格子上操作才能影响到它，它不可能被其他格子的操作加上1。 此时第一个格子的操作 阅读全文
posted @ 2023-11-01 08:42
Zlc晨鑫
阅读(27)
评论(0)
推荐(0)
摘要：
昨天duel了好多题，记一下。 Hanging Hearts 这题一看很复杂，又是树形结构，我们考虑用树形DP解决。 那么就只用考虑当前子树的关系了。 要让最长不下降子序列长度最大，我们先想想什么情况会让最长不下降子序列长度变大。 那就是\(f_i\)可以从\(f_j,j<i,a_j \le a_i 阅读全文
posted @ 2023-11-01 08:26
Zlc晨鑫
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号