![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
倍增
Mmm040403
这个作者很懒,什么都没留下…
展开
-
开车旅行
大概的思路就是用链表预处理一下,然后用倍增。 链表是因为:我们每次增减的都是周围的几个数。 倍增是因为:每一次之后的数都是固定的,就是惟一的数指向惟一的数。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1000005; int n,a,b,l,r,j,i;...原创 2019-10-26 22:56:00 · 182 阅读 · 0 评论 -
noip2012-疫情控制(倍增)
啊我又来写这题惹。 还是一样的二分limit emmmm 然后知道了limit判断行不行(ok函数) 先把点都往上提。分成两类点:1.在limit范围内提得到根节点的。2.在limit范围内提不到根节点的。 (这里用倍增上提以优化复杂度,不赘述了) 提不到根节点的肯定是让他留在离根最近的点那边啊(毋庸置疑诶) 然后我们用vis给它标记一下,意思是vis以下的结点都ok的 而对于提的到...原创 2018-11-01 19:59:53 · 174 阅读 · 0 评论 -
noip2012-开车旅行(倍增)
60分: 裸的暴力,直接搞dfs。注意double。 直接上代码: #include <iostream> #include <cstdio> #include <cstring> #include <cmath> using namespace std; const int maxn=100005; const double INF=0x...原创 2018-11-01 20:21:51 · 210 阅读 · 0 评论