随笔分类 -  NOIP真题_D2

# NOIP2018_旅行
发表于 2020-08-04 18:58阅读：111评论：0推荐：0
摘要：解： 观察数据范围，图的形态为树或基环树 当为树时，显然，从1号点类似于贪心dfs一遍即可 当为基环树时，一定有一边不会被经过，所以标记所有环上的边 再枚举删哪一条边，然后按树一样dfs即可 代码： 《满目疮痍的代码》 基环树怎么标环啊？改的tarjan 对于原题来说，还需要各种优化卡常 发现普通卡 阅读全文 »
posted @ 2020-08-04 18:58 熹圜 阅读(111) 评论(0) 推荐(0) 编辑
# NOIP2019_Day2T1_Emiya 家今天的饭
发表于 2020-07-31 21:35阅读：148评论：0推荐：0
摘要：题意： 原题意： Emiya 是个擅长做菜的高中生，他共掌握 n 种烹饪方法，且会使用 m 种主要食材做菜。为了方便叙述，我们对烹饪方法从 1∼n 编号，对主要食材从 1∼m 编号。 Emiya 做的每道菜都将使用恰好一种烹饪方法与恰好一种主要食材。更具体地，Emiya 会做 阅读全文 »
posted @ 2020-07-31 21:35 熹圜 阅读(148) 评论(0) 推荐(0) 编辑

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