在讨论《90pts球调，感激不尽》回复：

你一开始mi与ma还未计算时，一次询问就能计算出mi,ma，降低操作次数

## 解题思路 首先根据公式 $a_i = (a_{i-1} - d) ^ x$ 计算每一层的盒子数，注意从第二层开始计算。使用 $op$ 表示状态。然后逐层处理：若 $op=1$：计算全黑数量 $ot = \min(a_i-1, A)$。令 $l = A - ot$，$sl = s - ot$，若 $l = 0$：则…

```cpp #include using namespace std; int g[1010][1010], f[1010][1010], n; int color[1010], cnt; vector vct[1010][4]; int from[1010][1010], xuan[1010][1010]; boo…

## 思路 先拆式子： $$\begin{aligned} \sum\limits_{i=1}^{n-1}i^2 = 1^2+2^2+\cdots+n^2 \\ = n^2+\cdots+2^2+1^1 \end{aligned}$$ 再依据题意构造，使第 $i$ 个数与第 $i+1$ 个数的方差为 $(n-i)^2$…

## 思路 根据**最大值最小**为首要条件可知用二分。而二分性质向右，因此我们要往左二分。 设球最多 $x$ 个，则我们可以这样做：把 $a_i ≤ x$ 的 $a_i$ 个球和 $a_i ≥ x$ 的 $x - a_i$ 个球放到一个待匹配的 vector，再将盒子放到另一个 vector 内，两个数组从小到大排序…

## 题意 给定一个图，对于每个询问，判断是否存在一个点 $p$ 使得对于 $ x \in [l,r]$，$x_i$ 至 $p$ 不经过 $x_j$。 ## 思路 我们很容易想到并查集，对于输入的每条边，将编号大的边合并给编号小的边，再用 zkw 线段树维护并查集编号最大值与最小值。每次询问判断两个最值其中一个是否不在…

在讨论《洛谷 3 月月赛 I & ALFR Round 7 赛时答疑帖》回复：

T4样例第一点不对把

在讨论《洛谷 3 月月赛 I & ALFR Round 7 赛时答疑帖》回复：

能解释T4样例吗

注意到若区间内一个数 $x$ 出现次数 $cnt \geq \dfrac{len}{2}$，则它二进制下的第 $k$ 位 $a$ 的出现次数一定大于等于 $\dfrac{len}{2}$，因此我们可以以 $\mathcal{O}(q)$ 的复杂度解决这题。 ```cpp #include using namespace…

不要像我一样把倍增写错 $i$ 不要乱减一

这题第一眼看是橙，但为什么做起来感觉很奇怪。

我们可以先求出满足 $a_i>a_i-1$ 的个数 $cnt$，然后答案就可以转化为依次求出在 $(n-cnt)$ 个数内选出 $(i-cnt)$ 个数的方案数。根据组合数学可以求出答案为 $\sum_{i=cnt}^n C_{n-cnt}^{i-cnt}$。 ```cpp #include // 7 10 // 9…

在讨论《赛时答疑帖》回复：

T2样例二是199648870但样例解释却没有0

在文章《题解：P11599 『Fwb』神话の传播》发表评论：

这是红题啊还要怎么详细

可以分两步，首先计算如果体力够需要跑多少天，再计算还需要多少体力。 ```cpp #include using namespace std; int main(){ int n,x,k; cin>>n>>x>>k; int y=ceil(1.0*n/x); cout<<y+max(0,(int)ceil(1.0*(y-…

在讨论《EPXLQ 2024 fall round 赛时答疑帖》回复：

@[sbno333](luogu://user/416975)T3为什么x=6可以激活8个

在讨论《EPXLQ 2024 fall round 赛时答疑帖》回复：

因为对于 y=2，不存在两个磁铁之间的距离为 2。而激活的磁铁为 {1,2,3} 时整组磁铁不能吸在一起 那么y=1不也是不行吗

在讨论《【赛时答疑】[DHOI] Round1》回复：

麻烦解释T1 样例2

在讨论《【赛时答疑】[DHOI] Round1》回复：

T1题意有点怪，是不是必须至少用两个制造大楼

```cpp #include using namespace std; typedef long long ll; // 取模之前要减去1，以防模为0 ll f[80][400010]; ll g[80][400010]; ll a[400010]; ll n, m, q; char c[300010]; const…

建议评紫

这个思维难度绝不止黄，至少也有下位绿

在讨论《95pts WA on test 20 求助》回复：

[AC记录](https://www.luogu.com.cn/record/183636239)

在讨论《95pts WA on test 20 求助》回复：

@[Cxs_Lg](/user/782808) 这测试数据不太行，我无论大于还是大于等于都能AC

在讨论《95pts WA on test 20 求助》回复：

不知为何，我的可以AC ```cpp #include using namespace std; typedef long long ll; int n, m; ll w; ll a[200000 + 10]; struct NODE { int l, r; ll sum; ll add; } tr[800000 +…

在讨论《95pts WA on test 20 求助》回复：

@[Cxs_Lg](/user/782808) 不是这个原因

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

谢谢

```cpp #include using namespace std; typedef long long ll; int n; //分开求，使两端分别最长 struct NODE { int a, b;//使b b.a - b.b; // 使有序 } ll ans = 0; int ma1, ma2; int ma…

在讨论《大佬求救高精度20分》回复：

```cpp #include using namespace std; int n; struct NODE { int x, y, sum; NODE() { } NODE(int a, int b): x(a), y(b), sum(a * b) { } // 初始化 bool operator 0) { a[i…

高精度结构体```cpp #include using namespace std; int n; struct NODE { int x, y, sum; NODE() { } NODE(int a, int b): x(a), y(b), sum(a * b) { } // 初始化 bool operator 0)…