摘要：
今天是两道很相似的图论水题1.信息传递https://www.luogu.org/problemnew/show/P2661题目描述有 n个同学（编号为 1 到 n ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学... 阅读全文
摘要：
stl是一种重要技巧，可以极大地简化编程过程在总结stl之前，我们先简单介绍一下迭代器。迭代器可以简单理解为地址的等价物。在不同数据类型中迭代器支持的操作略有不同其中vector使用的是随机访问迭代器，其支持的操作可以参考上述表格虽然本文用不上预备知识，但是... 阅读全文
摘要：
完全不按顺序的复习由于本人是菜鸡，高中时没有系统学习过dp，所以按照查漏补缺的原则，优先学习没有接触过的算法本文将持续更新动态规划本质上是对搜索过程的记忆化优化由于dfs搜索的过程近似于树上结构，因此树上DP是常常考察的DP类型下面是最近做的三道典型题洛谷P... 阅读全文
摘要：
链接https://www.luogu.org/problemnew/show/P2151题目描述HH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间 内，走过一定的距离。 但是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来... 阅读全文