lmn985-CSDN博客

原创 atcoder abc404(A-E)题解

每个动物园也不会超过2此参观，因为如果参观3次以上，那一定有喜欢的动物倍参观三次以上，这非常浪费，所以一个动物园至多被参观两次。，那我问你，你把i的豆子给j，那i的豆子是不是就可以搭顺风车？如果他能转移到的人，都一穷二白。因为i的豆子总要给一个人，而不论给谁，有豆子还是有豆子，没豆子还是没豆子。无论给谁，只要它也有豆子，那么有无豆子的状态就都不会变（除了i）。因为所以科学道理，那么如果i有豆子，且他能转移到的人中，也有拥有豆子的，直接给他。所以，如果能转移到的人都一穷二白，就给那个最阳光开朗的大男孩。

2025-05-04 11:20:25 306 1

原创 P1173

可以想到，对于每个黑点，保留它本身以及他周围上下左右，和四个斜的方向，那么一个黑点保留九个点，总点数是9*c，不过这样有bug，经过我的尝试。接下来，看到，删点与联通两个词，我们可以想到一个叫做割点的东西，它的定义指的是，在一个连通图上，求出删此点和与此点直接相邻的边后，图变为不连通的所有点。因为你必须只少把一只跳蚤变成蛐蛐，否则图联通，但是，无论你变那一只跳蚤，剩下的跳蚤也只有一只。接下来，答案为-1是，要么是原来跳蚤就没有两个，这时顶多一直跳蚤，都一只了，绝不可能再不连通。那么，什么时候答案为0呢？

2025-04-07 20:32:38 320

原创高精度超全解析

首先，对于两个数的运算，我们一般是用c++中的变量来进行，一般情况下，变量可以解决大部分问题，但是，遇到连long long这种类型都装不下的的时候，我们就需要用数组来表示一个属，并用竖式的原理进行运算了。如果是正着存，那么会出现如下情况：假设a有三位，b有四位，那么a的最高位，b 的最高位对其，也就是百位和千位，不符合加法要对位。毕竟这是最常用的高精乘，但是缺点是：复杂度太高，高达O（n*n），但是，我用的是快速傅里叶变换，O（nlogn）！其实本来我是想用普通高精乘的，后来，因为FFT太恶心！

2025-03-16 17:58:15 169

原创洛谷P2801 教主的魔法

首先，如果我要求一段区间的和，这个区间中顶多有sqrt(n)块，零碎的值不超过2*sqrt(n)，总时间复杂度sqrt(n)，但问题是，修改操作的时间复杂度毫无疑问是O（n），因为不仅是块要改，所有值也要改，否则他们做零散值时值就不正确了。需优化时间复杂度，只需建立一个专门表示每一个块里的所有值加了多少的数组，如果你学过线段树，就知道他叫lazytag，每一个值得真实值，就是它本身加他所属的快对应的lazytag。另外，本人的分块是细节最好写的一种，不用复杂的运算，具体见代码。平时少抄袭，棕名两行泪。

2025-02-23 22:07:06 366

原创 atcoder agc015 c

首先，注意到题目中的条件，“每个联通块都是树”，那么，假设有一个子矩阵包含这棵树的一部分，那么这部分也一定是树。我们又知道，每棵树的点树减边数等于一。所以，前缀和表示的就是点数和边数。点数是前缀和模板，变数稍有不同，带入我的代码中理解一下即可。不过，边数要分和横边和竖边来求，否则很麻烦。第一种太复杂无法实现，而第二种无法直接用前缀和数组表示连通块数量，所以前缀和要改变一下形式。假设一个字矩阵中有边数e，点数v，一共有k个连通块。那么子矩阵的总点数-总边数=1。这题的思路无非两种：线段树，前缀和。

2025-01-12 22:26:04 303

原创 codeforces 1940B

1.假设放了a个连续一（这种方法的一是连续的，且从第一个位置开始连续），在（a+1）*2位置放一个1，然后对1~（a+1）*2执行二类型操作（下面解释为什么可以执行二操作），现在就有2*（a+1）个一。然和更新a为2*（a+1），那么下一次操作的a就是这次的（a+1）*2了。解释：1~（a+1）*2的长度是2*（a+1)，原先放了a个一，现在有a+1个，正好有一半。我们在第一个和第四个上面放1，在第十个上面放1，在最后一个上面放1，这个操作使原来不可以执行2类型操作的1到10变得可以执行二类型操作。

2024-12-09 18:18:00 240