在讨论《京师后任》回复：

@[Union_Find](luogu://user/958944) 快速幂O(n)不就T了吗？

在讨论《一种奇怪的做法》回复：

@[zhou2414](luogu://user/1062499) 真让我解释其实我也说不出来， 凭直觉猜出将最难断的点尽可能放一起最优，所以用链表链接 再猜出断点时更远点也一定被断开具备二分性质， 就想出这个做法，只是因为我不想学重构树才蒙的做法而已

在讨论《一种奇怪的做法》回复：

@[zhou2414](luogu://user/1062499) 其实怎么说，这种方法很费时费力，比正解代码长且难打，这只是一时兴起就想出来的做法。发这只是想问问有没有相似的思路优化代码,所以我觉得没必要真学，听听就好

核心做法就只有2000以内组合数,O(qx)的做法也好想，打个表就出来，没什么思维和代码难度

省流:普通并查集+链表+dij+ST表+二分 主要思路如下: 先将路的高度从高到低排序 并查集维护连通块的最左端和最右端(非连续) 合并连通块时将左右连通块的右左端点连接 遍历链表，重构序列 对于每个询问进行左右点二分，值为端点到起点之间边高度的最小值 接着输出区间最小最短路 时间复杂度应该是一堆log相加，花大概10…

在讨论《建议降蓝》回复：

P1814

理由: 1.不知道卡特兰数也能推出来 2.同道多测题为蓝

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

不知道,如果是的话其实此帖也没什么意义了

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

这道题会不会没有多项式解法?

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

@[ZHR100102](luogu://user/947153)应该可以,但时间会不会有些劣?

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

目前已想到先处理出每个点对的最短路dis[u][v],再以此为基础上跑最短路,但复杂度至少是 $O(n^2log_2n)$, 有没有更好的方法?

对于一个n个点的连通图 如何求从固定点出发,经过所有点的最小代价 (边的代价不一定相同边且可以重复经过并计算多次代价)

在讨论《求解》回复：

@[HP_Serenity](luogu://user/1033086) 如果用 ```cpp cin,cout ``` 的话,加那玩意可以提高读取速度,你用 ```cpp scanf,printf ``` 快读快输时可以不加 (不要在意排版,被luogu卡了)

在讨论《求解》回复：

没事了,只是感觉没细想,写的有些粗糙

在讨论《求解》回复：

@[HP_Serenity](luogu://user/1033086) 能过?

在讨论《求解》回复：

其实如果我思路没错的话 第一题+单调队列优化可以O(lg(K)) 第二则是O(S) 加大难度可以将K开到 $10^{(10^5)}$ 将S开到 $10^5$

在讨论《求解》回复：

@[HP_Serenity](luogu://user/1033086)

在讨论《求解》回复：

对于第一题,显然前面的值越大数越大,所以可以贪心考虑i~i+k+1中最大且最靠前的数,这样就做完了 代码 ```cpp #include using namespace std; int n, k; vector vt, vt2; void divide(int x) { while(x) { vt.push_back…

此帖源自于一个独特的做法思想 其实只要将左上和右下视为点, 每对点以距离/2为边权 左上,右下和每个点在x,y轴上取最小 跑连接左上和右下的最小生成树即可 显然此做法没用到二分 所以~~懒惰~~勤劳的我便先打了朴素prim,结果喜提10pts 而不信邪的我又打了kruskal,喜提80pts+2MLE 经信仰剪枝AC…

在讨论《求问逗号用法》回复：

不会相互影响的就可以用吧 比如你可以 dis[q.front()]=1,q.pop() 但不能 int u = q.front(),q.pop() 感觉只要不是定义赋值,continue,break,return等,基本可以使用

在讨论《WA!!求助！！》回复：

众所周知，字符串结尾其实有一个隐藏的'\0',所以问题很简单，你的ord数组越界了，开到4以上就不厌氧了

在讨论《如何求区间内所有没有重复数字的子区间个数》回复：

目前想到三个做法: 主席树和莫队以及dp 设$f_i$ 使得 $[i,f_i]$ 为以i开头的最短出现重复数字的区间 则 $f_i = min(f_{i+1},nxt_{a[i]})$ 对于 $l, r$ 只要判断 $r$ 和 $f_l$ 的关系即可

在讨论《想用贪心做，结果WA了》回复：

@[uuplayer](/user/1372590) 考虑如下样例 100 2 1 2 100 99 你的答案为2 显然,答案应为99 所以你的贪心思路假了,性价比高不代表必选

在讨论《救救孩子我吧《P1821 [USACO07FEB] Cow Party S》玄关》回复：

@[Apollo0130](/user/973280) 建议楼主可以去 [oi-wiki](https://oi-wiki.org/graph/shortest-path/#dijkstra-%E7%AE%97%E6%B3%95) 学一下

在讨论《关于min(a(),b())引发的问题》回复：

谢谢各位大佬

在讨论《关于min(a(),b())引发的问题》回复：

@[wangziwenhk](/user/727556) 在clang 5.0(C++98)中 输出变成了 A B 1 但在GCC 5.2(C++11) 则是原来的结果

在讨论《关于min(a(),b())引发的问题》回复：

@[wangziwenhk](/user/727556) 所以意思是，求值顺序由编译器决定吗？

rt ```cpp #include using namespace std; int a() {return puts("A"),1;} int b() {return puts("B"),2;} int main() { cout << min(a(), b()) << " "; return 0; } ``` 输…

在讨论《京师厚仁（如果你WA on#1,#5》回复：

@[Jadonyzx](/user/1164775) ```cpp if(j>=w[i][k]){ dp[i%2][j]=max(dp[i%2][j],max(dp[(i-1)%2][j],dp[(i-1)%2][j-w[i][k]]+v[i][k])); } else dp[i%2][j]=dp[(i-1)%2][j…

在讨论《站外题求助（回复者100%壶关）》回复：

思路： 结构体存储 先按数学排序，记入下标 再按信息排序， 按顺序输出各科成绩，当前下标，数学下标 不过建议自己思考 @[CCSBZR11_cn](/user/1187710)