definieren

摘要： 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} 阅读全文

摘要： 1739015874, n = 20 阅读全文

摘要： 1 阅读全文

摘要： A. 环覆盖 条件等价于每个点度数都是偶数，不难写出恰好保留 \(k\) 条边时的答案： \[[x^{\varnothing}y^k] \prod_{(u, v)} (1 + x^{\{ u, v \}} y) \]其中 \(x\) 这一维是 xor 卷积，\(y\) 这一维是加法卷积。 考虑经典套 阅读全文

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

摘要： 考场上一直都不知道在想什么，心态也很不好，结果 B 一直不会，最后会了 C 还没写完。 感觉这个赛季对我来说就已经结束了吧 /hsh /wn 本来是想退役的，但是学文化课对我来说太痛苦了，而且我还是比较热爱 OI 的，所以就再试着走一走吧。 P11361 [NOIP2024] 编辑字符串 发现限制就 阅读全文

摘要： 1.P5471 [NOI2019] 弹跳 显然可以直接线段树优化建图，但是 MLE 了。 考虑这样一个过程：初始把 1 号点放入堆中，每次取出堆顶 \(u\)，如果 \(u \le n\) 那么就找到 \(u\) 的出边，更新他们的权值并扔进堆里；否则就更新这条边的出点的权值，如果成功就把出点扔到堆 阅读全文

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

摘要： A. Perpendicular Segments 显然构造一个 \(k \times k\) 的左下角是原点的正方形即可。 void slv() { int x, y, k; Read(x, y, k); int mn = min(x, y); if (mn * mn * 2 >= k * k) 阅读全文