在讨论《平衡树 TLE on #38 求卡/条》回复：

结案了 直接在 split 的时候把颜色段分裂掉复杂度是错的，没有严格遵循平衡树的操作原则。 因为深度的变化会出现问题。 ```cpp #include using namespace std; bool u1; #define int long long #define db if(0) #define printf…

#15 和 #16 2.5s 左右 1~37 的其它点都在 1.2s 左右。 疑似有人对着平衡树操作卡？？ ```cpp #include using namespace std; #pragma GCC optimize(1,2,3,"Ofast","inline","-fgcse","-fgcse-lm","-fi…

q

在讨论《萌新刚学xdmEPS秒玄关求助》回复：

没帮你测样例，我以为你是找不出错误求调...对不起。

在讨论《萌新刚学xdmEPS秒玄关求助》回复：

给个 hack ```cpp 5 2 998244353 4 2 5 2 3 3 1 4 1 1 5 4 ```

在讨论《蒟蒻本地都过不了，求条》回复：

@[Levi__Ackerman_](luogu://user/1195833) 对拍生成器 + Deepseek写数据生成器 + 洛谷题解 = 光速找出hack数据。对拍生成器真的好用。 ```cpp #include #include using namespace std; bool no_find( const…

在讨论《蒟蒻本地都过不了，求条》回复：

给个小数据 ```c 4 4 1 5 2 2 2 5 3 2 3 4 5 2 2 5 3 ```

在文章《P14364 Sol || 别样的容斥大战》发表评论：

很优秀的题解，很丝滑的容斥做法。我瞬间懂。

在讨论《站外题求助》回复：

 @[cute_](luogu://user/1078846)

在讨论《站外题求助》回复：

@[Starry_Knight](luogu://user/1555091) ```cpp #include using namespace std; int n,x,y; int main() { cin>>n,x=n/2,y=n-x; int sz=(x+1)*(y+1); int j=0; if(x%2!=y%2…

在讨论《80分求条WA on#1 9》回复：

@[dyxcj](luogu://user/1423724) 一个小边界问题。 以及第6行，这个地方就算不是最高也有可能被困死，所以修改以后的代码如下： ```cpp #include using namespace std; long long n,m,t[105][105],s,u,z[105][105]; lon…

在讨论《大佬求调，蒟蒻求助！~>_<~》回复：

@[fmg93](luogu://user/1377950) 首先，1e4的数据不能用矩阵存。 其次，数据范围大，有**重边**，建议开long long。 ```cpp #include using namespace std; typedef long long LL; int n,m,s,x,y; LL d[50…

```cpp #include using namespace std; typedef long long LL; int n; LL k,a[100005]; int check(LL mid) { LL now=0; int cnt = 0; for(int i=1;i =mid) now=0,cnt++; }…

### 思路 直接数学推导，设 $S_1$ 表示前缀和之和，$S_2$ 表示后缀和之和，$S$ 表示 $\sum a_i$。不难发现 $S$ 是定值。 那么 $a_i$ 对 $S_2$ 的贡献就是 $i\times a_i$，因为这个数被计算了 $i$ 次。 同理 $a_i$ 对 $S_1$ 的贡献是 $(n+1-i)…

### 题意 对于一个 $n$ 位三进制数 $a$（可以有前导零），设 $a_i$ 表示 $a$ 的第 $i$ 位（$a_1$ 表示 $a$ 的个位，以此类推）。令： $$f(a)=\sum_{i=1}^{n}\sum_{j=i}^{n}3^{j-i}\times a_j$$ 不难发现，$f(a)$ 表示路径终点点权为…

在讨论《RE求条》回复：

@[lz_fruit](luogu://user/1285683) 问题挺多。 1.分块有点离谱，应设为固定块长。 2.二重循环时间复杂度退化为了 $O(NQ)$，应该用一个变量存储 cnt 数组中非0元素数量。 3.常量 N 不是$10^3+5$，而是 $10^5+5$。 改正后的代码： ```cpp #includ…

在讨论《40分，help》回复：

@[dn2025](luogu://user/1652704) 显然复杂度不对。 循环次数 $= \min\{a,b\}$，所以时间复杂度为 $$ O(\min\{a,b\}) = O(a) \le INTMAX$$ 必定超时，不如使用欧几里得算法或更相减损法。 ```python import math a,b =…

在讨论《55》回复：

@[lrqSB](luogu://user/1404388) 错误比较多... ```cpp #include using namespace std; int main(){ int a,b,c,d,e,f=0; cin>>a>>b>>c>>d>>e; for(int i=0;i<=d/a;i++){ for(int…

在讨论《跪求这个函数的封闭形式》回复：

@[Hagasei](luogu://user/383785) 早试过了。

在讨论《跪求这个函数的封闭形式》回复：

@[Argon_Cube](luogu://user/372983) 用 desmos 看了一下，是对的。

在讨论《跪求这个函数的封闭形式》回复：

@[Hagasei](luogu://user/383785) 蒜了，这个就是 51nod 上的题目，要求 $n$ 拆分成 $\sum{2^{a_i}}$ 且 $a$ 数列单调不降的 $a$ 的方案数。 所以构造生成函数，就是上面的式子的倒数。看来单纯用数学确实解不了。 DP 已经通过了，原题中 $n\le 10^{1…

$$ f(x)=\prod_{n=0}^{\infty} (1-x^{2^n}) $$ 需要求封闭形式，**无需**考虑收敛性。 回复必关。

在讨论《佬们，#1#2一直通不过，82分，求助》回复：

@[zdrtgb159753](luogu://user/938991) 注意到图中有**负权边**，根据 C++ 的特性： 如果 $x<0$，INT_MIN + x = 极大值，那么你的程序就会出错。 所以第 $11$ 行改为： ```cpp fill_n(dist,N,-0x3f3f3f3f); ``` 第 $31…

在讨论《为啥记忆化搜索最后一个点过不去》回复：

@[cccckick](luogu://user/1449927) 这题本来时空限制非常紧。 记忆化搜索采用深搜，需要调用系统栈，所以时空占用的常数非常大。 其实你不是 TLE，而是 MLE。想想 $10^7$ 级别的 long long 数组（开销 80 MB），再加上 $10^7$ 级别的系统栈层数（开销未知），必…

在讨论《70分TLE，求调！》回复：

@[zhaochenyou__funina](luogu://user/1237780) 时间复杂度不对。 给出改进后的代码。 ```cpp #include using namespace std; long long n,p[100],x,f[100]; /* 其实p完全不需要开到值域上 我们只需要用p数组和f数组…

在讨论《下载样例后本地测试无误RE0求条》回复：

@[sxq9](luogu://user/658762) 两个错误: 第 $15$ 行改为 ```cpp tree[++cnt]=tree[point]+1; ``` 函数 `check` 没有写返回值，造成 UB。

在讨论《下载样例后本地测试无误RE0求条》回复：

@[sxq9](luogu://user/658762) sorry，我再看看。

在讨论《下载样例后本地测试无误RE0求条》回复：

@[sxq9](luogu://user/658762) 你的值域都没有进过离散化，怎么能拿来当数组下标？ `for(int i=1;i<=n;i++)dui[b[i]]=i;`

在讨论《满江红too》回复：

@[Wuchenxi0416](luogu://user/1572549) 数组的大小不可以用变量，如果要用变量作为数组大小，应该使用 ```cpp int* arr = new int[size]; ``` 这样的定义语句。

在讨论《你们好》回复：

带有机惨性质？