摘要: T1 对于这个数据范围,我们发现我们不断的乘$b$,什么都不加,$b$是最小的2,$T$是最小的1,最多也就乘大概60次就足够了,也就是说我们完全可以枚举乘过几个$b$,既然我们确定了需要乘几个$b$,那加$a$也就可以确定了,我们可以得到$m{\times}a=T-S{\times}b^x$,我们 阅读全文
posted @ 2019-10-06 10:37 hzoi_X&R 阅读(186) 评论(0) 推荐(0) 编辑
摘要: T1 考场上有一部分答案算重了,没有判掉,然后就死了,正解是$bitset$乱搞 记录一下每个点能够到达哪些点,然后减去他的直系儿子,就是最后对答案造成的贡献,每个点能够达到的点由他儿子传过来即可,为了避免多次无用搜索,我们从入度为0的点开始搜,这样的话可以尽量的减少重复搜索的点,但同时由于他是有向 阅读全文
posted @ 2019-10-06 09:14 hzoi_X&R 阅读(140) 评论(0) 推荐(0) 编辑