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