摘要：
笔记有点乱，整理一下： C++ 算法 DP 图论 数学 参考文章 LaTex 公式 图论基础 其他 游记 & 笔记 2023 CSP-J 游记 2023 暑假济南 S NOIP 刷题营集训 2024 日照高算 · 讲课 2024 日照高算 · 补题 2024 平邑 · 讲课 2024 平邑 · 补题 阅读全文
摘要：
图论刷题 图论知识点 阅读全文
摘要：
图论刷题 一道简单题 一张 \(n\) 个点 \(m\) 条边的图，每次连续走两步（中间的点不算遍历到），可能遍历不完整个图，求至少加几条边才可以遍历玩（可以重复经过一些点）。 U468170 给定一张无向图，\(1\) 号点有一个箱子，初始在点 \(x\)，需要把箱子拉到 \(n\) 号点，或报告 阅读全文
摘要：
序言 教练原话：“你已经学会组合数学了，快去做一下高考题吧！” 取得了 17/19 的好成绩。其中有一题树算错了，不然就是 18/19 了。/cf/cf/cf。 P1 题目描述 由 \(0,1,2,3,4,5\) 可以组成的没有重复数字的五位奇数的个数为？ 解法 考虑末尾是奇数只有 \(1,3,5\ 阅读全文
摘要：
Day 1 A 咕咕 题目描述 解法 DP，设 \(dp_{i,j}\) 表示从 \((1,1)\) 走到 \((n,m)\) 的方案数。 转移的时候，需要按照给定的限制走，如果一个点的（2）（3）限制冲突了，那么就标记一下，经过他的时候绕过他，时间复杂度 \(O(nm)\)。 代码 点击查看代码 阅读全文
摘要：
Day 1 CF148E 题目描述 解法 容易发现当第 \(i\) 行要取出的数字个数固定时，所能得到的最大值与其他行无关。 设 \(f_{i,j}\) 表示第 \(i\) 行取 \(j\) 个数字所能得到的最大和。 容易得出： \(f_{i,j} = \max{f_{i,j},sum_{i,l}+ 阅读全文
摘要：
Day 1 risk 题目描述 解法 考虑最后的集结，不妨考虑找出所有集结过程中可能经过的边，不难发现是一棵树，所以答案就是最小生成树。 代码 点击查看代码 struct node { int u,v,w; }e[3000001]; int n,m; int fa[3000001]; int fin 阅读全文
摘要：
Day 1 · 数论 基本符号 \(a\mid b\) 表示 \(b\) 是 \(a\) 的倍数；\(a\nmid b\) 表示 \(b\) 不是 \(a\) 的倍数。 \(a \perp b\) 表示 \(a\) 与 \(b\) 互质。 数论入门 \(\gcd\) 的一些性质（欧几里得算法） \( 阅读全文
摘要：
属于总结大佬的博客+自我教训。 复习期末既视感。 心态要稳。在 CSP-S 2023 时，因为在 \(2h\) 时左右过了 AB 而半场开香槟，结果后面撅 C 撅了半天，造了几组数据测了测后，在狂点笔记本的 “X” 时把 Dev-C++ 也关了，结果点了不保存，导致 AB 两题满分代码寄了（甚至期末 阅读全文
摘要：
A 解法一（官方解法）： 要求每段的二进制或都相同，那么如果整个序列中存在某个数的第 \(i\) 位为 \(1\)，那么整个序列的每一段长 度为 \(k\) 的连续子序列中都至少有一个数的第 \(i\) 位为 \(1\)。 我们可以对每一位单独求一个满足条件的最小的 \(k\)，然后所有位的 \(k 阅读全文