随笔分类 -  总结

该文被密码保护。
posted @ 2024-08-02 21:38 CQWYB 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2024-08-01 23:29 CQWYB 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2024-08-01 23:24 CQWYB 阅读(0) 评论(0) 推荐(0) 编辑
摘要:NKSWC 总结 笔记 先列上可爱笔记们(按时间顺序排列): 图论——拓扑排序 图论——欧拉回路 图论——最小生成树 图论——连通性 数据结构专题 总结 寒假集训这十天让我感受并体验到了很多东西,图论的 4 个板块每个都很难,相比起以前的最短路专题,这 4 个专题似乎又提升一个档次, 阅读全文
posted @ 2024-02-05 00:33 CQWYB 阅读(20) 评论(0) 推荐(0) 编辑
摘要:Part 1 知识点总结 暑期总结(更早以前的知识点总结(23.0623.08)) 暑假第一周笔记 暑假第二周笔记 暑假第三周笔记 学期总结 图论总结——最短路 区间 DP 背包 DP Part 2 考试总结 暑期考试总结(23.0623.08阅读全文
posted @ 2024-01-14 10:57 CQWYB 阅读(13) 评论(0) 推荐(0) 编辑
摘要:好用的 算法 记号 为了方便叙述,这里先给出下文将会用到的一些记号的含义。 n 为图上点的数目,m 为图上边的数目; s 为最短路的源点; D(u)s 点到 u 点的 实际 最短路长度; dis(u)s 点到 u阅读全文
posted @ 2024-01-14 09:03 CQWYB 阅读(29) 评论(0) 推荐(1) 编辑
摘要:没有打,但感觉 A,B,C 都很简单。可能是黑色题面自动降智? A 没想到这道题还有两个人没做出来 做法 用一个小根堆维护静态前缀第 k 大的值就行了。 具体地 如果当前堆中元素小于 k 个,那么就直接放入。 如果当前堆中元素大于 k 个,那么就判断一下如果堆 阅读全文
posted @ 2024-01-12 13:04 CQWYB 阅读(8) 评论(0) 推荐(0) 编辑
摘要:考炸了,赛时只做出了一道题。 A 过关斩将 做法 这道题就是一个很显然的二维最短路,设 dis[i][j] 表示到达点 i 且当前的状态为 j 的最少代价。其中 j=0 时表示状态为 Lj=1 时表示状态为 R 。 很显然可以用 \(di 阅读全文
posted @ 2024-01-07 11:14 CQWYB 阅读(9) 评论(0) 推荐(0) 编辑
摘要:集训总结 10a8beef-ac3e-4a9a-9bb4-9e6f23eb0d82 Content 0923比赛小结 A 防签到题(NKOJ P9158) 题目描述 系统中有一个神奇函数: unsigned func(unsigned n) { unsigned x = n & -n; return 阅读全文
posted @ 2023-10-08 20:19 CQWYB 阅读(9) 评论(0) 推荐(0) 编辑
摘要:赛后总结 解题顺序 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 CQWYB 阅读(4) 评论(0) 推荐(0) 编辑

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