摘要：
原题链接 题解 请看这 我补充一点：由于 \(x\leqslant 2\) 和 \(n\leqslant 2\) 很明显不对劲，所以要特判一下 二点：像这种看起来需要模拟来找答案的不妨手推一下数学式子来找答案 code #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2024-04-15 18:02
纯粹的
阅读(17)
评论(0)
推荐(0)
摘要：
原题链接 1.极限构造法 ，黑珠数量 \(\geqslant\) \(max(y_i)\) , 白珠数量 \(\geqslant\) \(max(x_i-y_i)\) 再观察样例，发现刚好把1全部放左边，0全部放右边时等号成立 code #include<bits/stdc++.h> using n 阅读全文
posted @ 2024-04-15 16:28
纯粹的
阅读(164)
评论(0)
推荐(0)
摘要：
原题链接 题解 极端试探法，既然要求 k 的最大值，k 最大为 n，当 k 能取 n 是什么时候？是所有数都相等的时候。 k能不能取n-1？能，给n-1个数同时乘上一个数，等价于剩下的那个数除以一个数(相对大小)，而把所有数都除到1，它们就相等了 举例： 2 3 4 5 给后面3个数同时乘上2 \( 阅读全文
posted @ 2024-04-15 16:07
纯粹的
阅读(33)
评论(0)
推荐(0)
摘要：
原题链接 题解 1.这个前缀长度必须等于暗号和那条信息长度的较小者 ，因此，找出信息是暗号的前缀的信息和暗号是信息的前缀的信息 code #include<bits/stdc++.h> using namespace std; int tree[500005][2]={0}; int jg[5000 阅读全文
posted @ 2024-04-15 13:22
纯粹的
阅读(19)
评论(0)
推荐(0)
摘要：
原题链接 题解 1.把字符串离散成数字（总不可能有重名的吧） 2.树状数组计算逆序数（比归并排序好写多了），即计算小于 \(i\) 的数的出现次数总和 code #include<bits/stdc++.h> #define lowbit(x) ((x)&(-x)) using namespace 阅读全文
posted @ 2024-04-15 12:42
纯粹的
阅读(11)
评论(0)
推荐(0)
摘要：
原题链接 题解 \(O(n^2)\) 不可能，所以考虑线性，将奶牛按下标排序，顺序遍历，对于 \(i\) 而言，它的贡献等于 \(\sum_{j\lt i\ ,\ v[j]\leqslant v[i]}{dis(i,j)·v[i]}\) ，等于 \(v[i]·((\sum_{j\lt i\ ,\ v 阅读全文
posted @ 2024-04-15 12:28
纯粹的
阅读(57)
评论(0)
推荐(0)
浙公网安备 33010602011771号