倍增
关注
分享
扫一扫
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 · 229 阅读 · 0 评论 -
noip2012-疫情控制（倍增）
啊我又来写这题惹。还是一样的二分limit emmmm然后知道了limit判断行不行（ok函数）先把点都往上提。分成两类点：1.在limit范围内提得到根节点的。2.在limit范围内提不到根节点的。（这里用倍增上提以优化复杂度，不赘述了）提不到根节点的肯定是让他留在离根最近的点那边啊（毋庸置疑诶）然后我们用vis给它标记一下，意思是vis以下的结点都ok的而对于提的到...原创 2018-11-01 19:59:53 · 211 阅读 · 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 · 244 阅读 · 0 评论