![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
倍增
CRZbulabula
苟蒻还是学生党哦。。
展开
-
4569: [Scoi2016]萌萌哒
4569: [Scoi2016]萌萌哒Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 482 Solved: 220[Submit][Status][Discuss]Description一个长度为n的大数,用S1S2S3...Sn表示,其中Si表示数的第i位,S1是数的最高位,告诉你一些限制条件,每个条件表示为四个数,原创 2016-08-20 19:43:02 · 522 阅读 · 0 评论 -
2093: [Poi2010]Frog
2093: [Poi2010]FrogTime Limit: 10 Sec Memory Limit: 259 MBSubmit: 507 Solved: 161[Submit][Status][Discuss]Description一个条河无限宽,上面有n块石头,石头离左边的河岸(无限宽,右边河岸不晓得在哪)距离严格递增,现在Zxl想锻炼自己的跳跃能力(谁叫他在班里外原创 2017-01-11 08:36:41 · 422 阅读 · 0 评论 -
4381: [POI2015]Odwiedziny
4381: [POI2015]OdwiedzinyTime Limit: 20 Sec Memory Limit: 128 MBSubmit: 392 Solved: 182[Submit][Status][Discuss]Description给定一棵n个点的树,树上每条边的长度都为1,第i个点的权值为a[i]。Byteasar想要走遍这整棵树,他会按照某个1到n原创 2016-12-31 16:34:13 · 375 阅读 · 0 评论 -
4568: [Scoi2016]幸运数字
4568: [Scoi2016]幸运数字Time Limit: 60 Sec Memory Limit: 256 MBSubmit: 765 Solved: 305[Submit][Status][Discuss]DescriptionA 国共有 n 座城市,这些城市由 n-1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个幸运数字,以纪念碑的形原创 2016-12-23 22:17:15 · 624 阅读 · 0 评论 -
1906: 树上的蚂蚁
1906: 树上的蚂蚁Time Limit: 25 Sec Memory Limit: 162 MBSubmit: 80 Solved: 15[Submit][Status][Discuss]DescriptionInputOutputSample Input131 2 12 3 131 3 23 1 11原创 2016-12-22 13:35:29 · 494 阅读 · 0 评论 -
4539: [Hnoi2016]树
4539: [Hnoi2016]树Time Limit: 40 Sec Memory Limit: 256 MBSubmit: 479 Solved: 183[Submit][Status][Discuss]Description 小A想做一棵很大的树,但是他手上的材料有限,只好用点小技巧了。开始,小A只有一棵结点数为N的树,结点的编号为1,2,…,N,其中结点1原创 2016-12-03 22:07:20 · 530 阅读 · 0 评论 -
Codeforces Round #378 (Div. 2)
题意:给出一张无向图,每条边有权值,现在可以减小某些边的权值,目的是让这张图的最小生成树权值尽可能小,而将第i条边的权值-1需要花费costi的代价,最多只能花费s的代价,请找出一种方案,使得在这个s的代价内让最小生成树的权值尽可能小,并打印出你选择的边和他们的最终权值,如果有多解,任意输出一种即可solution:其实还是可做的。。先对原图求一个最小生成树,把选择的边拿出原创 2016-11-01 21:51:49 · 303 阅读 · 0 评论 -
欢(xue)乐(beng)%你赛
T1:求解线性同余方程组,,然后模数是前n小的素数,因为结果可能很大,所以模bi后输出,bi有m组n solution:直接上中国剩余定理肯定是不行的--模数全部乘起来太大了。。不过每个模数都很小考虑一个个合并模方程,假设当前合并了前k个,要把第k+1个方程加入首先,合并了前k个方程,那么结果一定是前k个模数乘积再加上某个数现在要和第k+1个方程合并,那么每次都原创 2016-11-09 16:26:17 · 459 阅读 · 0 评论 -
2125: 最短路
2125: 最短路Time Limit: 1 Sec Memory Limit: 259 MBSubmit: 616 Solved: 263[Submit][Status][Discuss]Description给一个N个点M条边的连通无向图,满足每条边最多属于一个环,有Q组询问,每次询问两点之间的最短路径。Input输入的第一行包含三个整数,分别表示N原创 2016-11-08 15:43:59 · 552 阅读 · 0 评论 -
Intel Code Challenge Elimination Round (Div.1 + Div.2, combined) F
题意:有n个序列,,保证每个序列中最大的数字不超过m,每个序列长度为ki,出现的数字不重复,每个时刻,将每个序列最前面的那个数字拿出来,依此排列,组成一个数组,对于i∈[1,m],每次要求记录最长的全部由i组成的子段的长度,,然后,每个序列左移一位,即第i个位置的数变成第i-1个位置的数,第1个位置的数变成第n个位置。最后,对于每个数字,输出所有时刻中,能取到的最长子段的长度。范围n,m原创 2016-10-11 22:23:04 · 461 阅读 · 0 评论 -
1977: [BeiJing2010组队]次小生成树 Tree
1977: [BeiJing2010组队]次小生成树 TreeTime Limit: 10 Sec Memory Limit: 512 MBSubmit: 3002 Solved: 752[Submit][Status][Discuss]Description小 C 最近学了很多最小生成树的算法,Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意原创 2017-01-27 15:41:23 · 339 阅读 · 0 评论