摘要：
T1T2送的。 T3貌似有神仙优化方法，但是题解给的是容斥。（既然不好直接求满足条件的方案，就减去不满足条件的方案）。 T4的贪心就是：如果当前能走，就直接走，不然就向上或者向下走到第一个能走的地方。 证明： 假设之前贪心的方法能够取到一个最优解。 任意的走法为红色，贪心为蓝色。 然后你就发现可以通 阅读全文
posted @ 2023-11-03 09:19
Zlc晨鑫
阅读(107)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/CF1648C 除以相同元素个数的阶乘即可。 阅读全文
posted @ 2023-11-02 21:07
Zlc晨鑫
阅读(12)
评论(0)
推荐(0)
摘要：
本文思路来自伟大的@FxorG here 二分的单调性：如果\(mid\)可以，那么小于\(mid\)的也一定可以（从每排末尾剔除一些人即可）。 主要问题是贪心的选法。 原问题所引出的可能得选人的方案可能是离散的，比如： 2 2 5 当每排人数是2时，一下方案是一种最优解： 1个身高为1的，1个身高 阅读全文
posted @ 2023-11-02 15:45
Zlc晨鑫
阅读(93)
评论(0)
推荐(1)
摘要：
here 单调性：多加几次，出现的数不会变少，肯定可以二分。 最多操作\(p-1\)次，也就是最多进位一次。 而且最多只会进位一次，对于最后一位在加的过程中出现的值，直接用式子算，然后为了统计出现的数的次数，在其他位的数，如果在最后一位变化的范围里，就不应该加1。 但是题解又有不用二分的做法…… 首 阅读全文
posted @ 2023-11-02 15:03
Zlc晨鑫
阅读(22)
评论(0)
推荐(0)
摘要：
here 看到分数问题，给出互质\(p,q\)，令分子、分母为\(kp,kq\)，这样可以构造两个等式，如果直接交叉相乘，得到一个等式，显然前者信息更多。优先考虑前者。 以后看到求最值都可以尝试二分。 然后发现如果只是要求数值相等，是一定有解的，但是题目要求分子加上的不超过分母加上的，发现这个是有单 阅读全文
posted @ 2023-11-02 10:51
Zlc晨鑫
阅读(30)
评论(0)
推荐(0)
摘要：
用排序的贪心一般用微扰法（邻项交换）。 每次决策都是类似的结构的贪心，可以用归纳法证明。 P1182 数列分段 Section II check(x)表示能否将数列分成不超过\(M\)段，每段和的最大值不超过\(x\)。 首先\(ans\)肯定是满足这个判定的，而且小于\(ans\)的分法，分成\( 阅读全文
posted @ 2023-11-02 08:03
Zlc晨鑫
阅读(60)
评论(0)
推荐(0)
摘要：
妙蛙种子。 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晨鑫
阅读(25)
评论(0)
推荐(0)
摘要：
传送门 记\(t\)为\(a\)中\(a_i<0\)的数的个数。 若\(k \le t\)，则从小到大将负数变成正数最优。 假设不这么操作最优，也就是选了一个较大的负数或者正数取反，将它们换成一个小的负数取反，答案不劣。 若\(k \ge t\)且\(k-t\)为偶数。 所有数的和为\(s_1\)， 阅读全文
posted @ 2023-11-01 11:10
Zlc晨鑫
阅读(25)
评论(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晨鑫
阅读(18)
评论(0)
推荐(0)
摘要：
传送门 对于这种网格图的操作，因为是加法操作，所以可以有结合律和交换律，也就是说操作顺序是无关紧要的。 所以从上到下，从左到右考虑所有操作。 对于第一个格子的\(1\)，它一定要被减去1次，而且只能被减去1次，因为只有在它格子上操作才能影响到它，它不可能被其他格子的操作加上1。 此时第一个格子的操作 阅读全文
posted @ 2023-11-01 08:42
Zlc晨鑫
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号