Shaun's blog
welcome
  文章分类
2021ACM寒假集训 12 2022杭电多校 4 2022牛客多校 3 面试 2 算法学习 2 狂刷字符串 8 cf总结 4 一些感悟 1 博客搭建 1 python爬虫学习 2 cs162 1 计网学习 1 redis 1 sql 1 个人板子总结 1
每日总结-1月20日 每日总结-1月20日
数据结构进阶 splay树 主席树 今日战况 前言今天看了好长时间的splay树和主席树的相关内容，但还是看的不明白，又去看训练的题目集，发现F题又可以用set写，之后，又从伍老师那里知道了A题也可以用set写，于是，就又用set A了这
2022-01-20 2021ACM寒假集训
acm 数据结构
每日总结-1月19日 每日总结-1月19日
数据结构进阶 splay树 主席树 今日战况 前言今天的内容个人感觉难度很大，一时间难以接受，只写出了一道题，还是用的stl中的set写的 部分题目E题: 营业额统计题目传送门 题目 原题来自：HNOI 2002 Tiger 最近被公司升
2022-01-19 2021ACM寒假集训
acm 数据结构
每日总结-1月18日 每日总结-1月18日
博弈论今日战况 前言&总结今天并没有A题，上午在给21级队员讲课，下午时不时观看一下21级做题情况，没有认真进行自己的训练
2022-01-18 2021ACM寒假集训
acm 博弈论
每日总结-1月17日 每日总结-1月17日
博弈论 Nim游戏 SG函数 SG定理 mex运算 Wythoff Game 今日战况 前言这个博弈论要远比我想象中的复杂，SG函数以及状态转移等等，很是复杂，感觉这部分需要的代码能力非常高，有好多时候，我有点思路，但是我的大脑却不够用，
2022-01-17 2021ACM寒假集训
acm 博弈论
每日总结-1月15日 每日总结-1月15日
图论进阶网络流 最大流 最小费用流 今日战况 前言今天主要就是把 MCMF(最小费用最大流) 给理解了，不过还不够熟练，自己写应该还是写不出板子。 部分题目B题: 分配问题题目传送门 题目 有 n 件工作要分配给 n 个人做。第 i 个
2022-01-15 2021ACM寒假集训
acm 图论
每日总结-1月14日 每日总结-1月14日
图论进阶网络流 最大流 最小费用最大流 今日战况 前言感觉今天的主题，挺难的，上午听课的时候也是没有跟上节奏，然后又去反复看课件和查找资料，才把最大流差不多理解，最小费用最大流就留给明天了 部分题目A题: Drainage Ditche
2022-01-14 2021ACM寒假集训
acm 图论
每日总结-1月13日 每日总结-1月13日
搜索进阶dfs&bfs&迭代加深&A*算法 今日战况 部分题目题解B题: Sticks题目传送门 题目 George took sticks of the same length and cut them rando
2022-01-13 2021ACM寒假集训
acm 搜索
每日总结-1月12日 每日总结-1月12日
搜索进阶dfs&bfs&迭代加深&A*算法 剪枝优化 优化搜索顺序 排除等效冗余 可行性剪枝 最优性剪枝 记忆化搜索 常数优化 今日战况 前言我个人感觉我的搜索应该还是差不多的，但是今天的题目让我觉得我的剪枝方面
2022-01-12 2021ACM寒假集训
acm 搜索
每日总结-1月11日 每日总结-1月11日
dp进阶区间dp&树形dp&概率dp&数位dp 今日战况 前言vj上的题好难啊， 第一题我看着和昨天的那道”石子合并”挺像的，但就是不知道怎么类比过去，看了半天就是不知道该怎么写。其他题看着也都好难，思路也都想不出来
2022-01-11 2021ACM寒假集训
acm 动态规划
每日总结-1月10日 每日总结-1月10日
dp进阶区间dp&树形dp&概率dp&数位dp 前言今天没有弄题目，就在网上找资料学习和做题。 感觉这一部分好难，不太好理解，难以运用。需要大量的练习。 区间dp区间类动态规划是线性动态规划的扩展，它在分阶段地划分问
2022-01-10 2021ACM寒假集训
acm 动态规划
1 / 2