在讨论《警示后人：x[i]=0》回复：

@[lrx___](luogu://user/989792)给队爷磕头了

在讨论《警示后人：x[i]=0》回复：

%%%

这个题要我们实现冒泡排序的操作，问有多少个 $n$ 的排列能在进行 $m$ 次操作后有序。 ## 测试点 $1\sim 10$：$k>n$ 学过冒泡排序的都知道，最多进行 $n-1$ 次操作就能使整个序列有序，直接输出 $n!$ 对 $998244353$ 取模结果即可。 ```cpp if(m>=(n-1)) { c…

我赛时特判了特殊性质B，但是写错了，洛谷25，云斗改数据前50，改之后是15，然后我看那几个点WA了，把特判删了再交50，梦熊40，删特判45.然后目前这个分数是0，有的说是没测完，但我其他题有分。所以为什么？难道是前面的点都和特殊性质一样？

::::info[闲话] 在某场神秘的比赛的T2，我想到了类似于根号分治的解法，但由于没有见过根号分治，所以阈值选错了，想来练练这种题，结果由于数组开小了，被虐的死去活来。。。遂写题解纪念一下 :::: 题意很清楚，讲一下为什么是根号分治。初看此题，我们有种十分简单且暴力的做法：模拟一遍，但这样的话复杂度是 $O(\s…

今天，怎么也高兴不起来，感觉出来后像丢了魂一样。。。 今天先把题目看了一遍，T1贪心，T2最小生成树，T3关于字符串，T4没看。开T1，贪心是显然的，DP没法转移。但我写的太差了，我想要维护每个人的最大值，中间值和最小值巴拉巴拉 很费劲的写出来后发现过不了样例 样例： ``` 10 9 8 4 0 0 ``` 答案应为…

比赛开题前先把题目看了一遍，T1贪心，T2最小生成树，T3关于字符串，T4没看。开T1，贪心是显然的，DP没法转移。但我写的太差了，我想要维护每个人的最大值，中间值和最小值 很费劲的写出来后发现过不了样例 样例： ``` 10 9 8 4 0 0 ``` 答案应为9+4=13，但我的贪心是10+0=10 此时已经1小时…

在讨论《求助WA on 特殊性质B》回复：

我把特殊性质B特判了这么写能过，但为什么上面代码不能过？ ```cpp if(tot==n) { int num=0; for(int i=1;i p[m-1])continue; if(sqrt(c[i].v*c[i].v+2*c[i].a*(p[m-1]-c[i].d))-v>1e-7)num++; } cout<…

rt,其他点都过了，但#5#6没过 ```cpp #include #include #include using namespace std; struct car{ int d,v,a; }c[100100]; vector p; vector p2; struct node { int l,r; bool ope…

在讨论《近视后人》回复：

显然还有这个 ```cpp #include ```

在讨论《60求调》回复：

还有你的minn赋初值意义何在。。。

在讨论《60求调》回复：

你的cnt1的更新不对，cnt2最好和我这么写 ```cpp #include #include #include #include #include #include using namespace std; double x,y,n,p,cnt1,cnt2,minn=999999999; int main() {…

在讨论《就第一个AC其他全紫求调》回复：

@[EternalLove_BS](luogu://user/1896964)抱歉，看错范围了，我上面说的应该是$[1,1e8]$，但是我看你的代码开了$1e7$的数组，这也是RE的原因

在讨论《就第一个AC其他全紫求调》回复：

@[EternalLove_BS](luogu://user/1896964)线性筛的时间复杂度是$O(n)$的，你先把所有的质数都找出来是不现实的。但我们能注意到$[1,1e9]$的范围内的回文数是很少的，我们可以先判断是否为回文数，若是，则再判断是否为质数，判断质数可以用质数的定义，即除了它本身和1外所有数都不能整…

在讨论《就第一个AC其他全紫求调》回复：

接楼上，而且数据范围是1e9啊，线性筛也肯定过不了

rt,当时我唐了，代码如下 ```cpp #include using namespace std; long long dp[100100]; char ch[100100]; long long a[100100]; int main() { int n; cin>>n; for(int i=1;i >ch[i];…

在讨论《80分求调》回复：

小声哔哔：你不是说80分求条吗，怎么交上去全WA。。。 --- ```cpp #include #include #include #include #include #include #include #include using namespace std; int main(){ int a,b,c,d=0,x;…

rt,看[此帖](https://www.luogu.com.cn/discuss/1155174) 帮你深度理解什么是路径压缩

# 题目大意 有 $n$件物品，$m1$ 个机械 A，$m2$ 个机械 B，每个机械进行加工都需要一定的时间，每件物品加工都必须经过机械 A 和机械 B，并且是先 A 后 B。问物品经过机械 A 加工的最小时常和所有物品加工完成的时常。$\\$ # 思路 这是一个很好的题，第一个子问题能帮我们更好的切入这个问题。考虑第…

### 题目大意： 给定你一个缺少第一个元素的差分数组，求它的原数组，原数组的值域为 $[1,n]$ 且可以重复，若原数组唯一，则输出原数组，否则输出 $-1$。 --- 由于第一个元素没有给出，我们不妨设它为 $1$，将差分数组做一遍前缀和后得到原数组，这时原数组可能会有不合法的数，由差分的性质我们将原数组整个做区间…

rt,中考完想复训，发现我之前写的代码重写一遍过不了了，我还以为我记错了，但我把原来的代码直接粘贴上去发现就是过不了 $\\$ 之前的记录[测试点是十个](https://www.luogu.com.cn/record/195340084) $\\$ 现在[测试点变二十个且最后一点WA了](https://www.lu…

赛时代码忘了，但有个问题是这题我得了22.5分，第一点错了，调到比赛结束都只有第一点错了。。。有点无语，可能原因是啥

```cpp #include using namespace std; int a[10010]; int dp[10010]; int sum[10010]; int main(){ int n; cin>>n; for(int i=1;i >a[i]; } sum[1]=a[1]; dp[1]=a[1]; cou…

在讨论《60pts求助》回复：

@[StupidQichenwang](luogu://user/1274483)终是败在了没初始

在讨论《60pts求助》回复：

@[StupidQichenwang](luogu://user/1274483)感谢

```cpp #include using namespace std; char ma[510][510]; int dp[510][510][310]; int main(){ int t; cin>>t; while(t--) { int n,m,x; cin>>n>>m>>x; for(int i=1;i >m…

在讨论《70求调》回复：

@[AI9527](/user/1271328) 感谢，已关

在讨论《70求调》回复：

@[ctyctyctycty](/user/1010953) 栓Q，栓Q，改好了忘删帖了

```cpp #include #include #include #include using namespace std; int a[100100],b[100100]; int main(){ int n; cin>>n; for(int i=1;i >a[i]>>b[i]; a[i]-=b[i]; } sor…

```cpp #include #include #include using namespace std; queue >q; int n,m; int g[510][510]; bool vis[510][510]; int ld[100100][2]; int d[4][2]={{0,1},{0,-1},{1,0…