在讨论《本题卡倍增不？求调！》回复：

@[_Kagamine_Rin_](luogu://user/260985)谢谢，以前代码习惯

在讨论《本题卡倍增不？求调！》回复：

@[simple_child](luogu://user/893544)按上述方法，一会AC一会TLE

TLE #11~13不等，求优化: ```cpp #include #define N 500010 using namespace std; int n,m,a,b,s,lg[N],f[N][23],d[N]; vector q[N]; int lca(int a,int b) { if(d[a] > d[b]) s…

在讨论《如此状态，如何csp？》回复：

我必须要考到s一等 QAQ

详细见以下帖子： [帖子](https://www.luogu.com.cn/discuss/883928) 这一段代码的正确性： ```cpp if(!dfn[v]) { tarjan(v,x); low[x] = min(low[x],low[v]);//这里 if(dfn[x] y; while(stk[top]…

```cpp for(int i = 1;i <= n + r;i ++) f[i] = INT_MIN; ``` 注意初始化范围是 **n + r**，包括 ans

在讨论《100ptsWA on hack #1》回复：

@[anke2017](luogu://user/1076971)谢谢

100pts cout 0 on hack #1 ```cpp #include using namespace std; const int N = 4e5 + 1e2; int n,l,r,a[N],j,ans,f[N]; int q[N],last = -1,first = 0; int main() { ios…

递归时不要把mid也给递归了……检查dfs

在文章《题解：P14260 期待（counting）》发表评论：

有些唬人的码风……

在文章《题解：P14259 兄妹（siblings）》发表评论：

有没有部分分的代码 QWQ

在讨论《64求调》回复：

orz

在讨论《24pts求调》回复：

你怎么知道我94pts，dfs被hack了？下次改用bfs

笛卡尔树基本上应该是用栈，但我没用（却AC了）……可不可以？以下代码 ```cpp #include using namespace std; const int N = 1e7 + 1e2; int n,s[N],l[N],r[N],f[N],k; long long ans; int main() { ios::s…

在讨论《如果你全WA （贡献最猎奇的死法 2/114514）》回复：

用vector就不会了 ^v^

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

```(x 12)```可能成立吗？

~~不会有人和我一样 s[i].y，s[j].y 条件写反了吧~~

本题是否可以用线段树？（至少目前我用线段树 60pts，还有40pts不知道WA哪了）

~~被橙题坑得最惨的一次。~~ 贪心思路：连续取一段区间，直到出现 $S$ 种引擎为之，即选出若干个区间，使区间内字符串种类数为 $S - 1$。 证明： 设区间 $[l,r]$，其中 $[l,k],[k + 1,R](k using namespace std; const int N = 1050; int T,n…

在讨论《双数组双指针解法》回复：

不要把题解发布在题目讨论区。 希望紫衫

~~这题跟标签数学与本题好像没有什么关系。~~ 最简单的暴力，枚举 $A,B,C$，在此之上我们发现只要枚举 $i$ 满足 $c_i \le 10^4 - A - B,A \ge a_i,B \ge b_i$ 即可。时间复杂度 $O(N^3)$。 ```cpp #include using namespace std;…

在讨论《树状数组求调悬关》回复：

@[Dicer_L](luogu://user/517675)树状数组不难写，就是求前缀和罢了

~~可恶我竟然连黄题都过不了~~ ```cpp #include using namespace std; const int N = 1e6 + 1e2; int n,a[N],b[N],k[N]; int c[N]; inline int lowbit(int x) { return x & -x; } inlin…

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

你看这篇题解：[TJ,不要抄，你们思路一样，解决细节不同](https://www.luogu.com.cn/article/yh9o0l0z) @[YingDragon_wjq](luogu://user/1128390)

在讨论《关于对ios的疑问》回复：

用```read```不能用```ios```，用```ios```不能用```read```、```scanf```，只能用cin。 不然会有意想不到的问题。

~~可恶我竟然连黄题都过不了~~ ```cpp #include using namespace std; const int N = 1e6 + 1e2; int n,a[N],b[N],k[N]; int c[N]; inline int lowbit(int x) { return x & -x; } inlin…

~~可恶我竟然连黄题都过不了~~ ```cpp #include using namespace std; const int N = 1e6 + 1e2; int n,a[N],b[N],k[N]; int c[N]; inline int lowbit(int x) { return x & -x; } inlin…

据题目要求，我们的字典树当然是反着建。 之后，我们会得到一棵树，我们拿样例 $3$ 举例：  标红的就是一个结尾。 我们要使得每个单词只与它的配对单词押韵，并且不与其他配对中的单词押韵。就是在原…

在讨论《90pts bfs做法 #2TLE》回复：

肯定超时，你加一个记忆化，从峰（即比四周都高的点）或谷（比四周都低的点）开始bfs

~~我竟然连黄题都做不出来 :(~~ ~~GCJ什么逆天题目~~ 如果可以的话求hack，样例已过 ```cpp #include using namespace std; const int N = 2e6 + 1e2; int a,b,T,p[10] = {0,1,10,100,1000,10000,100000,…