![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
倍增
Com_man_der
就算不能生而为人,也要做一个艺术品,而不是工业品
展开
-
【NOIP2012提高组】开车旅行
把ab各走一次算一步 f[i][j]表示i点跳2^j步走到的点 da[i][j]表示i点跳2^j步a走的路程 db[i][j]表示i点跳2^j步b走的路程 倒着扫一遍求a从i点走出一次走到的点toi,记录da[i][0] pre[i]表示i这个点是哪个点的to , 倒着扫一遍求b从to[i]走出一次走到的点,存在f[pre[i]][0]中,记录db[pre[i]][0] 倍增 ...原创 2019-01-22 20:54:40 · 292 阅读 · 0 评论 -
4811. 【NOIP2016提高A组五校联考1】排队 (Standard IO)
Time Limits:1000 msMemory Limits:524288 KBDetailed Limits Description Input Output Sample Input 5 4 1 2 1 3 3 4 3 5 1 4 2 4 1 2 2 5 Sample Output 3 1 1 2 Data Constraint ...原创 2019-07-03 16:31:51 · 176 阅读 · 0 评论 -
6273. 2019.8.4【NOIP提高组A】欠钱 (money)
6273. 2019.8.4【NOIP提高组A】欠钱 (money) (File IO):input:money.inoutput:money.out Time Limits:1000 msMemory Limits:524288 KBDetailed Limits Description Input 第一行两个整数 n 和 m,表示有 n 只企鹅,m...原创 2019-08-06 20:05:27 · 309 阅读 · 0 评论