摘要：
原题链接 题解 考，纯纯找规律，对于区间 \([l,r]\)，其元素一定能全部变成 \(r-l+1\) 遍历所有区间优先修改覆盖之后能增加 \(sum\) 且区间大小更小的区间 code #include<bits/stdc++.h> #define ll long long using names 阅读全文
posted @ 2024-07-11 21:03
纯粹的
阅读(26)
评论(0)
推荐(0)
摘要：
原题链接 题解 观察样例解释，不难想到在四个角上询问 对左上和右下询问会得到一条或者两条平行斜线，命名为 \(A,B\) 再对左下角询问，会得到一条与的斜线垂直的斜线 \(C\)，这条斜线一定与 \(A,B\) 某条线相交，且交点是其中一个井 如何查找交点？设交点为 \(x,y\) ，假设与左上角询 阅读全文
posted @ 2024-07-11 21:00
纯粹的
阅读(17)
评论(0)
推荐(0)
摘要：
原题链接 题解 由于答案之和最小的两个数有关，所以我们可以把数组排序 然后遍历数组，对于第 \(i\) 个数，遍历其所有因子 \(k\)，统计 \(i\) 前面有多少数与 \(a[i]\) 的 \(\gcd=k\) 实施 预处理所有数的因子，然后从大到小遍历，时间复杂度 \(O(nlogn^2)\) 阅读全文
posted @ 2024-07-11 15:53
纯粹的
阅读(9)
评论(0)
推荐(0)
摘要：
原题链接 题解 令 \(g=gcd(i,j)\) 则 \(i=t_1g,j=t_2g\) 所以原题等价于求 \(\sum_{i\in prime} \sum gcd(x,y)==1,x\in[1,n/i],y\in[1,n/i]\) 也就是对于每个素数 \(i\)，求 \([1,n/i]\) 内有几 阅读全文
posted @ 2024-07-11 13:35
纯粹的
阅读(12)
评论(0)
推荐(0)
摘要：
原题链接 题解 我们知道，三角形成立的条件是任意两边之和都要大于第三边，因为这里已经明确了三条边的大小关系，即 \(x\leq y\leq z\) 所以，该三角形成立的条件是 \(x+y>z\) 看到 \(5e5\) 我们不难想到遍历其中某条边的长度 这里我遍历的是 \(y\) 遍历 \(y\)，找 阅读全文
posted @ 2024-07-11 11:05
纯粹的
阅读(27)
评论(0)
推荐(0)
摘要：
原题链接 题解 对于数 \(i\) 来说，如果其当前位置到最终位置上，有 \(k\) 个数不在最终位置，那么数 \(i\) 至少要走 \(k\) 次 如果这 \(k\) 个数里，有 \(m\) 个在数 \(i\) 回到最终位置时，提前回到了最终位置，那么数 \(i\) 要走 \(k-m\) 次 具象 阅读全文
posted @ 2024-07-11 10:24
纯粹的
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号