https://www.luogu.com.cn/discuss/1250457

## 题目描述 树之国有 $n$ 个城市，编号为 $1$ 到 $n$，$n-1$ 条无向道路连接着这些城市，任意两个城市之间都可以互相到达。有 $m$ 个商人在树之国进行着商业活动，第 $i$ 个商人会在 $x_i$ 号城市到 $y_i$ 号城市的简单路径（包括 $x_i$ 号和 $y_i$ 号城市）上活动。如果两个商…

新年快乐

在讨论《求问RedStone OI Round 1 & 送钱赛的T1》回复：

@[asd890123](luogu://user/1074084)能说下思路吗

dp状态咋设的？考场只会 $n^2$

在讨论《求问GESP一道判断》回复：

woc

在讨论《求问GESP一道判断》回复：

$x^2 + ax + b = 0$ $判断a^2-4b >= 0$

第 25 题 要求解一元二次方程 x2+ax+b=0x^2 + ax + b = 0x2+ax+b=0，需要先判断表达式 a ^ 2 - b * 4 >= 0 是否为真。 A. 正确 B. 错误 正确答案： B why not a??

在讨论《如何申请撤销别人的专栏？》回复：

@[Fall_Dream](luogu://user/1373205) 上面的还有“若 k 为质数，那么 ϕ(pk)×pk(p−1)。”666

在讨论《如何申请撤销别人的专栏？》回复：

@[fkxr](luogu://user/995934) https://www.luogu.com.cn/article/14aww4fp 都是错的说了也不改

质量太低实在看不下去了

why $ ax + by = gcd(a,b)$ ? why $gcd(a,b) = gcd(b,a\mod b) $?

在讨论《求问bzoj离线题库》回复：

@[sw2022](luogu://user/668002)thx

求网址+食用方法+能否提交+thx

在这段求 $\sum_1^n k\mod i$的代码里 ```cpp #include using namespace std; #define int unsigned long long int n,k; int ans; inline void sol(){ int l = 1,r; while(l > n >>…

在讨论《求问如果 Mod 不是质数怎么做？》回复：

@[xiehanrui0817](luogu://user/676695)包的兄弟

在讨论《求问如果 Mod 不是质数怎么做？》回复：

可以看一下exbsgs，我的思路是给a和p同÷gcd

在讨论《WA+T求调》回复：

@[cyThing](luogu://user/1412524)已关

在讨论《WA+T求调》回复：

@[cyThing](luogu://user/1412524)thk

在讨论《WA+T求调》回复：

其实都没看懂

在讨论《WA+T求调》回复：

@[cyThing](luogu://user/1412524)不太懂为什么求f会错

在讨论《WA+T求调》回复：

@[cyThing](luogu://user/1412524)还是不对啊

```cpp #include using namespace std; int n; const int N = 3e5 + 5; const int sqr = 800; int f[sqr][N];//f[i][j]表示前i个块中j出现的次数 int g[sqr][sqr];//g[i][j]表示第i到j块中最小…

在文章《Segment tree beats 的时间复杂度下限为 2log》发表评论：

%%%%%%

你的mp存了a^0，但是你没有特判忽略了

在讨论《求问exgcd求逆元》回复：

@[AbelTomato](luogu://user/561297)@[LG_jyc](luogu://user/1241109) 但是我的返回值有负数，这要怎么改？

在讨论《求问exgcd求逆元》回复：

@[LG_jyc](luogu://user/1241109) 所以exgcd是不能求逆元吗？

在讨论《求问exgcd求逆元》回复：

为什么会返回负数呢？@[LG_jyc](luogu://user/1241109)

```cpp #include using namespace std; #define int long long int n,p; inline pair exgcd(int a,int b,int c){ if(b==0){ int x=c/a,y=0; return {x,y}; } auto [q,w]=ex…

```cpp #include using namespace std; #define int long long int a,p,b; map mp; inline pair exgcd(int a,int b,int c){ if(b==0){ int x=c/a,y=0; return {x,y}; } pai…