摘要: [比赛入口](http://zhengruioi.com/contest/1025) A. 不知道高到哪里去了 莫名其妙题 B. 身经百战 考虑 dij,直接离散化,排序,相邻连 $1$ 操作的边,$2$ 操作的边连上,跑一边最短路即可。 C. 跑得比谁都快 发现一件事:等过一次红灯之后,就从 $0 阅读全文
posted @ 2022-08-29 14:31 syzf2222 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 1. NOI2020 制作菜肴 题意不述。 瞎扯:对于 $m=n-1$ 的情况,将 $d_i$ 排序,每个先填补空缺直到可以填就填,最后一个补空。$n\geqslant m$ 的情况可以通过填满几个转化为 $m=n-1$。 对于 $m=n-2$,假如我们把每个菜的两个原料连边,则不连通,于是可以转化 阅读全文
posted @ 2022-08-29 00:44 syzf2222 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 还没有完成的 part 会隐藏(现实就是都没完成) 随机乱做 part 1 (3/10) 随机乱做 part 2 (1/10) 随机乱做 part 3 (6/10) 随机乱做 part 4 (1/10) 随机乱做 part 5 (5/10) 随机乱做 part 6 (4/10) 随机乱做 part 阅读全文
posted @ 2022-08-29 00:44 syzf2222 阅读(160) 评论(2) 推荐(0) 编辑