Shaun's blog
welcome
01
20
每日总结-1月20日 每日总结-1月20日
数据结构进阶 splay树 主席树 今日战况 前言今天看了好长时间的splay树和主席树的相关内容,但还是看的不明白,又去看训练的题目集,发现F题又可以用set写,之后,又从伍老师那里知道了A题也可以用set写,于是,就又用set A了这
19
每日总结-1月19日 每日总结-1月19日
数据结构进阶 splay树 主席树 今日战况 前言今天的内容个人感觉难度很大,一时间难以接受,只写出了一道题,还是用的stl中的set写的 部分题目E题: 营业额统计题目传送门 题目 原题来自:HNOI 2002 Tiger 最近被公司升
18
17
每日总结-1月17日 每日总结-1月17日
博弈论 Nim游戏 SG函数 SG定理 mex运算 Wythoff Game 今日战况 前言这个博弈论要远比我想象中的复杂,SG函数以及状态转移等等,很是复杂,感觉这部分需要的代码能力非常高,有好多时候,我有点思路,但是我的大脑却不够用,
15
每日总结-1月15日 每日总结-1月15日
图论进阶网络流 最大流 最小费用流 今日战况 前言今天主要就是把 MCMF(最小费用最大流) 给理解了,不过还不够熟练,自己写应该还是写不出板子。 部分题目B题: 分配问题题目传送门 题目 有 n 件工作要分配给 n 个人做。第 i 个
14
每日总结-1月14日 每日总结-1月14日
图论进阶网络流 最大流 最小费用最大流 今日战况 前言感觉今天的主题,挺难的,上午听课的时候也是没有跟上节奏,然后又去反复看课件和查找资料,才把最大流差不多理解,最小费用最大流就留给明天了 部分题目A题: Drainage Ditche
13
12
每日总结-1月12日 每日总结-1月12日
搜索进阶dfs&bfs&迭代加深&A*算法 剪枝优化 优化搜索顺序 排除等效冗余 可行性剪枝 最优性剪枝 记忆化搜索 常数优化 今日战况 前言我个人感觉我的搜索应该还是差不多的,但是今天的题目让我觉得我的剪枝方面
11
11
每日总结-1月11日 每日总结-1月11日
dp进阶区间dp&树形dp&概率dp&数位dp 今日战况 前言vj上的题好难啊, 第一题我看着和昨天的那道”石子合并”挺像的,但就是不知道怎么类比过去,看了半天就是不知道该怎么写。其他题看着也都好难,思路也都想不出来
1 / 2