在文章《题解：CF2162G Beautiful Tree》发表评论：

比我自己构造的简单多了,Orz

#### 简要说明题意： 给出 $n$，构造一棵含 $n$ 个节点的树。一条边 $(u,v)$ 的权为 $uv$，要求树的边权之和是一个完全平方数。 #### 题目分析： 想构造的方便一点，那我们构造的值最好是一个和 $n$ 有关的东西。由于 $1+3+5+\dots+(2n-1)=n^2$，所以想到把奇数和偶数分成两…

在文章《题解：CF2108C Neo's Escape》发表评论：

a和b不要用memset，理论上1e4*2e5会TLE，可以用fill

在讨论《分块90pts求助玄关（T两个点）》回复：

~~你没build，我和你犯了完全一样的错误~~

在讨论《关于此题的其他做法》回复：

~~怎么就结了，没看懂~~ 意思是主席树不可做吗

在文章《CF2057C Trip to the Olympiad 题解》发表评论：

好牛的题解！非常清晰

#### 简要说明题意： 给出一个有 $n$ 个元素的数组 $a$ 和 $q$ 次查询，对于初始状态和每次查询结束后的状态，求 $\max\{a_l,a_{l+1},\dots,a_{r-1},a_r\}-\min\{a_l,a_{l+1},\dots,a_{r-1},a_r\}-(r-l)$ 的最大值，其中 $1 \…

#### 简要说明题意： 给出一张 $n \times m$ 的地图，标记为 `X` 的位置可走。要求从第 $n$ 层的任意位置走到第 $1$ 层的任意位置并满足以下条件： 1. 每层都必须经过且每层的节点只能经过至多两个。 2. 如果当前处于 $k$ 层，下一次移动后只能处于 $k$ 层或 $k-1$ 层。 3. 一…

在文章《题解：CF2085E Serval and Modulo》发表评论：

CF的题解说因数最多为2304

#### 简要说明题意： 已知 $x,y$，求 $k$ 使得 $(x+k)+(y+k) = (x+k) \space \textrm{xor} \space (y+k)$，如果不存在输出 $-1$。 #### 题目分析： 众所周知 $a+b=2(a \space \textrm{bitand} \space b)+a…

#### 简要说明题意： 定义满足 $x=pq$（$p,q$ 均为质数）的数 $x$ 为半质数。现在给出一个长度为 $n$ 的数组 $a$，求满足 $1 \leq i \leq j \leq n,\rm{lcm}(a_i,a_j)$ 为半质数的 $(i,j)$ 的对数。 #### 题目分析： ~~注意到~~符合条件的只…

#### 简要说明题意： 现在存在一个长度为 $n$ 的全排列 $p$，如果 $p$ 满足 $\displaystyle{\sum_{j=1}^ip_i}$ 不是完全平方数对 $1 \leq i \leq n$ 成立，那么 $p$ 是一个完美的全排列。 给出 $n$，构造符合定义的全排列。 #### 题目分析： 脑子不…

#### 简要说明题意： 若一个序列长度至少为 $3$，且对于除第一个元素外的所有元素，左侧均有一个更小值，对于除最后一个元素外的所有元素，右侧均有一个更大值，那么这个序列就是一个“漂亮的”序列。 现在给出含 $n$ 个元素的序列 $a$，满足 $1 \leq a_i \leq 3$。求 $a$ 有多少个（可不连续的）…

在讨论《关于复杂度》回复：

$x \rightarrow x^{1/2} \rightarrow x^{1/4} \rightarrow \dots \rightarrow 1$ 就是 $2^{\log_2x} \rightarrow 2^{\log_2{x^{1/2}}}=2^{1/2\log_2x} \rightarrow 2^{\log_2…

#### 简要说明题意： 有一个 $1$ 到 $n$ 的全排列 $p$，现在对所有的 $1 \leq i #include #include #include using namespace std; string s; bool map_[1001][1001]; int v[1001],last_[1001],ne…

#### 简要说明题意： 有一个含 $n$ 个元素的数组 $a$，$f(a)$ 是 $a$ 的最长回文子序列的长度，$g(a)$ 是长度为 $f(a)$ 的回文子序列的数量。 现在给出 $n$，请给出一个序列 $a$ 满足如下条件： 1. $1 \leq a_i \leq n,\space 1 \leq i \leq…

在讨论《刚学 OI 的萌新求助灵异事件》回复：

~~编译器好像不一样~~

在讨论《ST模版，玄关》回复：

@[lsd110504](luogu://user/1234924) 比较常见的就是不带修改的最值或者 $\gcd$

在讨论《ST模版，玄关》回复：

@[lsd110504](luogu://user/1234924) ~~我只是举一个例子，不代表真有这种题目~~，总之满足可重复贡献就行

在讨论《ST模版，玄关》回复：

@[lsd110504](luogu://user/1234924) 比如 $x \operatorname{bitor} x=x$ 这里 $\operatorname{opt}$(也就是按位与) 是一个运算，但有时候维护的区间运算更像是一个函数，比如 $\max(x,x)=x$ ~~考虑到重载运算符，运算某种意义上也…

在讨论《有人帮帮我嘛～》回复：

$O(nq)$ 一眼复杂度不正确

在讨论《ST模版，玄关》回复：

@[lsd110504](luogu://user/1234924) 暴论：数据结构的本质就是把数据用一些方式组织以满足特定性质，然后利用这些性质去解决某一类特定问题。当然和朴素的数组相比在一些地方会有损失。算是一种复杂度的权衡。 ~~好像是废话~~ 一种常见的权衡复杂度的方式就是分块，ST表的思想就是预处理好一堆小块…

在讨论《ST模版，玄关》回复：

@[lsd110504](luogu://user/1234924) https://www.luogu.com.cn/record/194301713 给你调对了，这个题用了快读其实还是挺松的(我用`scanf`也可以AC) 可能是log2写错了，没注意你原来log2哪里写错了，反正我直接复用了我自己的板子没有问题:…

在讨论《30分，球改！》回复：

$\{a_n\}$ 数据范围是 $10^{18}$，和 $a_i$ 有关的值都要开long long ~~怎么有人ID都快成我10倍了~~

在讨论《ST模版，玄关》回复：

```cpp int t=lg[y-x]; ``` 这个地方好像是`y-x+1`吧 另外 `pw[i]` 可以直接用`(1<<i)` 代替 如果自己调不出来可以看看是不是原理理解的不够透彻

在讨论《有没有那些比较像OI题的高中数学题》回复：

~~新高考的19题很多都是吧~~

在讨论《如果有人用bfs做并且WA了，那请注意》回复：

简单概括就是，只有已经确定答案的节点才能为其余节点计算答案

在讨论《问展外题》回复：

@[szm111213](luogu://user/1066396) 布什哥们你@错了

在讨论《问展外题》回复：

@[_luogu_huowenshuo_](luogu://user/884813) 拿一张10元的钱币一定比拿5和1更优，拿5也一定比拿1更优，所以如果你能拿10就拿，剩下的用5和1以相同方式填完m就可以

在讨论《对于前缀积的取模问题》回复：

只是不能用树状数组维护(也许只是不能简单维护？)吧，线段树肯定没问题