03 2025 档案

关于此题Codeforces Round 988 (Div. 3)_G. Natlan Exploring的一些总结
摘要：传送门 首先肯定不能暴力建边然后求总数，会T爆 首先注意到，如果当前a[i]有因子k,k>1，那么对于以后出现的数a[j]，如果也有因子k，那么肯定就能够从a[i]到a[j]，于是这启示我们只需要从前往后遍历的同时，记录下各个因子对应的方案 阅读全文
posted @ 2025-03-10 21:47 孤枕 阅读(1) 评论(0) 推荐(0) 编辑
最远素数对AT_arc137_a [ARC137A] Coprime Pair
摘要：```cpp #include<bits/stdc++.h> using namespace std; long long t; const long long N = 2e5 + 10; long long l,r; void solve() { cin >> l >> r; for(long l 阅读全文
posted @ 2025-03-06 21:14 孤枕 阅读(3) 评论(0) 推荐(0) 编辑
2024-2025 ICPC, NERC, Northern Eurasia Finals_J. Judicious Watching 反悔贪心
摘要：```cpp #include<bits/stdc++.h> using namespace std; long long t; const long long N = 2e5 + 10; long long n,m,q,tot; long long s[N],c[N],p[N]; struct n 阅读全文
posted @ 2025-03-01 10:44 孤枕 阅读(2) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
行为发展成习惯，习惯发展成为性格，性格伴随人的一生。