definieren

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： ARC195A Twice Subsequence 找到第一次和最后一次出现的位置，判断是否相同即可。 void slv() { int n, m; Read(n, m); vector<int> A(n), nxt(n), B(m); for (int i = 0; i < n; i ++) { 阅读全文

摘要： ABC397D Cubes 我们有 \(N = (x-y)(x^2+xy+y^2) = ab\)，由于 \((x-y)^2 \le (x^2+xy+y^2)\)，那么 \(a\) 是 \(O(N^{1/3})\) 级别的数，可以直接枚举，check 就是个解二次方程。 void slv() { i1 阅读全文

摘要： ARC191A Replace Digits 除了最后一个字符必须在 \(s\) 中，其他字符都是随意的。 从高往低一次填即可，能填最后一个就填，否则就填前面的。 最后再把最后一个字符放到最后一个位置即可。 constexpr int N = 1e6 + 5; int n, m, cnt[10], 阅读全文

摘要： ARC192A ARC Arc 把需要的状态全记下来，然后直接 DP。 constexpr int N = 2e5 + 5; bool f[N][3][3][4]; void slv() { int n = Read<int>(); vector<int> A(n); for (int i = 0; 阅读全文

摘要： ARC193A Complement Interval Graph 不难发现最多跳两步，分类讨论一下即可。 constexpr ll inf = 1E18; void slv() { int n; Read(n); vector<int> W(n); for (int i = 0; i < n; i 阅读全文

摘要： ARC194A Operations on a Stack 发现一定是删掉若干段偶数长度的不选，直接 DP 即可做到线性。 void slv() { int n = Read<int>(); vector<int> A(n); for (int i = 0; i < n; i ++) { Read( 阅读全文

摘要： AGC070A Multiples in the String 太难。 AGC070B Odd Namori 考虑给每个点钦定一个出边，得到一张图，那么要求就是不能有偶环，要计算的是 \(2^{\text{奇环个数}}\)。 将贡献看成钦定奇环的方案数，那么就是每钦定一个偶环就乘 \(-1\) 的容 阅读全文

摘要： Narayana 数，通常记作 \(\displaystyle \operatorname{N}(n, k)\)，其中 \(n \in \mathbb N^+, 1 \le k \le n\)，表达式为： \[\operatorname{N}(n, k) = \frac{1}{n}\binom{n} 阅读全文