rt.

rtQAQ

在讨论《数学题求最简单解法》回复：

@[monodev](luogu://user/533102)这个题型在初中好像是比较典型的题目我记得

在讨论《数学题求最简单解法》回复：

@[monodev](luogu://user/533102)米勒射门问题 几何解法是APB外接圆与P点轨迹相切的时候最大 代数解法有人发过了

就是```tr[p] = LCA(tr[p << 1],tr[p << 1 | 1])```\ LCA用的树链剖分写的\ 考场上最后一个样例TLE，其他三个AC

在文章《浅谈字符串Hash的应用》发表评论：

hash怎么骗kmp？

rt

rt

[https://www.luogu.com.cn/discuss/1008735](https://www.luogu.com.cn/discuss/1008735)

```cpp #include using namespace std; typedef long long ll; int n,m,dfn[110],low[110],cnt,belong[110],indeg[110]; ll W[110],V[110],ww[110],vv[110],dp[110][510];…

在讨论《“BFS类算法”》回复：

@[Atlantic_C929](luogu://user/222431)Dijkstra是贪心+BFS Prim算贪心，但是遍历图的话你说是BFS也不是不行 SPFA不算吧，SPFA算用队列优化，其实SPFA你把queue改成stack也是可以的

在讨论《警示后人》回复：

是的，ans初始化为$0x7fffffffffffffff$就行了

在讨论《LCA三种做法为什么实测下来树剖>Tarjan>倍增？》回复：

@[Linge_Zzzz](luogu://user/586905)可能是不够大吧

在讨论《LCA三种做法为什么实测下来树剖>Tarjan>倍增？》回复：

@[Linge_Zzzz](luogu://user/586905)是Substack1的测试点

不应该是Tarjan>树剖>倍增吗？ 大于号指的是效率

在讨论《闲得蛋疼回顾KMP模板居然WA了？》回复：

@[niumachaoren](luogu://user/951886)你牛

在讨论《洛谷学术（？）群》回复：

@[chen_zhe](luogu://user/8457)qp

[P3375 【模板】KMP](https://www.luogu.com.cn/problem/P3375) ```cpp #include using namespace std; string s1,s2; int Next[1000010],len1,len2; void getNext(string p,in…

```cpp #include using namespace std; string s1,s2; int Next[1000010],len1,len2; void getNext(string p,int lenp) { Next[0] = Next[1] = 0; for (int i = 1;i > s1 >…

rt

```cpp #include using namespace std; typedef long long ll; struct node{ int x,y; node(int xx,int yy) { x = xx; y = yy; return; } }; int n,m,dx[4] = {-1,-1,1,1},…

[P4667 [BalticOI 2011 Day1] Switch the Lamp On 电路维修](https://www.luogu.com.cn/problem/P4667) ```cpp #include using namespace std; typedef long long ll; struct n…

[P4667 [BalticOI 2011 Day1] Switch the Lamp On 电路维修](https://www.luogu.com.cn/problem/P4667) ```cpp #include using namespace std; typedef long long ll; struct n…

rt

rt

rt

在讨论《tarjan求割点 为什么son++不能在if(!dfn[v])外》回复：

@[lxy20070907](luogu://user/764004)感谢

```cpp #include using namespace std; int n,m,ut,vt,wt,root,dfn[100010],low[100010],cnt; vector g[100010]; bool iscut[100010]; vector cut; void tarjan(int u,int…

[【模板】负环](https://www.luogu.com.cn/problem/P3385) 就是注释了---------------的那一行 ```cpp #include //TLE，这题卡SPFA using namespace std; typedef long long ll; struct edge{…

[P3385 【模板】负环](https://www.luogu.com.cn/problem/P3385) 就是注释了---------------的那一行 ```cpp #include //TLE，这题卡SPFA using namespace std; typedef long long ll; struct…