You are|

definieren

园龄:3年1个月粉丝:7关注:4

AtCoder Regular Contest 191 (Div. 2)
摘要: ARC191A Replace Digits 除了最后一个字符必须在 s 中,其他字符都是随意的。 从高往低一次填即可,能填最后一个就填,否则就填前面的。 最后再把最后一个字符放到最后一个位置即可。 constexpr int N = 1e6 + 5; int n, m, cnt[10],
2
0
0
AtCoder Regular Contest 192 (Div. 2)
摘要: 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;
3
0
0
AtCoder Regular Contest 193 (Div. 1)
摘要: 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
4
0
0
AtCoder Regular Contest 194 (Div. 2)
摘要: ARC194A Operations on a Stack 发现一定是删掉若干段偶数长度的不选,直接 DP 即可做到线性。 void slv() { int n = Read<int>(); vector<int> A(n); for (int i = 0; i < n; i ++) { Read(
72
0
0
AtCoder Grand Contest 070
摘要: AGC070A Multiples in the String 太难。 AGC070B Odd Namori 考虑给每个点钦定一个出边,得到一张图,那么要求就是不能有偶环,要计算的是 2奇环个数。 将贡献看成钦定奇环的方案数,那么就是每钦定一个偶环就乘 1 的容
1
0
0
Narayana Number
摘要: Narayana 数,通常记作 N(n,k),其中 nN+,1kn,表达式为: \[\operatorname{N}(n, k) = \frac{1}{n}\binom{n}
8
0
0
save
摘要: 1739015874, n = 20
0
0
0
2025.1 做题记录
摘要: A. 环覆盖 条件等价于每个点度数都是偶数,不难写出恰好保留 k 条边时的答案: [xyk](u,v)(1+x{u,v}y)其中 x 这一维是 xor 卷积,y 这一维是加法卷积。 考虑经典套
13
0
0
代码源省选讲课 2024.12.18
该文被密码保护。
0
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起