随笔分类 - 总结
摘要:NKSWC 总结 笔记 先列上可爱笔记们(按时间顺序排列): 图论——拓扑排序 图论——欧拉回路 图论——最小生成树 图论——连通性 数据结构专题 总结 寒假集训这十天让我感受并体验到了很多东西,图论的 个板块每个都很难,相比起以前的最短路专题,这 个专题似乎又提升一个档次,
阅读全文
摘要:没有打,但感觉 都很简单。可能是黑色题面自动降智? 没想到这道题还有两个人没做出来 做法 用一个小根堆维护静态前缀第 大的值就行了。 具体地 如果当前堆中元素小于 个,那么就直接放入。 如果当前堆中元素大于 个,那么就判断一下如果堆
阅读全文
摘要:考炸了,赛时只做出了一道题。 A 过关斩将 做法 这道题就是一个很显然的二维最短路,设 表示到达点 且当前的状态为 的最少代价。其中 时表示状态为 , 时表示状态为 。 很显然可以用 \(di
阅读全文
摘要:集训总结 10a8beef-ac3e-4a9a-9bb4-9e6f23eb0d82 Content 0923比赛小结 A 防签到题(NKOJ P9158) 题目描述 系统中有一个神奇函数: unsigned func(unsigned n) { unsigned x = n & -n; return
阅读全文
摘要:赛后总结 解题顺序 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题虽说和
阅读全文