05 2022 档案
摘要:狗的名字 ATCOER-ABC-171-C One Quadrillion and One Dalmatians 题目链接 我们可以将名字看成26进制的数,就可以转化为将一个10进制转26进制的数的问题。但我们现在有个问题: 1表示 2表示 3表示 …… 25表示 那 怎
阅读全文
摘要:atcoder ABC237-E Skiing 传送门 这题把一个点到另外一个点的开心值变为这条边的权值,就可以化为求最大路。因为有负边权,所以要用 ,但 这玄学的时间复杂度,会 一个点,就很烦。 我们作一个图,如下: 我们把下降的距离设为 ,把上升距离的设为$u
阅读全文
摘要:NASA的食物计划 题目传送门 题目告诉我们要在体积和重量都不超过的情况下输出最大卡路里,稍微思考一下就可以发现这题是一道01背包的变形题(01背包不会的点这里)。 并且01背包需要空间优化。 那我们就照dp的角度去想 动态转移方程
阅读全文
摘要:2022 GDOI普及组游记 注:传送门均为校内网址 day -4 被年级主任集中开会,给我们免了亿堆作业,灌了亿壶鸡汤,宣布了为期一(亿)周的集训开始。 day -3 中午一直在复习期中(4.21-4.22期中考试),整个中午没有睡。下午一来就模拟赛,给我人整不会了。 附:模拟赛链接 T1 各种距
阅读全文