摘要：刚开始想打个表... 结果我发现我理解错了题目意思,以为a,b必须是两个不同的数字,然后完全无法理解样例的3为什么是friend number...很尴尬就只能去网上找题解,才发现a,b可以相等(太菜了 其实打表也能做,但是实在是懒,这道题由于n = a * b + a + b -> n + 1 = 阅读全文

摘要：我感觉出的很好的一道题,首先不难想到(其实我刚开始没想到),加点的个数就是找已有点两两形成区间的gcd,那么问题就出在了复杂度上,每次循环哪个区间不要复杂度过高,所以运用正反两次前缀和(?好像不能这么叫)预处理一下就可以O(n)搞定了,说一下有一个让我找了一年的bug吧,我把ans的初始值设的太小, 阅读全文

摘要：二维差分,理论上很简单,虽然我实际上做的时候一堆问题 1.边界的星星包含在内,需要在减去的时候往前挪一个 2.我是从0开始的,循环的时候非常不方便 3.x1, x2, y1, y2总是弄混 阅读全文

摘要：水题 阅读全文

摘要：今天被一个同学丢了代码求debug 然后发现bug挺有意思的，稍微记录一下 首先我们读入的东西都会被丢进缓冲区等待接收，比如abc\n，如果你使用scanf读入的话，它在读入到\n的时候就会提取它需要的东西了，但是它会给你留一个\n 那么如果现在你突然想用gets读一行字符串，问题就来了 你的\n会 阅读全文