单源最短路&次短路

观光基本与单源最短路的套路相同,注意更新方案数并维护次短最短即可     Read more
Axell's avatar
Axell Aug 24, 2019

距离有关树形dp

    Read more
Axell's avatar
Axell Aug 22, 2019

网络流

最大流dinic算法     Read more
Axell's avatar
Axell Aug 17, 2019

yyhs模拟2018

巫师与恶龙(w...     Read more
Axell's avatar
Axell Aug 15, 2019

二分图

二分图前置知识...     Read more
Axell's avatar
Axell Aug 15, 2019

CXJY-Day 14

T1预处理出任意两点的最短路,找出每个点最远的3个点枚举第2,3两点,枚举3个最大值即可,注意点判重 #include <bits/s...     Read more
Axell's avatar
Axell Aug 13, 2019

CXJY-Day 13

T1一个玩具可能在很多天打折,每次只要在最后一天打折的时候买即可二分答案 #include <bits/stdc++.h> us...     Read more
Axell's avatar
Axell Aug 13, 2019

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's avatar
Axell Aug 09, 2019

CXJY-Day 11

题面 T1维护一个后缀和差分数组,从后往前算出每个...     Read more
Axell's avatar
Axell Aug 08, 2019

CXJY-Day 10

T1枚举T串在S串中的最后一个位置同时选出T串的方案数是$C_{i-1}^{|T|-1}$,同时规定选出的T串是第一个出现的那么前面的两个字符之间不能出现第一个字...     Read more
Axell's avatar
Axell Aug 07, 2019