蒟蒟独行
蒟蒟独行
全部文章
分类
01分数规划(1)
AC自动机(2)
bbp(1)
cf(8)
dp(35)
FFT(4)
fleury(1)
floyd(1)
k-d树(1)
kmp(1)
kruskal重构树(1)
lca(4)
main(1)
manacher(2)
markdown(1)
st表(1)
trie(1)
一中(4)
主席树(1)
二分(2)
前缀和(1)
单调队列(1)
博弈论(3)
卡常(1)
双联通分量(5)
图论(1)
左偏树(1)
并查集(1)
强联通(2)
思维(11)
感想(6)
扫描线(1)
找规律(1)
技巧(1)
拓扑排序(2)
搜索(7)
数位dp(3)
数学(25)
斜率优化dp(1)
暴力(1)
最小树形图(1)
最短路(2)
未归档(1)
杂(15)
树(5)
树套树(2)
树形dp(4)
树状数组(5)
概率dp(1)
模拟(14)
模拟赛(2)
模板(30)
欧拉函数(1)
点分治(1)
状压dp(1)
生成树计数(1)
离散化(1)
算法复习(14)
线段树(20)
线段树合并(1)
网络流(2)
置换群(1)
虚树(1)
计算几何(1)
贪心(12)
轮廓线dp(1)
高斯消元(1)
高精度(2)
归档
标签
去牛客网
登录
/
注册
蒟蒟独行的博客
全部文章
(共291篇)
bzoj2599: [IOI2011]Race(点分治)
题目 Code #include<bits/stdc++.h> using namespace std; const int N=200002; struct node{ int to,ne,w; }e[N<<1]; int h[N],sum,mx[N],sz[N],d...
2020-01-21
0
375
树分治
点分治 边分治
2020-01-21
0
306
bzoj3730: 震波(点分树)
题目 这题线段树过不了,一定要用树状数组 r a [ u ...
2020-01-21
0
306
bzoj2870: 最长道路tree(边分治)
题目 题解 边分治 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=200002; struct node{ int to,ne,w; }e[N<<1]; str...
2020-01-21
0
489
bzoj2286: [Sdoi2011]消耗战(虚树)
题目 题解 Solution 首先把询问点根据原树 d f s dfs ...
2020-01-21
0
292
实用工具
画后缀树 画图 素数相关(我选的是primesieve-7.4-win64.zip)
2020-01-21
0
368
bzoj5329: [Sdoi2018]战略游戏
题目 题解 Solution 问题可转化成求点集之间两两的路径并 Code #include<bits/stdc++.h> using namespace std; const int N=300002,M=100002; struct node{ int to,ne; }e[...
2020-01-21
0
364
Codeforces 1138B. Circus
题目 Solution 我感觉这题比这场的CD难多了(E以后没时间看,但99%是做不出的) 刚开始想过 d p dp ...
2020-01-21
0
335
bzoj3572: [Hnoi2014]世界树
题目 题解 构建虚树以后两遍 d p dp dp处理出虚树上每个点最近的议事处 然后枚举虚树...
2020-01-21
0
378
FFT/NTT板子
FFT #include<bits/stdc++.h> using namespace std; const int N=240002; const double pi=acos(-1.0); struct C{ double x,y; }a[N],b[N]; int lim=1,i...
2020-01-21
0
0
首页
上一页
21
22
23
24
25
26
27
28
29
30
下一页
末页