随笔分类 - 算法—倍增思想
摘要:题意 "题目链接" Sol 咕了一年的题解。。 并不算是很难,只是代码有点毒瘤 $f[i][j]$表示从$i$号节点出发走了$2^j$轮后总的距离 $da[i][j]$同理表示$a$的距离,$db[i][j]$与$da$同理 倍增优化一下 注意最后$a$可能还会走一次 cpp include def
阅读全文
摘要:题目描述 小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,每秒钟可以跑2^k千米(k是任意自然数)。当然,这个机器是用longint存的,所以总跑路长度不能超过ma
阅读全文