随笔分类 -  总结

图论总结——拓扑排序
摘要：图论总结——拓扑排序 例 1 ：排水系统（不是很模板的模板题） 思路 模板题，但是要进行分数约分，所以又不是很模板直接进行计算即可。注意计算过程中很可能爆 long  long 类型范围，需要用 int128 类型进行存储。 Code 点击查看代码 你被骗了 例 阅读全文
posted @ 2024-01-22 13:32 wangyuanbo 阅读(14) 评论(0) 推荐(1) 编辑
期末总结
摘要：Part 1 知识点总结 暑期总结（更早以前的知识点总结(23.06−23.08)） 暑假第一周笔记 暑假第二周笔记 暑假第三周笔记 学期总结 图论总结——最短路 区间 DP 背包 DP Part 2 考试总结 暑期考试总结（23.06−23.08） 阅读全文
posted @ 2024-01-14 10:39 wangyuanbo 阅读(16) 评论(0) 推荐(1) 编辑
图论总结——最短路
摘要：好用的 算法 记号 为了方便叙述，这里先给出下文将会用到的一些记号的含义。 n 为图上点的数目，m 为图上边的数目； s 为最短路的源点； D(u) 为 s 点到 u 点的 实际 最短路长度； dis(u) 为 s 点到 u 点的 估计 最短路长度。任何时候都有 阅读全文
posted @ 2024-01-14 09:00 wangyuanbo 阅读(77) 评论(0) 推荐(0) 编辑
1.8日考试补题
摘要：没有打，但感觉 A,B,C 都很简单。可能是黑色题面自动降智？ A 没想到这道题还有两个人没做出来 做法 用一个小根堆维护静态前缀第 k 大的值就行了。 具体地 如果当前堆中元素小于 k 个，那么就直接放入。 如果当前堆中元素大于 k 个，那么就判断一下如果堆顶元素是否大于当前的 阅读全文
posted @ 2024-01-09 11:50 wangyuanbo 阅读(5) 评论(0) 推荐(0) 编辑
1月6日考试总结
摘要：考炸了，赛时只做出了一道题。 A 过关斩将 做法 这道题就是一个很显然的二维最短路，设 dis[i][j] 表示到达点 i 且当前的状态为 j 的最少代价。其中 j=0 时表示状态为 L ， j=1 时表示状态为 R 。 很显然可以用 dijkstra 来求解，转移方 阅读全文
posted @ 2024-01-07 14:01 wangyuanbo 阅读(7) 评论(0) 推荐(0) 编辑
基科集训总结（9.23-10.5）
摘要：集训总结 Content 0923比赛小结 A 防签到题(NKOJ P9158) 题目描述 系统中有一个神奇函数： unsigned func(unsigned n) { unsigned x = n & -n; return (n + x) | ((n ^ (n + x)) / x) >> 2; 阅读全文
posted @ 2023-10-08 20:18 wangyuanbo 阅读(4) 评论(0) 推荐(0) 编辑
2023/8/22比赛总结
摘要：赛后总结 解题顺序 9:30~10:40 B题 10:40~11:30 A题 11:30~12:00 D题 分数 期望分数 100~300分 预估分数 50~100分，预计A题50分，B题20分，D题10分 实际分数 200分 A题100分，B题100分 赛场感受 A,B题看起来额、很难，D题虽说和 阅读全文
posted @ 2023-08-22 17:03 wangyuanbo 阅读(4) 评论(0) 推荐(0) 编辑

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