在讨论《求助》回复：

@[Zhangxm2012](luogu://user/1426124) 感谢，那为什么洛谷上面可以A呢？

在讨论《求助》回复：

对了还要警示后人：pd_ds的平衡树要自动去重（反正rb_tree要）

练平板电视，在校内OJ上过不了，洛谷上过了，知道是第18行输出过多的问题，好奇为什么洛谷上面可以过，是什么设置在起作用。 ``` #include #include #define int long long using namespace std; using namespace __gnu_pbds; tree ,…

在讨论《今世后人（如果你90pts）》回复：

感谢感谢

在讨论《关于题目难度调整工单的新规定》回复：

qp

在讨论《WA ON SUB1 求调》回复：

@[renjiLD](luogu://user/476014) 为什么呢，开大五倍还不够吗（明知故问）

简单题。 考虑单步容斥，把求满足条件个数看成所有不考虑条件1中 $c\ge1$ 的个数减去 $c=0$ 的个数。 本质上可以拆成一个等差数列减去求 $2$ 到 $n$ 每个数除了自己的因子之和。 要求 $2$ 到 $n$ 每个数除了自己的因子之和，可以用数论分块来做，时间复杂度可以保证在根号级别。 注意取模的问题，我为…

在文章《题解：P4097 【模板】李超线段树 / [HEOI2013] Segment》发表评论：

%%%%

```cpp #include #define int long long using namespace std; const int N=5e5+100; //原本的大小是1e5，但是有插入，所以要加上m的大小 int n,m; struct Splay{ struct NODE{ int s[2],p,v,id;…

在讨论《RemoteJudge 服务中断情况公告》回复：

应该不会再开放了把，以免某些神秘人物一次性交太多题把CF和AT又搞炸了。。。

在讨论《可撤销并查集求条》回复：

哦原来是猎奇问题，我跑了一个路径压缩（我好弱智）

76 WA On 9-14 ```cpp #include #define int long long #define pb push_back using namespace std; const int N=2e5+100; int n,m; int opt[N],a[N],b[N]; struct DSU{ in…

[题目链接](https://www.luogu.com.cn/problem/CF1237D) ### 题意 给定一个环，求从每一个点出发要跑多久才会停止。 停止的条件为：跑过的路径上的最大数严格大于当前数的二倍时停止。 无法停止输出 $-1$。 ### 做法 先考虑无解。显然如果序列中最小值的二倍大于等于最大值时一…

在文章《题解：P12369 [蓝桥杯 2022 省 Python B] 全排列的价值》发表评论：

太强了爱了爱了

在讨论《建议升蓝》回复：

对的

在讨论《洛谷讨论区恢复公告》回复：

那AT和CF多久回来啊

在讨论《洛谷讨论区恢复公告》回复：

棕名算橙名及以上吗（大雾）

在讨论《扣 1 复活讨论区》回复：

-1

# AT_arc194_c [ARC194C] Cost to Flip ### 题意 给出两个长度为 $n$ 的 $01$ 数组，其中 $A$ 串为当前数组，$B$ 为目标数组。给出代价数组 $C$。 你每次可以进行以下操作（也可以不进行），使最终得到 $A$ 与 $B$ 相等： 1. 选择一个数 $i$，对 $A_…

# AT_arc194_b [ARC194B] Minimum Cost Sort ### 题意 给定一个排列，可交换相邻相邻两项，付出的代价为靠左一项的值。求排好序所需最小代价。 ### 做法 这就是一个冒泡排序。 发现每次交换两个数一定会减小逆序对，证明显然。考虑对 $n$ 进行归位处理。发现如果把 $n$ 扔到左…

比赛的时候人傻了，对着一个莫名其妙的地方看了一个小时。 #### 题意 给定两个序列 $A,B$，报告 $A$ 中是否存在有两个不重合的子序列与 $B$ 完全相同。 #### 做法 我们显然可以直接顺序去匹配，找到第一个解（找不到就直接无解），并且我们知道这个解一定是字典序最小的解，证明显然，若当前匹配到的数不选的话，…

题意很简单，相当于给你了一个颜色覆盖的可能部分结果，要你判断该结果是否正确并补充完整输出。 考虑无解情况。 若整个区间中没有最大值则一定无解，因为每个颜色都一定要被涂上，不可以不涂，则最大值一定会出现在其中一个位置。如果其他颜色没有出现没关系，因为可以看作每次都涂在最大值的位置上，最后被最大值覆盖了。 如果区间没有最大…

在讨论《3 月 4 日更新公告》回复：

hp

## Day -2 赛前最后一场模拟赛，教练说要打压一下我们心态，找了一套特别无语的题让我们做，虽然数据水，但我还是没有到 $100pts$，心态确实挺炸裂的（考前还在保佑NOIP不会出这样的毒瘤题） ## Day -1 早上想复习，就开始带动全机房的人民学习模拟退火。（~~甚至还去网上找了几个大冤种一起写~~） 然后…

在讨论《建议评级》回复：

@[是青白呀](luogu://user/359270)

在讨论《请求撤下题解》回复：

@[离散小波变换°](luogu://user/68344)

在讨论《请求撤下题解》回复：

@[Maxmilite](luogu://user/274993)

在讨论《建议评级》回复：

@[离散小波变换°](luogu://user/68344)

在讨论《建议评级》回复：

@[Maxmilite](luogu://user/274993)

建议评绿。 我觉得动态转移方程好想，并且字符串哈希也比较显然，思维难度不高。