摘要: T1 [TJOI2019] 甲苯先生的滚榜 "题目链接" 平衡树裸题,随便一种平衡树应该都可以.但是要注意常数问题,不要以为 $10s$ 的时限很松... T2 [SDOI2016]排列计数 "题目链接" 设 $f_{i}$ 为 $n$ 个数任意一个数都不在对应位置上的排列方案数,则答案为 $\db 阅读全文
posted @ 2020-01-15 20:35 wsk1202 阅读(151) 评论(0) 推荐(0) 编辑
摘要: T1 ことりのおやつ(小鸟的点心) "题目链接" 题意:给定一个无向有权图,通过一条边的时间为边权,每过去一单位时间,每一个点都会积累 $q$ 毫米雪,初始雪厚 $h_{i}$,雪积累到 $l_{i}$ 以上就不能行走(起点,终点不算).求出 $s$ 到 $t$ 的最短时间. 有限制条件的最短路,只 阅读全文
posted @ 2020-01-15 19:19 wsk1202 阅读(188) 评论(1) 推荐(0) 编辑