2026年10月
笔记（10/27前完成）
摘要： 倍增求LCA，快速幂，树状数组，ST表，并查集，对拍，kmp，滑动窗口（单调队列），单调栈，逆元，freopen，scanf，最短路，dfs，bfs，素数筛，排列数组合数，二维前缀和 一.倍增求LCA 用处：求树上两点距离 dis(u,v)=dep[u]+dep[v]-2*dep[lca(u,v)] 阅读全文
posted @ 2026-10-28 23:08 Baltic 阅读(1) 评论(0) 推荐(0)
树形动态规划速成
摘要： 树形动态规划的重要因素 1.建图与遍历 有一些树会规定方向，有一些树不会。无向树遍历时要记录父节点，防止往回走导致死循环。 2.状态建立dp[u][?]表示以u为根节点的子树在某种状态之下的最优解 3.自底向上：从根节点一点点往下遍历到叶子节点，再回溯回来合并状态 1.P1352 节点选择类 状态定 阅读全文
posted @ 2026-10-25 23:28 Baltic 阅读(4) 评论(0) 推荐(0)
如何使用对拍
摘要： 1.一个可能会错的solve 2.一个很慢但一定会对的std 3.一个造数据的data 使用srand(time(0)) + rand()%100去弄 4.一个最终对拍的duipai 阅读全文
posted @ 2026-10-25 11:15 Baltic 阅读(3) 评论(0) 推荐(0)
笔记
摘要： 1.P17175 （BFS+贪心） 重点是看出：1.只需要屏蔽与猫猫直接相连的边 2.先枚举心动价位大的再枚举心动价位小的 2.P1133 （动态规划，环形改线性） 主要是要想出需要去枚举第一个的状态，然后就可以直接做线性的f[N][4][2]状态的动态规划（在第i个位置，选了第j个高度，矮/高于两 阅读全文
posted @ 2026-10-24 11:44 Baltic 阅读(3) 评论(0) 推荐(0)
P17175
摘要： 这道题目前面弄得我有点恶心。主要是最短路的做法很神奇。 如果是最短路做，这道题就是绿。 正确解法的突破口实际上是在 可以证明看到瓜条的顺序并不会影响最终结果。 这句话的。所以题目中有一些不同寻常的的细节往往就会成为通向正确解法的道路。 我们会注意到这道题目中有一个很令人烦躁的点：用户的心动价位是会随 阅读全文
posted @ 2026-10-23 18:16 Baltic 阅读(4) 评论(0) 推荐(0)
2026年8月
刷题记录
摘要： https://www.luogu.com.cn/problem/P1618 本来的思路是枚举三个数。后面感觉是没必要的。 只需要枚举第一个数即可。 注意认真读题。a=0是有可能的，然后你就会RE https://www.luogu.com.cn/problem/P1012 初看字典序，获得75。 阅读全文
posted @ 2026-08-12 14:07 Baltic 阅读(9) 评论(0) 推荐(0)
刷题记录
摘要： https://www.luogu.com.cn/record/290563103 一个比较简单的贪心。但是我的实现相当的堪忧。打算看看题解的实现方法后重新实现。 大家实现的都和我差不多。看来我也不屎。 https://www.luogu.com.cn/record/290545886 经典分治题目 阅读全文
posted @ 2026-08-04 16:26 Baltic 阅读(7) 评论(0) 推荐(0)
考试题目总结
摘要： 被老师狂喷屎山。 蜀道难 https://xinyoudui.com/ac/contest/745011FB6000C1809399A0/problem/46163 这道题目的本质是动态维护一个数组中的连续大于小于大于等于小于等于的\(x\)的数有多少个。 使用并查集维护即可。感觉并不是非常难。 预 阅读全文
posted @ 2026-08-04 11:03 Baltic 阅读(9) 评论(0) 推荐(0)
并查集相关学习笔记
摘要： 并查集是一种树形数据结构，用于处理不相交集合的合并与查询问题。 它能够维护连通性和传递性，亲戚的亲戚是亲戚。 1.合并：将两个集合合并成一个 2.查询：查询元素属于哪个集合 经典应用场景： 1.朋友圈问题（判断两人是否在同一社交圈） 2.连通图问题（判断两点是否连通） 3.kruskal 4.岛屿数 阅读全文
posted @ 2026-08-01 16:34 Baltic 阅读(13) 评论(0) 推荐(0)
2026年7月
刷题记录
摘要： https://www.luogu.com.cn/problem/P2814 并查集模板 https://www.luogu.com.cn/problem/P3958 广度优先搜索，没开long long挂了两个点，下次注意 https://www.luogu.com.cn/problem/P103 阅读全文
posted @ 2026-07-31 16:42 Baltic 阅读(8) 评论(0) 推荐(0)
下一页