摘要：
（一） 感觉 D>E。 考虑换根DP，把节点 \(1\) 当作一开始的根节点。 先搜一遍，把 \(f(1)\) 算出。 当将计算的节点从父结点往子节点转移时，每个节点到计算的节点的距离要么 \(-1\) 要么 \(+1\)，取决于是否在子节点的子树内。 可以提前处理字数内 \(C\) 的值的和，来计 阅读全文
posted @ 2024-04-08 19:00
Jerry_heng
阅读(17)
评论(0)
推荐(0)
摘要：
（一） 数学题。 根据 \(C\) 的值，可以得出 \(x\) 和 \(y\) 有 \(s1+s\) 个相同的数位和 \(s2\) 个不同的数位。 \(s1\) 是 \(C\) 的二进制中 \(0\) 的数量，\(s2\) 是 \(C\) 的二进制中 \(1\) 的数量。 \(x\) 和 \(y\) 阅读全文
posted @ 2024-03-31 11:21
Jerry_heng
阅读(44)
评论(0)
推荐(0)
摘要：
（一） 可能因为我太菜了，感觉 D>E。 用 \(vis_i\) 表示 \(i\) 是否出现，\(sum_i\) 表示当前集合大小。 用 vector 维护出现的区间的端点。 将 \(sum\) 数组前缀和即可。 （二） AC 代码。 #include<bits/stdc++.h> #define 阅读全文
posted @ 2024-03-31 11:11
Jerry_heng
阅读(25)
评论(0)
推荐(0)
摘要：
（一） 这题可以运用同余的性质，预处理出每一位 \(s_k=10^k \bmod\ 998244353\)。 记录输入的每一位 \(a_i\)，第一位的下标 \(be\)，最后一位下标 \(en\)。 对于操作 1，\(ans=ans\times10+x,en=en+1\)。 对于操作 2，\(an 阅读全文
posted @ 2024-03-28 08:23
Jerry_heng
阅读(14)
评论(0)
推荐(0)
摘要：
（一） 由于要从小到大输出，所以用两个二维优先队列 \(ans1\) 和 \(ans2\) 对应操作 \(2\) 和 \(3\)。 注意：操作三要去重！这里用 map 解决。 （二） AC 代码（略卡常）。 #include<bits/stdc++.h> #pragma GCC optimize(2 阅读全文
posted @ 2024-03-28 08:23
Jerry_heng
阅读(12)
评论(0)
推荐(0)
摘要：
（一） 如果 \(x\bmod n=y\bmod n\)，那么 \(|x-y|\) 是 \(n\) 的倍数。 所以这道题就变成了找没对数的差的最大公因数。 （二） AC 代码。 #include<bits/stdc++.h> #define int long long using namespace 阅读全文
posted @ 2024-03-28 08:22
Jerry_heng
阅读(8)
评论(0)
推荐(0)
摘要：
（一） 先找出符合 \(a_i \ge a_{i+1} \ge a_{i+2}\) 的所有 \(i\)。 将问题按左端点（或右端点）排序。 对于每一个问题，找出最左的符合条件的 \(l\) 和最右的符合条件的 \(r\)。 由于时间会超，\(r\) 用二分搜。 然后一般的 \(ans\) 就是给定区 阅读全文
posted @ 2024-03-28 08:22
Jerry_heng
阅读(20)
评论(0)
推荐(0)
摘要：
（一） 一般情况下，当 \(n\) 为 \(m\) 的倍数时，可以无限进行下去。 所以题目就转化成了问 \(n\) 的最小的大于 \(1\) 的因数是否 \(\le m\)。 （二） AC 代码 #include<bits/stdc++.h> #define int long long using 阅读全文
posted @ 2024-03-28 08:22
Jerry_heng
阅读(19)
评论(0)
推荐(0)
摘要：
（一） 如果你上过初二科学课的话，你一定会知道：物体排开水的体积 \(\times\) 水的密度 \(=\) 物体的质量。 物体密度比水大时，排开水的体积等于物体体积。 物体密度比水小时，排开水的体积等于物体质量 \(\div\) 水的密度。 （二） AC 代码。 #include<bits/std 阅读全文
posted @ 2024-03-28 08:22
Jerry_heng
阅读(15)
评论(0)
推荐(0)
摘要：
（一） 相当于问你能否将 \(m\) 拆成奇特的 \(n\) 进制是每一位是 \(1\) 或 \(0\) 或 \(-1\)。 然后就用这题的方法拆分。 先对 \(n\) 取余。 如果余 \(0\)，直接继续。 如果余 \(1\)，\(m=m-1\)。 如果余 \(-1\)，\(m=m+1\)。 否则 阅读全文
posted @ 2024-03-28 08:21
Jerry_heng
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号