蒟蒟独行
蒟蒟独行
全部文章
分类
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篇)
绍兴一中模拟赛2.18——切蛋糕
Description Solution 令 n = h + ...
2020-01-21
0
323
bzoj5463: [APIO2018] 铁人两项(圆方树)
题目 题解 最后树的形态我描述一下,我刚开始就是因为想象中树的形态是错的才理解了好久 每个方点下面连着一堆圆点,两棵树之间的公共点为这两个点双的割点 再补充一下题解中的(3), u ...
2020-01-21
0
378
51nod1719 数值计算
题目 Solution 来自讨论区 F ( x ) ...
2020-01-21
0
291
树边,前向边,后向边,横叉边
原文地址:树边,前向边,后向边,横叉边 树边,前向边,后向边,横叉边,应该说,不是一个图本身有的概念,应该是图进行DFS时才有的概念。图进行DFS会得到一棵DFS树(森林),在这个树上 才有了这些概念。对图进行DFS,可以从任意的顶点开始,遍历的方式也是多样的,所以不同的遍历会得到不同的DFS...
2020-01-21
0
681
bzoj2125: 最短路
题目 Solution 思路 先对仙人掌图建圆方树,圆圆边和原图边权一致。对于每个方点代表的环,记深度最小的点为 x x x, ...
2020-01-21
0
366
bzoj3053: The Closest M Points(k-dtree)
题目 #include<bits/stdc++.h> using namespace std; const int N=50002; struct node{ int l,r,d[5],mn[5],mx[5]; }t[N]; int n,k,i,j,Q[5],ans[12],now,...
2020-01-21
0
395
bzoj4605: 崂山白花蛇草水(权值线段树套k-dtree)
题目 #include<bits/stdc++.h> using namespace std; #define mid (l+r>>1) const int N=100002,M=3000002; struct seg{ int l,r,id; }a[M]; struct...
2020-01-21
0
398
Codeforces1118F2. Tree Cutting (Hard Version)
题目 Solution 显而易见的是,两个同色点的 l c a lca ...
2020-01-21
0
372
CSDN前10大佬
转自
2020-01-21
0
379
高斯消元错误记录
e x g c d ( ...
2020-01-21
0
473
首页
上一页
20
21
22
23
24
25
26
27
28
29
下一页
末页