10 2024 档案

2024从国庆到CSP前总结
摘要：前言 这是一篇迟来的总结，不过可能也不算太迟。 正文 截至起稿时间（2024.10.23），这个月已经讲了四次课，考了五场试。内容基本全是基于前一段时间的内容进行提升，对我而言很有帮助。我也意识到自己的很多问题，包括考试也包括做题，后面我会进行详细地分析。 关于讲课 内容涉及到了 ds、dp、图论、 阅读全文
posted @ 2024-10-24 09:24 Lyrella 阅读(17) 评论(0) 推荐(0) 编辑
ARC165F题解
摘要：前言 2024.10.19 日校测 T4，思维太庙，被薄纱了，遂哭弱，写题解以记之。 简要题意 给你一个长度为 2n 的序列满足 ∀ai∈[1,n]，其中 1 到 n 每个数都出现了两次，现在需要把相同的两个数排到一起，每次操作只能 阅读全文
posted @ 2024-10-23 12:14 Lyrella 阅读(5) 评论(0) 推荐(0) 编辑
CF1793E题解
摘要：Problem - 1793E - Codeforces *2600 备注 2024.10.19 考试 T2。考场未能想出正解，找到性质但没有根据性质往 dp 方面想，而是想通过多枚举状态找最优解，需要反思！ 简要题意 有一个数列 A，我们需要将其 阅读全文
posted @ 2024-10-19 15:54 Lyrella 阅读(9) 评论(0) 推荐(0) 编辑
组合数学（容斥与反演）
摘要：前言 校测被数学干碎了，赶紧来补一点容斥和反演的东西，能补多少算多少吧。 特别说明：这一篇学习笔记是组合数学的第二篇。 容斥 让我们从梦开始的地方讲起。 容斥原理 设全集 U 中的元素可能拥有 n 种不同的属性，拥有第 i 种属性的元素组成集合 Si。则有： \[| 阅读全文
posted @ 2024-10-15 17:51 Lyrella 阅读(63) 评论(2) 推荐(4) 编辑

点击右上角即可分享
微信分享提示