在讨论《T3到这是对的吗》回复：

@[A1ex_5yn7ax](luogu://user/590675) 我赛时也这么想的，但没调出来，现在没有大样例，不知道对错，赛后代码如下 ```cpp #include using namespace std; const int N=8005; int t,n,m,p[N],d[N],sz[N]; vector…

rt

在讨论《问，为什么熨斗T2跑我代码+官方数据16，查分上的是0分》回复：

@[Central_GYM](luogu://user/1003842) fa 数组要开 n+k，输入输出要用 %lld（用 %d 是 UB）

在讨论《问，为什么熨斗T2跑我代码+官方数据16，查分上的是0分》回复：

@[Central_GYM](luogu://user/1003842) re 了 

在讨论《问，为什么熨斗T2跑我代码+官方数据16，查分上的是0分》回复：

可以放 noi linux 下跑一下过的那些数据

在讨论《问，为什么熨斗T2跑我代码+官方数据16，查分上的是0分》回复：

@[Zskioaert1106](luogu://user/1072502) 是我算错了

在讨论《问，为什么熨斗T2跑我代码+官方数据16，查分上的是0分》回复：

@[Central_GYM](luogu://user/1003842) MLE，算一下空间就知道了，开 int 应该可以

在讨论《时间限制要不要降》回复：

@[Reply_](luogu://user/373530) 1.15s 以下应该都可以过

在讨论《建议修改时限到1.5s》回复：

https://www.luogu.com.cn/record/245574696

rt，官方数据、赛时代码，复杂度 $O(2^k(m+nk))$，CCF 跑了 80 分，交洛谷上过了（最后五个点 1.57s~1.63s）

在讨论《在测试点3错了99分求调整》回复：

@[Float_fish](luogu://user/768395) `x + dxrection[i]` 和 `y + dyrection[i]` 可能是负数

前面两篇题解非常详细，但是实现上有很多细节需要注意。 首先构建一棵生成树，判断度数最大的点的度数是否超过 $\frac{n}{2}$，超过的话这样的点只有一个，考虑以这个点为根进行操作。 这时跑每一条没有加进来的顶点不是根的边，它能用的条件是连接了两棵子树，这样就删掉根和它这两个儿子中度数最大的儿子的那条边，故要记录每…

## 题意 对一个序列进行 $k$ 次循环移位，求有多少次可以使得这个序列中所有位置的前缀和非负。 ## 思路 由**循环移位**，可以想到将原序列复制一遍放于末尾。那么题意就转化成求有多少种以 $i~(1\le i\le n)$ 为起点，长度为 $n$ 的序列中所有位置的前缀和非负的情况。 由于整个序列中各个位置的前…

## 题意 对一个序列进行 $k$ 次循环移位，求有多少次可以使得这个序列中所有位置的前缀和非负。 ## 思路 由**循环移位**，可以想到将原序列复制一遍放于末尾。那么题意就转化成求有多少种以 $i~(1\le i\le n)$ 为起点，长度为 $n$ 的序列中所有位置的前缀和非负的情况。 由于整个序列中各个位置的前…

在讨论《90分求调》回复：

string中'\0'是一个正常的不可见字符，在ide中测试样例就会发现问题，可以改为' '或''

在讨论《AC了，但不明白过程》回复：

首先，其本身会在下面的循环中计入答案。其次，因为你是往前比较直到发现比当前的高的，所以当输入完成的时候不能保证栈是空的，此时有建筑的上面部分还没有被覆盖，而且这些部分是相对独立的，即不会与其他建筑剩余部分相邻，故最后加上栈的大小

## 思路 首先我们可以发现，如果取了一个整数 $X$，就应当取完所有的整数 $X$。这样我们只需要考虑取 $(X+1)\bmod M$ 的情况。 将原数组去重、从大到小排序后，对于任意的 $X$ ，都可以通过二分查找 $(X+1)\bmod M$。 不同于其他题解，我是通过图论完成的。那么这时候，我们就应考虑建边。建…