- 博客(4)
- 收藏
- 关注
RSS订阅原创 用染色的01标记法dfs整个图得到可以不连通的路径长度小于2的有向图
Codeforces Round #550 (Div. 3) F. Graph Without Long Directed Paths#include<bits/stdc++.h>using namespace std;int n,m;const int maxn=2e5+5;int vis[maxn];int col[maxn];vector<int&g...
2019-04-03 10:33:44
134
原创 素数筛
素数筛模板#include<stdio.h>#include<iostream>#include<string.h>#include<algorithm>#include<string>#include<math.h>using namespace std;const int maxn=1000;int...
2019-03-07 18:24:31
83
原创 ST表———解决静态RMQ问题
ST表———解决静态RMQ问题应用范围比较窄，只能求解区间最值查询，可以查最大值，也可以查最小值，一般在比赛中会和思维题放在一起考察还有一种解决静态RMQ问题的是利用线段树时间复杂度：线段树：O（nlogn）预处理，单次询问O(logn)，空间O(n)ST表：O(nlogn)预处理，单次询问O(1)，空间O(nlogn）主要掌握好两个函数第一个是ST表的预处理函数，查最...
2019-03-05 20:15:28
264
原创 初学树状数组
初学树状数组树状数组主要掌握好三个函数，在这里我把lowbit函数直接写在另外两个函数里，单独拿出来也可以,如下int lowbit(int x){ return x&(-x);}int query(int x){ int ans=0; for(;x;x-=x&(-x)) ans+=c[x]; return ans;...
2019-03-05 18:49:41
87
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人