akonoh

摘要： 今天是两道很相似的图论水题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又是个喜欢变化的人，所以他不会立刻沿着刚刚走来... 阅读全文

摘要： 虽然线性表实在过于简单，几乎不会有大佬写它的应用但是作为一个菜鸡的我还是打算归纳总结一下线性表一些应用和技巧1.前缀和emmmm我们来看这样一个问题已知一个序列s[ i ] (1#include #include using namespace std;in... 阅读全文

摘要： 1.素数的判断从去年退役之后，本人重回竞赛界，开始新的人生，只是忘记的东西太多，一点点地复习吧先来说质数的判断首先，一个数是质数的充分必要条件是，除了1和本身没有其他因子，（顺便说一下1也不是素数，其实1被认为既不是素数也不是合数）。因此最最朴素的算法是枚举... 阅读全文