Kitten Nest

摘要： 题源：https://vjudge.net/problem/UVA-1379 这篇博文是来质疑这道题及网上大多数的解法的。读者可以先行阅读其他题解。 开始我想到了与大多数解法相同的思路（虽然是在紫书的提示下），但随后予以了否定。此处先不表述思路，先以实例为证。实话说在未构造出这组数据前，我还未敢妄下 阅读全文

摘要： 模板题：https://www.luogu.com.cn/problem/P3865 要注意的几个点就是ST表是用来求解可重复贡献问题的，也就是一个值可以被用来计算两次而不影响结果，也就是区间可以重叠。其他的看代码注释。。。 #include <iostream> #include <cstdio> 阅读全文

摘要： 记录这题呢主要是之前在学校集训的时候疯狂WA没有做出来，实在找不出bug放弃了。碰巧刷紫书到了这题然后再做一遍，嗯，叕叕又又WA了。。然后就去udebug找数据，最后终于A掉了。 这题的bug确实很隐蔽，没有数据对我来说很难想到。其实如果一开始就全局剔除直观上的不合法范围就可以有效避免这些问题，更深 阅读全文

摘要： 链接：https://vjudge.net/problem/UVA-1601 这题折腾了好几天，就因为想用A*写，不过到现在我还没搞明白怎么回事。。 中间查了维基百科才知道，只有估价函数h满足三角不等式就可以避免将重复结点加入队列，但这个三角不等式指的是h(n) <= c(n,p) + h(p), 阅读全文

摘要： 这题是真的。。不会。我的疑惑点主要在于两个相邻dfs数关系的多样性，因此中间我一直想枚举暴搜，发现不会写代码。然后注意到遍历一定是从小到大的，又不会利用这个性质。。总之心态彻底被搞崩了，主要还是太菜。 题目描述：https://vjudge.net/problem/UVA-10410 网上比较详细的 阅读全文

摘要： 链接：https://vjudge.net/problem/UVA-10562 又被坑死在了字符串的'\0'上。。这道题是‘-’的覆盖范围有可能超出下一行字符串的长度，初始化为0后要判断是否为'\0'。同时中间还忘记判断了越界。。 以后每次用到C字符串时记得考虑下范围，像用string和数组那样，判 阅读全文

摘要： 紫书讲到了这，就顺便学了下欧拉图，发现自己菜如依旧。。 题源：https://www.luogu.com.cn/problem/P1341 首先是要判断是否存在欧拉路，需要满足两个条件，一个是连通性，另一个是奇点的个数。连通性看大佬都是用并查集做的，最后判断只有一个父节点即可。 然后就是用Hierh 阅读全文

摘要： 链接;https://vjudge.net/problem/UVA-12333 这题又做崩了，一开始看紫书以为写个高精再暴力枚举就能过，然后就一直TLE。。最后找了下udebug上的数据，发现一旦访问多了运行时间就爆了。最后用map存储前缀和对应的下标的集合来缩小枚举范围过了。不过后来发现这题正解是 阅读全文

摘要： 这题初看题意还是比较友好的，相比于前面几题来说，思路并不是很难想。但是，题目描述误导我了很久，以至于我debug了很久，再次强调英语阅读理解的重要性（认真脸）。不过接下来就是无尽的TLE... 尝试了很多方法，但都没什么用，后来无奈只能查了网上的解法，发现最终的quote都是提前存好的，不是像我要算 阅读全文

摘要： 链接：https://vjudge.net/problem/UVA-1597#author=0 这题写了我一个晚上，然后debug了一个早上。。 最主要就是AND那一部分，一开始用了一个很奇怪的方法实现，就是利用set递增的性质，设置一个cur变量保存现在遍历到的文章下标的最大值，然后检查s1和s2 阅读全文