Kitten Nest

摘要： 记这题主要是想记录两条经验，一个是要考虑数据的可重性，删去重复数据；二是跟上篇博客一样的错误，数组复写导致数据交叉而引起的奇妙bug。以后在类似复写情况要先考虑结尾元素，这两次都栽到这里，因为结尾元素没有更新但却用了。。。一定要记得把要用的数据但未更新的初始化，主要是考察当前所要使用数据的范围有无超 阅读全文

摘要： 链接：https://vjudge.net/problem/UVA-509 记录这个题主要是来记录一下自己遇到的神奇的bug，避免再走弯路。 #include <iostream> #include <stdio.h> #include <cstring> //#define LOCAL using 阅读全文

摘要： 题源：https://vjudge.net/problem/UVA-11475 很标准的回文串问题（为什么总是在一些奇奇怪怪的地方写错。。） #include <iostream> #include <stdio.h> #include <cstring> #define LCOAL #define 阅读全文

摘要： 题源：https://www.luogu.com.cn/problem/P3796 debug了一下午发现代码又抄错了，数组大小也开错了，数据范围搞混了。。 #include <iostream> #include <stdio.h> #include <cstring> #include <que 阅读全文

摘要： oiwiki上讲的挺详细的，但是感觉跟国内不太一样？代码好像也更简短？ void pre_ekmp(char s[], int ekmp[], int n) { ekmp[0] = n; //国内是这样用的，oiwiki上好像是定义为0 for (int i = 1, l = 0, r = 0; i 阅读全文

摘要： https://blog.csdn.net/v_july_v/article/details/7041827这篇博客炒鸡详细，其中“next 数组相当于“最大长度值” 整体向右移动一位，然后初始值赋为-1”算是彻底点醒了我，“最大长度值”其实就是前缀函数，OIwiki上的那个定义有误，不过数学公式是 阅读全文

摘要： 题源：https://loj.ac/problem/101 主要参考了这篇博客来学习，个人觉得还是讲的比较通俗易懂的：https://blog.csdn.net/weixin_43907802/article/details/84705855 还是debug了很久。。一开始是抄错模板，后来是忘开了二 阅读全文

摘要： 题源：https://loj.ac/problem/10130 这个题还是debug了好久。。 1.调用函数中如果要更改外部数据需要传递引用，其实传递引用往往效率更高，以后要多加注意这一点。 2.忘写并查集了（捂脸逃） 3.题目要求的是距离而不是lca，认真审题。。 贴代码： #include <i 阅读全文

摘要： 题源：https://www.luogu.com.cn/problem/P2341 又是一道debug了几个小时的题。。不看测试数据根本发现不了bug。。 1.首先是tarjan算法要设置多个起点，有可能一个起点出发不能遍历到所有点。 2.入度是对于一个节点儿子而言的，并不包含它儿子的儿子。。所以我 阅读全文

摘要： 可能是人生的第一篇博客？竟然被我拿来记代码了。。 题源：https://www.luogu.com.cn/problem/P3379 没开2倍跳过非法范围WA了三次，希望以后回来看还能看懂 #include <iostream> #include <stdio.h> #include <cstrin 阅读全文