文章
111
标签
34
分类
35
主页
时间轴
标签
分类
关于
友链
Randolfluo's blog
Randolfluo's blog
搜索
主页
时间轴
标签
分类
关于
友链
无标题
发表于
2025-03-29
|
更新于
2025-03-29
|
总字数:
0
|
阅读时长:
1分钟
|
浏览量:
文章作者:
Randolf luo
文章链接:
http://randolfluo.github.io/2025/03/29/BlueBridge/13%E5%B1%8A%E7%9C%81%E8%B5%9BB%E7%BB%84/
版权声明:
本博客所有文章除特别声明外，均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来源
Randolfluo's blog
！
上一篇
2025_3_28 省赛集训1
A :Card Game Again 0x1 滑动窗口(推公式)这题的关键在于区间公式的推导 一旦某个子数组 [l, r] 的乘积能被 k 整除，那么所有包含 [l, r] 的子数组（即 [a, b] 满足 a ≤ l 且 b ≥ r）也一定满足条件。因为 k 已经是 [l, r] 的因数，再乘任何数不会改变整除性。 找到最小的 [l, r] 满足条件后，所有 [a, b]（a ≤ l 且 b ≥ r）都满足条件。 考虑多个区间，若第一个区间已经被计算过，则计算第二个区间时，第一个区间左边界已经被就是你过，因此计算使用第一个区间的左边界和第二个区间的右边界。 (l - last_valid_l) * (n - r); 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849#include <iostream>using namespace std;const int N = 100000 + 10; int arr[N];int...
下一篇
Codeforces Round 1014 (Div. 2)
A 题意： d取任意正整数，使得gcd（a+d,b+d)最大: 对于任意整数 a 和 b（假设 a≤b）有：gcd(a,b)=gcd(a,b−a) 因此，将 a=x+d、b=y+d 代入：gcd(x+d,y+d)=gcd(x+d,(y+d)−(x+d))=gcd(x+d,y−x) 12345678910111213141516171819202122232425262728293031#include <iostream>#include <utility>using namespace std;typedef long long LL;const int N = 1e5 +10; int arr[N];typedef pair<int, int> PA;typedef pair<PA, int> PA2;int n,m;void solve() { int minnum = 1e9,maxnum = -1; int tmp,n; cin >> n; while(n--) ...
Randolf luo
今日事，今日毕
文章
111
标签
34
分类
35
Follow Me
公告
This is my Blog
最新文章
咋提杂题
2025-03-31
记：2025-3
2025-03-31
Codeforces Round 1014 (Div. 2)
2025-03-30
无标题
2025-03-29
2025_3_28 省赛集训1
2025-03-28
簡
搜索
数据加载中
