```cpp #include using namespace std; #define int long long const int N=1e6+10,M=5,INF=1e12; int n,k,ans=INF; struct Spot{ int x,y; bool operator B.y); } }s[N];…

在讨论《cz说的钩子线是多少啊？》回复：

@[Infinite_Progress](/user/700106) 175 应该就是六级钩的线罢

在讨论《求估蓝钩线》回复：

@[tlxjy](/user/482610) 目前形势是这样的，一等和六级钩线应该差不多，但是也得 130 起步（

在讨论《请问今年七级勾线大概多少》回复：

七级钩应该至少得上 200 ，六级还是有望的 qwq

在讨论《求估蓝钩线》回复：

七级钩应该 200 起步，六级钩不好说，大概 [130,160] 左右 qwq

RT，没看见题目第一句话，还以为考的基础知识来着，这下最多 200 了（）

在讨论《求S T2正解》回复：

我写了一个类似 KMP 的 Border 树一样的树上 DP（

在讨论《哪位大佬帮我看下代码，谢谢》回复：

@[yu_666](/user/317399) 原程序的思路好像有点问题 qwq 有没有提交链接？数据范围是多少？

在讨论《关于一份代码的时间复杂度》回复：

原题是选 $\{1,2,...,2017\}$ 的最大子集 $S$ 满足若 $x∈S$，则 $4x∉S$，上述程序是贪心思路的具体化，但是不知道有没有复杂度低的方法能手算（

```cpp #include using namespace std; const int N=1e6+7; int n,k,ans; bool tag[N]; int main(){ cin>>n>>k; for(int i=1;i<=n;++i){ if(tag[i]) continue; int cnt=0;…

在讨论《请教一下大佬们，这道题怎么做？》回复：

@[jianghongyi](/user/563936) 这个问题可以通过遍历数组并检查每个元素是否等于要删除的数字来解决。如果找到了要删除的数字，我们就跳过它并继续遍历。如果没有找到要删除的数字，我们就输出原数组。 以下是解决这个问题的C++代码： ```cpp #include using namespace st…

在讨论《麻烦改下代码》回复：

@[wqx001](/user/1000823) $O(n^2)$ 显然无法通过，请提供原题链接. （另外，这里两次“中位数”的定义好像是不一样的？）

在讨论《求助矩阵染色问题》回复：

@[Sudohry](/user/388415) 懒标记的做法也许是 $O(nm\log n)$ 的（毕竟每轮连点的数目和连的边数是不确定的哇）？ 另外，如果第一种贪心是对的话，那是不是只要选一个度数最多的点为起点跑一遍第二种贪心就行了呢（降低了 $O(n)$ 的枚举复杂度）？

 第一步显然要对联通块缩点连边，转化为对点权 $0$ 或 $1$ 的无向图进行翻转，暴力考虑每个点最坏是 $O(2^{n^2})$ 的，考虑优化每一步的选择，有两种贪心方式： - 每次都选择度最…

在讨论《通不过样例的线段树模板求调（一年没碰变废物了呜呜）》回复：

明白了，``id`` 应该初始化为 1，相当于先开了一个根节点，占用一个编号； 如果初始化为 0 的话左儿子的编号就会与根节点相同，造成错误.

在讨论《通不过样例的线段树模板求调（一年没碰变废物了呜呜）》回复：

好奇怪，把动态开点替换掉就能 AC ，这是为什么啊（动态开点为什么会假掉 qwq

```cpp // Problem: P3372 【模板】线段树 1 // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P3372 // Memory Limit: 125 MB // Time Limit: 1000 ms // // Powered…

在讨论《【PhO】求助一道简单物理题》回复：

利用绳的两端延绳方向加速度的代数和为 $0$ 即可. $(g-\frac{T}{3 \text{ kg} })+(g-\frac{T}{5 \text{ kg}})=0$ $F=2T=75\text{ kg}$

在讨论《关于 n 个点的有向无环图最多有多少条边》回复：

谢谢 qwq

$RT$，想知道有没有小于 $O(n^2)$ 的上界，因为用暴力乱搞时可以算算能不能卡过去/kk

在讨论《萌新提问：关于最小生成树》回复：

不过有些用到贪（拟）心（阵）的非模板题大概算“要用 $\text{Kruskal}$”，有些必须用点扩展的思想来思考的大概算“要用 $\text{Prim}$”，另外一些妙妙操作可能更方面套在 $\text{Boruvka}$ 上，毕竟只有 $\log n$ 轮（

在讨论《萌新提问：关于最小生成树》回复：

只会 $\text{Prim}$ \快哭了 因为 $\text{Prim}$ 和 $\text{Dijkstra}$ 简直一样，从来没写错（可能是因为 $\text{Dij}$ 太常见了罢 倒是 $\text{Kruskal}$ 常写炸（

 答案很好猜，可是该怎么做呢 qwq

在讨论《求助一道几何题目》回复：

@[liziheng](/user/204768) 古堡朝圣悬赏 $100$ 有点奇怪（ 椭圆相切的方法其实就是三角换元解这个三次方程，好像在有有理解的情况下不如直接因式分解来的划算，没有有理解的话和套公式差不多复杂（昨晚甚至把 $[-1,1]$ 写成 $[0,1]$ 了，也没有求二阶导判断最大还是最小 emm） 不过…

在讨论《求助一道几何题目》回复：

* 考察 ... ：后面的式子漏掉了一个 $-\sin\theta$

在讨论《求助一道几何题目》回复：

@[tanyichen_space](/user/651879) 目测是钓鱼题. 设 $∠EBC=\theta$， 则 $2CE+\sqrt2DE=4(\sqrt{5-4\cos\theta}-\sin\theta+2)$， 考察 $\sqrt{5-4\cos\theta}$， 令 $x=\cos\theta$， 即…

在讨论《请求添加 Hack 数据》回复：

~~（我的也被叉了~~

在讨论《54分蒟蒻求助》回复：

请注意弹栈时将 $\text{InStack}$ 标签清除（不过您好像没有写这个标签？）

在讨论《求AC自动机和SAM的博客》回复：

[SAM （后缀自动机）学习笔记](https://www.luogu.com.cn/blog/335552/sam-hou-zhui-zi-dong-ji-xue-xi-bi-ji)

在讨论《求估 JS 提高组一等、二等分数线》回复：

@[KK_lang](/user/548203) 提高组捏 qwq