在讨论《n方过十亿》回复：

不是哥们

### AFO之后都淡忘了... ## 不知道算哪门子问题，随便想的，有没有大佬指路解答一下 问题如下：有四张牌 ABCD，现打乱成 CADB。每次你可以做这样一个操作：将某张牌取出来，放在整副牌的最前面或者放在任何一张牌后面。请问最少需要多少次操作能还原成 ABCD。 推广1:有 n 张牌，初始排序情况给定，要求还原…

在讨论《90分求救QAQ》回复：

@[CoderXL](/user/263673) 破案了，dp 数组初值要赋无穷小： ```cpp memset(dp,0xc0,sizeof(dp)); dp[0][0]=0; ``` 补充一下： `0x3f3f3f3f` 是可以相加的无穷大 `0xc0c0c0c0` 是可以相加的无穷小

在讨论《90分求救QAQ》回复：

@[ONLY_L_T](/user/421421) 这个时间跨度，恐怕是不行了。目前我也 WA on #10，调好了再回来冒个泡

### 请记住 **朋友是可靠的，只有他们值得你的信任。** 朋友的朋友是朋友。 敌人的敌人是朋友。 **敌人是隐蔽的，他们潜伏在朋友之中。** 朋友的敌人，不是敌人。 敌人的朋友，不是敌人。 **~~朋友是敌人，敌人不是。~~** ------------ 总之合并朋友时，不要把朋友的敌人也合并了，因为**敌人的朋友…

在讨论《如果没过，可以试试这些数据》回复：

@[iwantr](/user/1058598) 说的对。 我现在对这组数据的来源持很大怀疑态度，它应该不是源自我的数据生成器。 这几组数据中， #2 #4 #5 都是我自己生成的， #1 #3 似乎是从其它帖子里收集的。 可以直接忽略#3，或者换成下面的： ### 输入#3 ``` 7 8 0 0 1 1 1 0 0…

在讨论《96pts TLE 求调教》回复：

个人认为，你这段代码 ```cpp while(dq1.size() || dq2.size()) { if(dq1.front() == dq2.front() && dq1.size() && dq2.size()) { ah += 'L', ed = 'R' + ed, dq1.pop_front(), dq2.…

检查一下代码中的这些地方： 1. lazytag 初值设对了没。 2. reverse() 函数里打 lazytag 时，不能直接 `rev=true;`，应该要 `rev=!rev`。 3. 有些人喜欢把 pushdown 和 修改函数里的代码分开写，但实际上两者对于修改 lazytag 的部分代码是高度相似的。因此…

在讨论《帮一个MnZn问题》回复：

这些数据，可以手模一下，看看程序哪里逻辑有问题。 其余的，你这个线段树写法我不熟悉，不敢瞎说，不过修改函数第一行是不是应该加上这个？ ```cpp if(y<l||r<x)return; ``` 无所谓，先看样例吧 --- ### 输入#1 ``` 3 1 1 1 1 4 1 2 ``` ### 输出#1 ``` 2…

在讨论《惊世后人》回复：

没事了，我数组一直只开了 1e5，竟然没有 RE 也是神了。刚注意到会有 k>n。

在讨论《惊世后人》回复：

@[MessageBoxA](/user/77584) 话虽这么说，这确实帮到了我。之前一直 80pts 不懂为啥。 不过不加这句为啥会 WA 啊，顶多 TLE 不是吗。

在讨论《如果您仅过了第一个点》回复：

也有可能是排序的时候，有些值没有跟随下标变化。特别是那种没封 struct 的，看看有没有某些键值没有移动。

在讨论《题面表述不清（？》回复：

正确的，我也想了一下距离和时间是啥意思。感觉题目表述确实该修改。 @[小粉兔](/user/10703)

在讨论《不要用memset，不要用memset，不要用memset！》回复：

```memset```的复杂度其实是 $\mathcal{O(n)}$ 的。

如题. 这题会卡```memset```，放到循环里清空就没事，直接```memset```就TLE。 不要用```memset```，不要用```memset```，不要用```memset```！

在讨论《论队列的空间复杂度》回复：

这题开队列MLE了，这是我没想到的。 换成同样大小的vector就能过。 离谱

怎么证明这题使用贪心是正确的呢？ 题解给出的贪心方法是找到最低未被覆盖的点，并在其祖父处建立消防站。但这个“当前最低未被覆盖的点”一定对应着最优解吗？ 没想明白，望dalao指点

在讨论《90分 第10个点WA了》回复：

显然没做特判 输入包含 1 的时候，你的程序认为1是质数，所以出错。 \#10 的数据点是 ```1 3``` 你的程序会返回`3` 正确答案是`2` 正确的做法是在读入这一行下方 ```cpp cin >> m >> n; ``` 加上 ```cpp if(m==1)m=2; ``` 就好了

在讨论《话说为啥n在m前面？》回复：

@[CoderXL](/user/263673) 然而P1056这道题 m在n前面。。。

在讨论《过不了，#2WA，求调》回复：

破案了 ```cpp if(s2 0.0001 ``` 零一个也不能多一个也不能少。 #2卡精度，不让你精度太高 ```#2 in``` 5 9 4.999999 2 1.8 5 ```#2 out ``` 1

在讨论《第二个点WA的注意了》回复：

@[Salamander](/user/20176) 感谢提示

这代码为啥过不了 ```cpp // // main.cpp // P1033 // // Created by administrator on 2022/12/1. // #include #define g 10.0 using namespace std; double h,s,v,l,k; double t1…

字母表里，lmn ，m在n前面。但是为什么所有题都是n在m前面？?

在讨论《没有理解为什么不能贪心》回复：

@[MHYC133](/user/613066) 反例如下： s=4 t=6 石头： 00011100001110101110 你的算法会这么做： a0011100001110101110 000111a0001110101110 000111000011a0101110 000111000011101011a0 踩到…

$|s_{i,1}|=1$ 是啥意思啊？

在讨论《公式有误》回复：

这个很恶心

在讨论《怎么破题？》回复：

是我不好，对不起打扰了

拿到一道题后怎么确定它是用什么算法？~~（我简直是 the 菜est）~~

~~都是自学成才的吗？~~ %%%%%%%%%%%%%%

在讨论《如何设置博客主题背景》回复：

@[贞白徐晟](/user/66319) 看看[->这个<-](https://www.luogu.com.cn/discuss/show/71715) 希望有帮助