definieren

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

摘要： 1.2024 代码源 CSP-S 模拟 Day7 solution 2.2024 代码源 CSP-S 模拟 Day8 solution 3.2024 代码源 CSP-S 模拟 Day9 solution 4.2024 代码源 CSP-S 模拟 Day10 solution 5.2024 代码源 CS 阅读全文

摘要： A.Close Group 直接状压。 B.P1054 [NOIP2005 提高组] 等价表达式 傻逼吗？？？？？？？怎么又不匹配的括号题面里还不说的？？？？？ 建括号树，然后随一万个数判定即可。 C.P7217 [JOISC2020] 収穫 赛时感觉不可做就没做，看来我直觉还是挺准的，但是策队秒了 阅读全文