在讨论《半江TLE半江绿，求调》回复：

@[Andycaizixi](luogu://user/1450149) 我没看题盲猜m >= b

```cpp #include #define int long long using namespace std; priority_queue q; vector > e[100001]; int c[100001], dis[100001]; bool vis[100001]; void dijkstra(int…

在讨论《浅谈组合数学与一些疑问》回复：

@[ini2015_____](luogu://user/1423269) 以ccf的智商说不定就给你塞一道 @[小粉兔](luogu://user/10703)@[Nuclear_Fish_cyq](luogu://user/670355) 我太菜了，好吧:( 此贴结

在做某些组合数题目的时候常常会因为预处理C/A爆掉longlong从而被迫使用高精/int128 那么我们是否可以先预处理出最大的n,m的质因数分解，然后在相乘时首先建立一个空桶，然后乘上一个数直接将乘数的质因数分解塞进桶里，除时从桶中取走这些数，最后将桶里的所有数字相乘，边乘边模最后得到结果 同时我还可以在求max(…

``` for (int i = 1; i i（把j写成i+k的形式）了那你怎么把i+k个元素塞进i个位置呢？ 但奇怪的是删掉第一个会WA31 https://www.luogu.com.cn/record/257409403 改第二个会WA39 https://www.luogu.com.cn/record/2574…

在讨论《【建议修改题解】》回复：

@[Damon77](luogu://user/981592) 那先做:> （不是）

在讨论《【建议修改题解】》回复：

@[StеlІаwіnD](luogu://user/222865) 萌新第一次给题解提建议不太会啊:( 而且题解时2018年的，说不定人早跑了 @[Celebrate](luogu://user/66181)

在讨论《【建议修改题解】》回复：

@[Damon77](luogu://user/981592) 如果没啥问题的话我就发了

在讨论《【建议修改题解】》回复：

@[Damon77](luogu://user/981592) 不敢发emm，大佬你帮我看看我上面说的原因有没有问题求了 还有下面的两条 （6） k-=f[i-1][m];m--;//k减掉i-1的方案数，用掉一个0，就减去了一个 应该为 用掉一个1，就减去了一个 （7） ``` for(i=1;i m) break;…

注意到Celebrate的题解 - 1 ``` f[i-1][j]:第j位放0 f[i-1][j-1]:第j位放1 ``` 显然应该为 ``` f[i-1][j]:第i位放0 f[i-1][j-1]:第i位放1 ``` - 2 对于输出部分的讲解有这样一条 ``` //因为k是介于i m) break;//大于就退出（…

```cpp #include #define int long long using namespace std; string s; int next_[1000001]; void build(int x) { for (int i = 2; i k2) i %= k1; else j %= k2; } retu…

```cpp #include using namespace std; string s; int next_[1000001]; void build(int x) { for (int i = 2; i k2) i %= k1; else i %= k2; } return i; } int main() { i…

RT xpg007 01-02 20:00:10 Judging P5829 【模板】失配树 / 910B C++98 O2 xpg007 01-02 19:57:51 Judging P5829 【模板】失配树 / 921B C++98 O2

在讨论《2026第一帖!》回复：

@[love_lzx_and_Au](luogu://user/1260410) 666

在讨论《有人给个密克尔定理纯几何证明吗？》回复：

@[love_lzx_and_Au](luogu://user/1260410) ty此贴结

在讨论《提供一组可以hack掉O(\sum a_i)的数据》回复：

@[wmmyh](luogu://user/1633249) 还在是awa @[irris](luogu://user/419487) 我先紫衫，调好了再发（可能要明年了？）

急用，求了TwT

在讨论《提供一组可以hack掉O(\sum a_i)的数据》回复：

In ``` 10 2 1 73 72 79 78 83 82 89 88 97 96 101 100 103 102 107 106 105 104 ``` Out: ``` 965942902175784329 ``` 又搓了一组尝试卡掉第一篇题解

``` 5 2 1 25997 25996 25999 25998 26003 26002 26017 26016 ``` 如上的数据暴力暴力大约需要 O(4.57 x 10^17) 所以铁定超时 正确输出应为： ``` 914514396840512305 ``` 自己手算的，怕不对，没敢发工单:(

在讨论《能申请发题解吗？》回复：

@[Leo_xuzihe](luogu://user/2000523) 一道红题还想发题解，还是个py题解，何意味？不做评价

重构树最多会多冒出来n-1个节点（damn！） 所以并查集一定开够 就像这样： ```cpp int ...,fa[200001],...; ... for (int i = 1; i > x >> y; int fx = find(x), fy = find(y); if (fx != fy || fx > n ||…

在讨论《TLE 80pts（#11,12）求助！》回复：

问题已解决，此贴结

```cpp #include using namespace std; struct node { int u, v, l; }e[800001], a[800001]; int id = 0, fa[200001], top[200001], t[200001], deep[200001], head[200001…

正确的 ```cpp int query(int x, int y) { if (deep[x] = 0; i--) if (deep[lca[x][i]] >= deep[y]) x = lca[x][i]; if (x == y) return x; for (int i = 20; i >= 0; i--) if…

在讨论《关于数学》回复：

以关两只大佬

在讨论《关于数学》回复：

@[Paper27](luogu://user/1089037)@[K_yuxiang_rose](luogu://user/1023192) 完了那压缩桶排序的路子行不通了:( RIP 我再想想别的办法吧 不过谢谢大佬们，此贴结

在讨论《关于数学》回复：

@[hsaht2426](luogu://user/342567) 那你这种做法属于有损压缩，没办法还原啊 @[K_yuxiang_rose](luogu://user/1023192) 那我再加一条 $ \forall x \in N \exists f(x) \in N $

在讨论《关于数学》回复：

@[Paper27](luogu://user/1089037) $有函数f满足对于任意x \in N，都有f(x)<x同时我们希望x:f(x)尽可能小，且对于任意a \ne b 一定满足f(a) \ne f(b) $

在讨论《关于数学》回复：

突然感觉自己好糖（ 那既然这个方法报废了，请问大佬们有没有其他的方法可以将一个大数指数级压缩成小数

任意自然数的质因数分解后相加的结果是否唯一？ for example: 54 = 2 * 3 * 3 *3 2+3+3+3=11 那有没有其他的质因数分解相加后也会得到11？ 无论是否唯一，请dalao们给出证明 问这个问题主要是想构建一种基于质因数分解并相加的排序算法，理论预期时间可达 $ O(n+logn) $