![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
许启明
这个作者很懒,什么都没留下…
展开
-
【Codeforces Round #641 (Div. 2) 】E. Orac and Game of Life
考虑只有一个询问的情况。把第一个回合就开始波动的点称为波动点。询问 i,j,k时,我们先找到距离坐标(i,j)最近的波动点的距离,如果k小于这个距离,那么在第k回合波动还没有传到(i,j),(i,j)的颜色不改变。如果k大于这个距离,那么在波动传到(i,j)后,(i,j)的颜色每回合改变一次。对于多个询问,将所有初始的波动点放入队列que中,整体宽搜,记录距离。#include<bits/stdc++.h>#define rep(i,b) for(int i=1;i<=b;i++原创 2020-05-12 23:58:59 · 347 阅读 · 1 评论 -
【Codeforces Round #634 (Div. 3) 】F. Robots on a Grid
题目链接:https://codeforces.com/contest/1335/problem/F题目大意:机器人按轨道运行,在运行中机器人间不能发生冲撞。问最多能摆放多少机器人,和在最大摆放的前提下能占据多少黑块。个人思路:找到每个连通块,在每个回路(根据题意所有回路一定是简单回路)上选一个点进行宽搜,在同一层上被搜到的点中只要有一个黑块就可以使占据黑块的总量加一。#include...原创 2020-04-14 18:40:46 · 316 阅读 · 0 评论 -
【Gym-102500F】Firetrucks Are Red
牢记!并查集的合并是fa[father(u)]=father(v)!不是fa[u]=father(v)!oi赛打成这个样子蓝桥杯就是去抬人的#include<bits/stdc++.h>#define rep(i,n) for(int i=1;i<=n;i++)using namespace std;typedef long long ll;const int N...原创 2020-03-30 21:52:44 · 925 阅读 · 0 评论 -
【图论】基础算法及模板
一)单源最短路问题测试: http://www.51nod.com/Challenge/Problem.html#problemId=2673dijkstraint dis[NN],vis[NN];struct qnode{ int v,dst; qnode(){} qnode(int vv,int dd){ v=vv;dst=dd; }...原创 2019-12-04 11:37:10 · 419 阅读 · 0 评论 -
【模板】树链剖分
树链剖分测试:测试:洛谷:P2590 [ZJOI2008]树的统计#include<bits/stdc++.h>#define ls i<<1#define rs i<<1|1#define mp_ make_pair#define Pr pair<int,int>#define mid (l+r)/2#define X tree[...原创 2019-11-29 17:13:53 · 115 阅读 · 0 评论