摘要：lucas定理求大组合数取模板子 #include<bits/stdc++.h> #define fi first #define se second #define io std::ios::sync_with_stdio(false) using namespace std; typedef l 阅读全文

摘要：#include <cstdio> #include <iostream> using namespace std; const int N = 1E4 + 10; const int M = 5E4 + 10; struct node { int to, nxt; } e[M]; int head 阅读全文

摘要：https://codeforces.com/contest/1793/problem/C 我们考虑进行构造。不难发现，对于一个序列，如果它的左端点不是整个序列的最大值，那么无论在序列的右边加怎么样的值，它的左端点仍然不可能是整个序列的最大值。对于最小值或者右端点都是一个道理。 考虑从这个序列从头和 阅读全文

摘要：https://codeforces.com/contest/1793/problem/D 不妨枚举 MEX(...) 的值 x。此时对于序列 [l, r]，需要满足：两个序列的 1 到 x - 1 都在这个区间内，并且 x 都不在这个区间内。 对于第一个条件，我们可以按照顺序处理两个序列的 1 到 阅读全文