2024年10月7日
20241007
摘要： sequence 我们会发现,我们每次删的一定是长度最短的那个,所以我们可以最开始按照长的排一下序,然后用线段树维护每一个区间中还有几个数,每次加上答案后在两个端点打上标记即可 #include <bits/stdc++.h> #define _1 (__int128)1 using namespa 阅读全文
posted @ 2024-10-07 20:59 libohan0518 阅读(20) 评论(0) 推荐(0)
20241006
摘要： 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 阅读(24) 评论(0) 推荐(0)
2024年10月4日
20240923
摘要： Bouquet 我们可以设计一个状态 \(dp_i\) 表示前 \(i\) 朵花内最多可以选多少朵花,如果第 \(j\) 朵花和第 \(i\) 多花不冲突,要满足以下条件 \[r_j < i 且 l_i > i \]那么我们可以在 \(r_j\) 时再让 \(j\) 的转移合法,那么只用 \(1 \ 阅读全文
posted @ 2024-10-04 21:03 libohan0518 阅读(16) 评论(0) 推荐(0)
20240924
摘要： [牛半仙的妹子 Tree（tree）](http://ac.robo-maker.cn/d/contest/p/ZY1044?tid=66f28cd11bca2159e88c8fb0) 我们会发现其实牛半仙发癫时就等于将以前的标记清空,从头开始,所以我们可以考虑根号分治,如果两个牛半仙发癫的时间间隔 阅读全文
posted @ 2024-10-04 20:49 libohan0518 阅读(17) 评论(0) 推荐(0)
20240926
摘要： 机械指令（instruction） 我们可以考虑前缀和,那么如果我们要查询只做 \([l, r]\) 区间内的操作,那么结束时的坐标就是 \([sumx_{r} - sumx_{l - 1}, sumy_{r} - sumy_{l - 1}]\),所以我们开一个桶,来统计之前第一个\(l\) 在哪 阅读全文
posted @ 2024-10-04 19:45 libohan0518 阅读(16) 评论(0) 推荐(0)
20241003
摘要： 公交车(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 阅读(16) 评论(0) 推荐(0)
2024年10月3日
20241001
摘要： 桌游制造 我们可以对于每种图案记录拥有这种图案的有那些圆片,然后我们枚举每一个圆片,枚举这个圆片上面的图案,枚举拥有这种图案的圆片还有哪些,然后分别打上标记,如果有一个圆片明明已经有标记了,然而又要被打一次标记,那么我们可以直接输出 \(NO\) 如果标记都已经打完了,可还是有节点没被打到也是 \( 阅读全文
posted @ 2024-10-03 20:55 libohan0518 阅读(16) 评论(0) 推荐(0)
20241003
摘要： 缩进优化 我们可以枚举 \(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 阅读(14) 评论(0) 推荐(0)
20241002
摘要： 跳蚤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 阅读(15) 评论(0) 推荐(0)
2024年10月2日
20240920
摘要： Try and Cry 我们肯定是尽可能的让前 \((n - 1)\) 个多拿,但是有可能这个有一些一样的,所以向上取整即可 #include <bits/stdc++.h> using namespace std; #define int long long const int N = 1e6 + 阅读全文
posted @ 2024-10-02 21:07 libohan0518 阅读(16) 评论(0) 推荐(0)