在讨论《一道题目，悬赏关注和 1RMB》回复：

@[NOROR](luogu://user/1256290) @[xzy_awa](luogu://user/1062508) 谢谢，均已关。由于 @[xzy_awa](luogu://user/1062508) 先给出的完整的证明过程 1RMB 就给 @[xzy_awa](luogu://user/1062508)…

在讨论《一道题目，悬赏关注和 1RMB》回复：

~~虽然大概率不会有很多人回，但还是要声明一下~~因为本人太穷了，第一个提供有效信息的获得 1RMB。但之后的也会关注的。

# 背景 这是我做题时遇到的一个题目，但原题中 $n$ 是特定的数字。我想把它推广一下，但发现自己不会。求大佬指点，悬赏关注和 1RMB（本人太穷了）。 # 题目 设集合 $A_n=\{(x_1,x_2,...,x_{n-1},x_n)|x_i\in \{-1,1\},i=1,2,...,n-1,n\}$，若 $(a_…

```cpp #include #define int long long using namespace std; map mp; int k2,k=0,m,n,p[1000005],q[1000005],d[1000005],lsh[1000005],tot=0,b[1000005]; struct A { int…

在讨论《基础赛 #29 赛后总结帖》回复：

讲个笑话，做的最久的题是T2

在讨论《NOIP2025 RP++》回复：

rp++!!!

在讨论《【11.19 更新】CSP 2025 奖项认证分数线参考数据》回复：

支持

在文章《题解：P13364 [GCJ 2011 Qualification] GoroSort》发表评论：

比原本那篇3100的题解严谨多了

在讨论《请求撤下本题的唯一一篇题解》回复：

这是哪位巨佬的小号AWA

在讨论《ans(?)》回复：

第3题为啥D

在讨论《【提前直播】ICPC 2025 World Finals 专题讨论帖》回复：

加油

在讨论《TFXOI Round #3赛后总结帖 & 致歉帖》回复：

不是反作弊系统还没跑完吗AWA

在文章《Kruskal 重构树学习笔记》发表评论：

tql

1. 构造一个状态/做一个选择，规约构造规约到子状态。 2. 分析结果态并尝试找到特殊约束或分类讨论依据。 3. 树形态构造： - 自下而上 - 自上而下 - dfs序 4. 分析极端/特殊情况，尝试得到简化的模型或问题。 5. 构造一个初始方案并尝试调整。 6. 弱化题给条件尝试 1～5 的方法。

贪心，即根据当前局面做选择。 若之前的贪心有不优的，我们需要反悔贪心。 但此时贪心顺序必须正确，以保证目前局面贪心最优，否则可能原本目前局面都有更优解。

# 用于求解二维最大全 1 子矩形/一维最大子矩形面积 一，悬线法 分别从小到大和从大到小递推 $l_i$,$r_i$ 表示 $i$ 往左往右最远能到哪个点，由于具有传递性，可以使 $l_i=l_{l_i-1}$，可以证明时间复杂度 $O(n)$。 二，单调栈 若 $a_i>a_{i+1}$，则 $a_i$ 超过的那部…

在讨论《求思路》回复：

从左上角、左下角、右上角、右下角开始递推，转移类似方格取数

# 题外话 好久没被一道黄题诈骗了。 # 思路 首先进行分类讨论。我们发现若 $n\times m k$ 时矩阵的数必须全相等，举个例子：  对于图中 $1,2,3$ 种选法，由于每回只有两个位…

## 矩阵乘法 当且仅当左列右行相同时有意义。 设 $A$ 为 $P \times M$ 的矩阵，$B$ 为 $M \times Q$ 的矩阵，设矩阵 $C$ 为矩阵 $A$ 与 $B$ 的乘积。 其中矩阵 $C$ 中的第 $i$ 行第 $j$ 列元素可以表示为：$C_{i,j}=\sum_{k=1}^M A_{i,k…

# 题外话 看到题目描述觉得不对劲，再细看题目背景，咦？  # 思路 首先有个显然的结论，每个节点的盛开度小于其父节点的盛开度一定不劣。因为如果不然，就可以将两个结点调换位置，此时一定不会有节点…

在讨论《关于我赛时60pts竟然是因为我不知道树形背包是n^2的这件事》回复：

@[Rice_Demon_King](luogu://user/680022) 选课

在讨论《神秘 TLE 求调》回复：

b开的int？溢出死循环了？

在文章《「DLESS-3」XOR and Split 题解》发表评论：

样例挺良心的，给了2，3

在讨论《有个问题？》回复：

@[Pekopeko](luogu://user/757522) 天鹅你太可爱了

在讨论《[IAMOI R2]赛后总结帖》回复：

T2 遇到第五玩家出题了（应该是吧） [https://www.luogu.com.cn/record/229940577](https://www.luogu.com.cn/record/229940577)代码用时细节26ms

## 题外话 赛时还在感叹这题怎么可能只有黄。 ## 思路 考虑我们从前缀最小值和后缀最小值中能得到什么信息。显然如果一个位置最小值发生变化，那么这个位置的值就能确定。那么我们就可以得到一些已经确定位置的数和一些没有确定位置的数（~~这不废话吗~~）。 我们从小到大枚举 $$\operatorname{mex}$$ 函…

在讨论《TPOI Round 5 & Q Round 赛后总结帖》回复：

T1确实很巧妙

``` 0 2 5 2 4 5 5 4 5 3 3 8 10 5 6 3 10 5 10 9 10 8 9 3 5 8 4 5 1 6 1 9 3 5 7 8 ``` 这组数据反正把我之前的错解卡掉了，原因是大家要注意就算右端点在左端点的左边，但如果外面再套一个大区间，这个小区间也有可能成为答案。

# 题外话 这题看起来很像贪心啊，但由于本人贪心太废了，所以只好使用二分加动态规划来做了。 # 思路 先把相同的数缩成一个数，将原本长度为 $n$ 的 $a$ 数组变为长度为 $m$ 的互不相同的 $a$ 数组，用 $b_i$ 记录 $i$ 的出现次数。观察到答案具有单调性，考虑二分答案 $x$。问题关键在于如何判断划…

# 对拍 将以下四个文件放到一个目录下，运行文件 4。 文件 1： ```cpp data.cpp //需要加入以下代码 freopen("data.in","w",stdout); ``` 文件 2： ```cpp my.cpp //需要加入以下代码 freopen("data.in","r",stdin); fre…