摘要: HZNU Training 1 for Zhejiang Provincial Competition 2020 先写个总结吧: 本次训练作为大一选手,能做的题为A、B、D、E。其他题目目前补题应该是意义不大的,不如把时间用在学习新内容上,至于J题的区间dp由于没有学优化比赛时放弃了,学完之后会回来 阅读全文
posted @ 2020-03-02 22:26 Kimyon 阅读(184) 评论(0) 推荐(0) 编辑
摘要: T122393 À la Volonté du Peuple: 题意:初始点为1,火从初始点向周围扩散,当两堆火相遇便会爆炸(可以自环),给点和边和边权,问爆炸点的数量。 分析:如果爆炸点在点上,那么该点至少有两条最短路能到达,如果爆炸点在边上,那么这条边不在最短路上。该做法的正确性分析:对于点,最 阅读全文
posted @ 2020-03-02 17:51 Kimyon 阅读(414) 评论(0) 推荐(0) 编辑