想要项数最多就需要让每一项尽量小，由于要求序列递增，所以需要最后一项最小，令 $f_i$ 表示处理完前 $i$ 个数后最后一个数最小是多少，$s_i$ 为前缀和，则 $f_i=\min_{f_j \le s_i-s_j}\{s_i-s_j\}$，这样我们就可以从后往前推每一项都是什么，直接做是 $\mathcal{O}…

在讨论《求助，样例没过》回复：

把 ```cpp for(int i=1;i 1) ans+=abs(t[1].len-last); //纵向周长 if(i<cnt) ans+=t[1].num*2*(s[i+1].x-s[i].x); last=t[1].len; } ``` 改为 ```cpp while(i<=cnt){ int x = s[i…

在讨论《求助，样例没过》回复：

这不是今年AK csp-s 的大佬吗 orz！

首先，可以构造出至少一种方案的充要条件是每一个排名都至少出现过一次，否则方案数是 $0$。 接着我们对于每个不确定名次的选手的 $a_{i,1}$ 和$a_{i,2}$ 之间连一条无向边，而确定排名就相当于给每条边分配一个相邻的点，可以发现所构成的图一定是由若干个基环树和链组成的，如果没有基环树，那么我们就可以确定唯一…

看了很久才看明白是怎么优化到一维的，所以写了这篇题解。 设 $f_{x,y}$ 表示第一个序列写到 $a_x$ ,第二个序列写道 $b_y$ 时的答案，朴素转移方程为: 当 $a_x = a_y$ 时 :$ f_{x,y}=\min\{f_{x-1,y},f_{x,y-1}\}+1$\ 否则 :$f_{x,y}=f_{…

在讨论《警示后人（FHQtreap 50ptsTLE）》回复：

Orz %%%

在文章《题解：P11289 【MX-S6-T1】「KDOI-11」打印》发表评论：

好强！

在文章《题解：P9210 蓬莱「凯风快晴　−富士火山−」》发表评论：

%%%

在讨论《求 2024 年河北 CSP-S 代码压缩包密码》回复：

@[freematt_matt](luogu://user/1125827)赛后会发到教练群的

在文章《回忆录||往事总是在回忆时被赋予意义...》发表评论：

为什么没有机械动力和雀混麻将

在文章《回忆录||往事总是在回忆时被赋予意义...》发表评论：

HS说没骂他就好

在文章《题解：P11372 「CZOI-R2」加训》发表评论：

这Al吧

#### 题意 给出一个序列 $a_n$，在这个序列中选出一个长度为 $k$ 的子序列，使得这序列的字典序最大。 #### 分析 很容易想到，如果想要字典序尽可能的大，就要让每次选的数最大，但是为了让子序列的长度为 $k$，在选第 $i$ 个数时，后面至少要留 $k-i$ 个数，也就是说，第 $i$ 个数的选择范围是…

可以发现，如果只考虑长度为 $W$ 是很简单的，只需要使用双指针维护，如果当前垃圾的横坐标与所维护的左端点垃圾的横坐标差值大于 $W$ 则弹出左端点，直到符合条件为止，也就是说我们可以使用很优的时间复杂度来遍历所有长度为 $W$ 的区间，接下来只需要考虑如何快速求出每个长度合法的区间的答案即可。如果直接扫描难以解决，所…

当我们用树状数组维护且下标表示当前位置的贡献时，那么如果两组询问的右端点相同且 $l_1 #define int long long using namespace std; const int N=1e6+5; int n,m,k,c[N],p[N],v[N],vis[N]; vector s[N]; struct…

如果要求第一头奶牛必须站在第一个位置，那么答案就是逆序对个数，然后我们发现，所有可能的答案序列就是顺序序列的循环，因此如果我们能快速求出每循环一次的答案就能将问题解决。 我们考虑每次将最后一个数移到最前面，如果是第一次移动，那么这个数一定是最大的，所以如果这个数在原始序列中的位置为 $p$，那么则在新产生了 $p-1$…

对于每个 $x$ , 显然分的越长，答案越小，同时我们发现答案具有连续性，也就是说，如果我们单独考虑每个数 对答案的贡献，那么存在区间 $[x,x']$ 答案相同，于是我们可以二分，找到对于一个 $x$ 最大的 $x'$ 进行答案的更新，并将 $x$ 赋值为 $x'+1$ 进行下一轮查找，这样的话时间复杂度为 $\ma…

在讨论《洛谷 ICPC/CCPC 奖项认证上线啦》回复：

早上好

如果交换 $a_i$ 与 $a_j$ 那么贡献为 $\left \lceil \frac{j-i}{k} \right \rceil$，同时我们有一个结论：如果没有向上取整则 $i$ 与前面任意一个数交换都是最优的，可以理解为答案是 $\frac{1}{k} {\textstyle \sum_{i=1}^{n}} \l…

在讨论《联合省选 ++RP 专贴》回复：

rp++

在讨论《树套树10pts又WA又T求条》回复：

继续调,调到明年

在讨论《求助，求HACK》回复：

螳臂

在讨论《挑战最短代码(含压行)》回复：

@[yjy_fywy](luogu://user/1394418) ```py print(chr(int(input()))); ```

看到题目中被加粗的“恰好”，便想到可以用二项式反演将“至少”转化为“恰好”。 我们先将 $D$ 改为 $4-D$，这样题目就转化为了求有多少对字符串的对应位置相同，接着令 $g_k$ 表示至少 $k$ 个位置相同的对数，令 $f_k$ 表示恰好有 $k$ 个位置对应的字符相同的对数。关于计算 $g_k$， 我们可以二进…

我们令 $f_k$ 表示的交集的元素个数**恰好**为 $k$，令 $g_k$ 表示的交集的元素个数**至少**为 $k$。根据二项式反演可得： $$f_k = \sum_{i=k}^{n}\left (-1 \right )^{i-k}\binom{i}{k}g_i$$ 下面考虑如何求 $g_k$。 我们先钦定其中的…

在讨论《【集中处理】升学/换校快速处理》回复：

873417 河南省实验中学

在讨论《突然发现自己@自己会有铃铛》回复：

@[Istruggle](luogu://user/873417)

在讨论《突然发现自己@自己会有铃铛》回复：

@Istruggle

在讨论《突然发现自己@自己会有铃铛》回复：

@Istruggle

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

建议at管理员