摘要：
A 若 \(k>1\)，冒泡排序；否则判断是否已经有序。 B 初始令 \(a_i=2^{30}-1\)，然后对于每个限制，让 \(a_i\leftarrow a_i\&M_{i,j},\;\;a_j\leftarrow a_j\&M_{i,j}\)。 C 答案可以视作：总和 + 一个后缀 + 一个短 阅读全文
posted @ 2024-02-05 14:14
FLY_lai
阅读(8)
评论(0)
推荐(0)
摘要：
A 模拟。 B 模拟。 C 若原字符串中出现次数最多的次数为 \(cnt\)，答案是 \(\max(n\%2,cnt\times 2-n)\)。 D 二分 \(k\)，然后从后往前倒，计算出到达每个线段可能到的区间。 E \(a+b+c\) 不能进位，否则 \(digitsum()\) 就会至少 \ 阅读全文
posted @ 2024-02-05 14:13
FLY_lai
阅读(10)
评论(0)
推荐(0)
摘要：
C 先用桶记录各个位数量。 对于每次询问，从低位到高位扫，先用掉一个当前位的，然后把当前位的全部转化成 \(cnt/2\) 个更高位的。 D 有一个思路：其实删区间可以视作删相邻两个数。（然鹅这题不是按这个思路做的） 考虑整个序列最小值，它一定不会被删。 这个最小值把序列剖成两半。递归进入左右分别计 阅读全文
posted @ 2024-02-05 14:13
FLY_lai
阅读(11)
评论(0)
推荐(0)
摘要：
重点在 E B 如果 \(lcm(a,b)\neq b\)，则是一个答案。 否则答案是 \(b\times\frac{b}{a}\)。 C 先前缀和。设前缀和 \(s_i\)。考虑 \(s_i\) 减去多少个 \(1\)。 若 \(i=1\)，直接就是答案； 否则答案会减去 \(s_i/3\)，若 阅读全文
posted @ 2024-02-05 14:12
FLY_lai
阅读(27)
评论(0)
推荐(0)
摘要：
多次判断 \(x\) 是否是 \(y\) 的祖先： 对每一个点，增加两个属性： 刚搜到这个点的时间戳，和回溯这个点的时间戳。 \(x\) 是 \(y\) 的祖先，等价于 \(x\) 开始到结束的区间 包含 \(y\) 开始到结束的区间。（如\([1,7]\)包含\([2,3]\)，则\([1,7]\ 阅读全文
posted @ 2024-02-05 14:10
FLY_lai
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号