[置顶] 2025 ICPC 上海市大学生程序设计竞赛 个人补题笔记（正在补题中）
摘要： 2025 ICPC 上海市大学生程序设计竞赛 个人补题笔记（正在补题中） 赛事信息 题目链接：https://codeforces.com/gym/105992 赛事榜单：https://board.xcpcio.com/provincial-contest/2025/shanghai?group=official 这场打的有点倒闭，只出了3道题，感觉心态还是比较炸，唉， 阅读全文
posted @ 2026-04-06 23:46 潇冉沐晴 阅读(289) 评论(0) 推荐(1)
2026年4月14日
2026CCCC第三次模拟赛 部分题解
摘要： 2026CCCC第三次模拟赛 部分题解 链接：https://pintia.cn/problem-sets/2043859722891493376/exam/overview 这里主要针对天梯赛，其他比赛不太适用，为了自己也为了帮助他人复习以及更稳的备赛，我就做了一个简单的题解。 基础题部分 这一场的 \(L1\)-\(L7\) 我就不写 阅读全文
posted @ 2026-04-14 20:42 潇冉沐晴 阅读(67) 评论(0) 推荐(0)
2026年4月2日
DP——背包DP
摘要： DP——背包DP 动态规划——背包问题全总结 关于动态规划的背包问题，可分为： 0/1 背包问题 分组背包问题 多重背包问题 完全背包问题 1 0/1背包问题 问题描述 有 \(N\) 件物品和一个容量是 \(V\) 的背包。每件物品只能使用一次。 第 \(i\) 件物品的体积是 \(v_i\)，价值是 \(w_i\ 阅读全文
posted @ 2026-04-02 19:47 潇冉沐晴 阅读(144) 评论(0) 推荐(1)
2025 ICPC 南昌邀请赛暨江西省赛 个人补题笔记
摘要： 2025 ICPC 南昌邀请赛暨江西省赛 个人补题笔记 赛事信息 题目链接：https://codeforces.com/gym/105911 赛事榜单：https://board.xcpcio.com/icpc/50th/nanchang-invitational 这场 vp 出了 7 道题，整体难度偏简单，下面先把我能补的+赛场上写的写一下。 A. 阅读全文
posted @ 2026-04-02 10:10 潇冉沐晴 阅读(359) 评论(0) 推荐(0)
2026年3月31日
莫队算法笔记（目前只更新到普通莫队，后续内容后续更新）
摘要： 莫队算法笔记（目前只更新到普通莫队，后续内容后续更新） 前提：最近由于一些题需要莫队，所以就学了学，顺便写了一个笔记。 莫队这个算法是一种以离线的方式处理查询的算法，需要先读入所有查询，然后最后一次性打印所有输出，通过按一定的排列降低指针的移动次数从而提升算法性能，代码比较简单易写，需要结合分块的思想。 我们以下面一道题一个例子来说一下开始这个算法。 e 阅读全文
posted @ 2026-03-31 23:45 潇冉沐晴 阅读(47) 评论(0) 推荐(0)