单源最短路&次短路
观光基本与单源最短路的套路相同,注意更新方案数并维护次短最短即可
阅读全文
Axell
8月 24, 2019
C++
,
笔记
距离有关树形dp
阅读全文
Axell
8月 22, 2019
C++
,
笔记
最大权值子树
传送门
阅读全文
Axell
8月 20, 2019
C++
,
题解
网络流
最大流dinic算法 struct node{ int Next,y,v; }Pth[88...
阅读全文
Axell
8月 17, 2019
C++
,
笔记
yyhs模拟2018
巫师与恶龙(w...
阅读全文
Axell
8月 15, 2019
C++
,
笔记
二分图
二分图前置知识...
阅读全文
Axell
8月 15, 2019
C++
,
笔记
CXJY-Day 14
T1预处理出任意两点的最短路,找出每个点最远的3个点枚举第2,3两点,枚举3个最大值即可,注意点判重 #include <bits/s...
阅读全文
Axell
8月 13, 2019
C++
,
笔记
CXJY-Day 13
T1一个玩具可能在很多天打折,每次只要在最后一天打折的时候买即可二分答案 #include <bits/stdc++.h> us...
阅读全文
Axell
8月 13, 2019
C++
,
笔记
CXJY-Day 12
T1$$\frac{1}{x}+\frac{1}{y}=\frac{1}{n}$$ $$xy-n(x+y)=0$$ $$n^2-n(x+y)+xy=n^2$$ $$(n-x)(n...
阅读全文
Axell
8月 09, 2019
C++
,
笔记
CXJY-Day 11
题面 T1维护一个后缀和差分数组,从后往前算出每个...
阅读全文
Axell
8月 08, 2019
C++
,
笔记
1
2
arrow_forward
expand_less