随笔分类 -  总结

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