2021年1月1日
最大流模版
摘要： #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<string> #include<cmath> #include<vector> #include<queue> using name 阅读全文
posted @ 2021-01-01 19:24 TheDa 阅读(108) 评论(0) 推荐(0)
滑动窗口能解决的问题
摘要： 最长不重复子母的子串 TBD 感觉SB了，滑动窗口不是秒杀这种题目？ 同样的还有求最短符合要求连续和问题，也是滑动窗口。http://acm.whu.edu.cn/weblearn/problem/301 阅读全文
posted @ 2021-01-01 17:11 TheDa 阅读(183) 评论(0) 推荐(0)
树相关算法
摘要： 求树点直径两次dfs 求树上点到其他点点最远距离hdu2196 点对问题点分治+求树的重心 阅读全文
posted @ 2021-01-01 15:50 TheDa 阅读(82) 评论(0) 推荐(0)