摘要：
短路 显然可以得出一个结论,一个数字大的点肯定要到一个数字比他小的点,这个我们可以用单调栈维护出来比一个点小的第一个点,然后 \(dp\) 即可 #include <bits/stdc++.h> using namespace std; #define int long long const int 阅读全文
posted @ 2024-10-09 10:31
libohan0518
阅读(33)
评论(0)
推荐(0)
摘要：
sequence 我们会发现,我们每次删的一定是长度最短的那个,所以我们可以最开始按照长的排一下序,然后用线段树维护每一个区间中还有几个数,每次加上答案后在两个端点打上标记即可 #include <bits/stdc++.h> #define _1 (__int128)1 using namespa 阅读全文
posted @ 2024-10-07 20:59
libohan0518
阅读(25)
评论(0)
推荐(0)
摘要：
Back to School '24 P1 - Kicking 按照题意模拟即可 #include <bits/stdc++.h> using namespace std; #define int long long const int N = 1e5 + 5; int n, m, k; char 阅读全文
posted @ 2024-10-07 10:54
libohan0518
阅读(29)
评论(0)
推荐(0)
摘要：
Bouquet 我们可以设计一个状态 \(dp_i\) 表示前 \(i\) 朵花内最多可以选多少朵花,如果第 \(j\) 朵花和第 \(i\) 多花不冲突,要满足以下条件 \[r_j < i 且 l_i > i \]那么我们可以在 \(r_j\) 时再让 \(j\) 的转移合法,那么只用 \(1 \ 阅读全文
posted @ 2024-10-04 21:03
libohan0518
阅读(23)
评论(0)
推荐(0)
摘要：
[牛半仙的妹子 Tree（tree）](http://ac.robo-maker.cn/d/contest/p/ZY1044?tid=66f28cd11bca2159e88c8fb0) 我们会发现其实牛半仙发癫时就等于将以前的标记清空,从头开始,所以我们可以考虑根号分治,如果两个牛半仙发癫的时间间隔 阅读全文
posted @ 2024-10-04 20:49
libohan0518
阅读(23)
评论(0)
推荐(0)
摘要：
机械指令（instruction） 我们可以考虑前缀和,那么如果我们要查询只做 \([l, r]\) 区间内的操作,那么结束时的坐标就是 \([sumx_{r} - sumx_{l - 1}, sumy_{r} - sumy_{l - 1}]\),所以我们开一个桶,来统计之前第一个\(l\) 在哪 阅读全文
posted @ 2024-10-04 19:45
libohan0518
阅读(21)
评论(0)
推荐(0)
摘要：
公交车(bus) 显然的题目,答案就是所有连通块的大小减一之和 #include <bits/stdc++.h> using namespace std; #define int long long const int N = 1e7 + 5; int n, m, fa[N], sz[N], ans 阅读全文
posted @ 2024-10-04 11:57
libohan0518
阅读(25)
评论(0)
推荐(0)
摘要：
桌游制造 我们可以对于每种图案记录拥有这种图案的有那些圆片,然后我们枚举每一个圆片,枚举这个圆片上面的图案,枚举拥有这种图案的圆片还有哪些,然后分别打上标记,如果有一个圆片明明已经有标记了,然而又要被打一次标记,那么我们可以直接输出 \(NO\) 如果标记都已经打完了,可还是有节点没被打到也是 \( 阅读全文
posted @ 2024-10-03 20:55
libohan0518
阅读(21)
评论(0)
推荐(0)
摘要：
缩进优化 我们可以枚举 \(i\) 的所有倍数,我们让每一块中的数除以 \(i\) 相等,显然这是调和集数 #include <bits/stdc++.h> using namespace std; #define int long long const int N = 1e7 + 5, INF = 阅读全文
posted @ 2024-10-03 20:31
libohan0518
阅读(23)
评论(0)
推荐(0)
摘要：
跳蚤os 我们可以考虑使用线段树 #include <bits/stdc++.h> using namespace std; const int N = 1e6 + 5; struct node { int son[27]; } trie[500005]; struct F { int x; str 阅读全文
posted @ 2024-10-03 00:11
libohan0518
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号