摘要：
三元组计数（tuple） 我们可以考虑暴力枚举 \(a, b\)，由于 \(b\) 是 \(a\) 的倍数，所以我们可以使用调合集数的方法枚举，那么知道了 \(a, b\)，\(c\) 的取值个数自然就是 \(w \div b - 1\) K 匹配（matches） 我们可以发现，对于一个 \(i\ 阅读全文
摘要：
表格游戏 我们看到这么小的数据范围,可以想到暴搜,但是时间复杂度来到了 \(2^{30}\) ,考虑折半搜索,那么其实看起来是 \(2^{22} \times 15\) 的,但是实际测评中跑不满,所以可以 \(AC\) Adjust The Presentation (Easy Version) 根 阅读全文
摘要：
短路 显然可以得出一个结论,一个数字大的点肯定要到一个数字比他小的点,这个我们可以用单调栈维护出来比一个点小的第一个点,然后 \(dp\) 即可 #include <bits/stdc++.h> using namespace std; #define int long long const int 阅读全文
摘要：
sequence 我们会发现,我们每次删的一定是长度最短的那个,所以我们可以最开始按照长的排一下序,然后用线段树维护每一个区间中还有几个数,每次加上答案后在两个端点打上标记即可 #include <bits/stdc++.h> #define _1 (__int128)1 using namespa 阅读全文
摘要：
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 阅读全文
摘要：
Bouquet 我们可以设计一个状态 \(dp_i\) 表示前 \(i\) 朵花内最多可以选多少朵花,如果第 \(j\) 朵花和第 \(i\) 多花不冲突,要满足以下条件 \[r_j < i 且 l_i > i \]那么我们可以在 \(r_j\) 时再让 \(j\) 的转移合法,那么只用 \(1 \ 阅读全文
摘要：
[牛半仙的妹子 Tree（tree）](http://ac.robo-maker.cn/d/contest/p/ZY1044?tid=66f28cd11bca2159e88c8fb0) 我们会发现其实牛半仙发癫时就等于将以前的标记清空,从头开始,所以我们可以考虑根号分治,如果两个牛半仙发癫的时间间隔 阅读全文
摘要：
机械指令（instruction） 我们可以考虑前缀和,那么如果我们要查询只做 \([l, r]\) 区间内的操作,那么结束时的坐标就是 \([sumx_{r} - sumx_{l - 1}, sumy_{r} - sumy_{l - 1}]\),所以我们开一个桶,来统计之前第一个\(l\) 在哪 阅读全文
摘要：
公交车(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 阅读全文
摘要：
桌游制造 我们可以对于每种图案记录拥有这种图案的有那些圆片,然后我们枚举每一个圆片,枚举这个圆片上面的图案,枚举拥有这种图案的圆片还有哪些,然后分别打上标记,如果有一个圆片明明已经有标记了,然而又要被打一次标记,那么我们可以直接输出 \(NO\) 如果标记都已经打完了,可还是有节点没被打到也是 \( 阅读全文