[置顶]
目录
摘要:
笔记有点乱,整理一下: C++ 算法 DP 图论 数学 参考文章 LaTex 公式 图论基础 其他 游记 & 笔记 2023 CSP-J 游记 2023 暑假济南 S NOIP 刷题营集训 2024 日照高算 · 讲课 2024 日照高算 · 补题 2024 平邑 · 讲课 2024 平邑 · 补题
幸运数字和推箱子
摘要:
先讲点笑话 P11830 [省选联考 2025] 幸运数字 翻了翻题解区发现很多题解讲的都很好,借鉴借鉴 特殊性质 A 发现中位数的数量越多越优,那么把可能成为中位数的就全部令为中位数,并且数量尽可能多 这个结论不难证明:如果 已经是中位数,继续增加 的个数,答案肯定不会改变
联合省选 2025 游记
摘要:
Day -1 是个周五 上午就上了三节课,然后跑路了,收获一坨同学的祝福,感觉良好,到了第一次遇到 qzq 的地方,值得留念 复兴号,很好,候车的时候看到 sjk 了,他竟然在车上就坐我后面,这么巧,然后说了一些关于二中课改班生物之类的事,乐 中午吃的泡面,很好,一直在 taptap 上找好玩的游戏
活字乱刷术 - I
摘要:
三十五市合体联盟· 年下学期高五期中测试 命题人:老子 审题:楚襄王 全卷满分: 分,考试时间 毫秒 注意事项: 考试前,考生务必将自己的代谢废物和野生植物激素涂抹在本试卷和哈密瓜上,且一起摇摆后,务必用力将 绕点
图论刷题
摘要:
图论刷题 一道简单题 一张 个点 条边的图,每次连续走两步(中间的点不算遍历到),可能遍历不完整个图,求至少加几条边才可以遍历玩(可以重复经过一些点)。 U468170 给定一张无向图, 号点有一个箱子,初始在点 ,需要把箱子拉到 号点,或报告
组合数学水题 191919 道
摘要:
序言 教练原话:“你已经学会组合数学了,快去做一下高考题吧!” 取得了 17/19 的好成绩。其中有一题树算错了,不然就是 18/19 了。/cf/cf/cf。 P1 题目描述 由 可以组成的没有重复数字的五位奇数的个数为? 解法 考虑末尾是奇数只有 \(1,3,5\
平邑集训(补题)
摘要:
Day 1 A 咕咕 题目描述 解法 DP,设 表示从 走到 的方案数。 转移的时候,需要按照给定的限制走,如果一个点的(2)(3)限制冲突了,那么就标记一下,经过他的时候绕过他,时间复杂度 。 代码 点击查看代码
平邑集训(讲课)
摘要:
Day 1 CF148E 题目描述 解法 容易发现当第 行要取出的数字个数固定时,所能得到的最大值与其他行无关。 设 表示第 行取 个数字所能得到的最大和。 容易得出: \(f_{i,j} = \max{f_{i,j},sum_{i,l}+