热门标签
更多>
搜索结果
查询Tags标签： NOI2020，共有 3条记录-
「NOI2020」超现实树
题目 点这里看题目。 分析 困难的题目。 思路一 从命题逻辑的角度考察一棵树的限制。 某棵树的 \(\operatorname{grow}\) 可以被写作树上结点存在性（在或不在）的合取。考察 \(\operatorname{grow}\) 的并的时候，出于方便运算的考虑可以取补集，于是就变成了析取范式的合…
2022/8/2 23:22:46 人评论 次浏览 -
[NOI2020] 美食家 题解
前言 之前一直对这题有点迷惑，现在终于搞懂了，故作此文。 upd：昨天晚上写的没保存，今天重新写，悲（ 。 难度 大概 \(2500\) ，思路比较自然，使用的都是常用优化技巧。 题意简述 给定一个 \(n\) 个点， \(m\) 条边的有向图，走过每条边需要花费 \(w_i\) 天，每个点有…
2022/7/13 23:25:27 人评论 次浏览 -
「NOI2020」 美食家 【矩阵快速幂】
loj3339 美食家 Description 一张 \(n\) 个点 \(m\) 条边的有向图，每条边有权值 \(w_i\) 表示走完该边需要的时间，每次走到点 \(i\) 都可以获得 \(c_i\) 的收益。 在 \(0s\) 时，你从起点 \(1\) 出发，不断沿图中的边走知道 \(Ts\) 时回到 \(1\) 号点，中途不能在任何点…
2021/7/1 23:53:47 人评论 次浏览
