在讨论《哪些题需要用网络流》回复：

@[CuteC12](luogu://user/920406)你直接从s跑一遍bfs，能到的就是没割的

## Day1 开场看 T1，显然转换成每个边是重边的期望，答案是好算的。猜了个结论直接对重链长算期望然后再用期望求和算边是重边的期望，然后通过样例一的第二组数据可以发现假完了，考虑记 $dp_{i,j}$ 表示点 $i$ 的重链长为 $j$ 的概率，然后有 $$dp_{u,x}=\sum_S\frac{(\Pi_{i…

在讨论《（EK）写完但有点问题》回复：

@[Matrix_J](luogu://user/1072440)那反边的反边呢?你对与反边也是要考虑反边的啊。所以只能用^

在讨论《（EK）写完但有点问题》回复：

@[Matrix_J](luogu://user/1072440)显然x^1!=x+1，而且对于反边它因该使用-1，所以为了统一使用^1

rt，代码： ```cpp #include #define ll long long #define len 250 using namespace std; struct node{ ll mxl,mxr,mx,all; node(ll x=0){ mxl=mxr=mx=max(x,0ll); all=x; } i…

在讨论《卡常经验》回复：

@[潘德理2010](luogu://user/572133)那我不清楚，不过树状数组的log和lca的log是真的比不了~~所以一般人真的有不存距离的吗~~

在讨论《卡常经验》回复：

@[潘德理2010](luogu://user/572133)你说有没有种可能，是你最开始的复杂度就有问题，点分树本来就该存距离呢？

在讨论《求助，修电脑》回复：

@[未来姚班zyl](luogu://user/565742) 有没有可能是硬盘松动了，可以开机箱检查一下。

在讨论《【LGR-272-Div.2】洛谷 2 月月赛 III 赛时答疑贴》回复：

@ericzc 看楼上

在讨论《【LGR-272-Div.2】洛谷 2 月月赛 III 赛时答疑贴》回复：

@[_wsq_](luogu://user/350558)为了长期储存，图床用的github，不稳定是正常的，多刷新几次。

在讨论《【LGR-272-Div.2】洛谷 2 月月赛 III 赛时答疑贴》回复：

@[__Aha__](luogu://user/936717) 负责人楼下(bushi)

在讨论《萌新求问平衡树》回复：

@[icaijy](luogu://user/378195) AVL：https://www.luogu.com.cn/record/197180234 FHQ-treap：https://www.luogu.com.cn/record/250172212 长度还是差很多的

在讨论《萌新求问平衡树》回复：

@[icaijy](luogu://user/378195) 1. 还有个WBLT，做平衡树合并比Treap少一个 $\log$，还是用的很少 2. 可以维护序列，可以打懒标记，可以整一些奇奇怪怪的操作，而且模板库在平衡树的题上能做的功能真的不多，就好用而已 3. 起码比FHQ-treap长一倍，快确实快，但没trea…

前言：本来我在知道要去WC的时候就开坑了的，可那篇文章不见了，于是在这里再开一篇，当做我WC期间的日记。 ## Day -n 280 分的 csp，差一分，虽然但是，最后还是补进去了。 ## Day -1 收拾东西，据学长说带电子设备的概率是110％。 教练训话。 ## Day 0 早上 8∶30 起床，吃完饭后接着收…

在讨论《求帮qwq》回复：

@[__assassin_](luogu://user/1457824)@[_zyx2012](luogu://user/1934210)测试了一下，你俩都是神人，g++默认的栈空间很小，在函数中开任何变量和结构体都是用函数栈分配，你直接就 $1010\times1010$ 个 `int`，不爆栈都难，编译选项加上 `…

在讨论《求高人指点 计数》回复：

@[AK_IOI_ELIN](luogu://user/1268684)题号？

在讨论《LCT 7pts MLE 悬关求调》回复：

@[Ericzc](luogu://user/891062)先等我把cnm的世界过了再说

在讨论《LCT 7pts MLE 悬关求调》回复：

@[Ericzc](luogu://user/891062)你不是复制的水管局长的板子就行了么，我都过了，你的问题。

在讨论《求题》回复：

@[Ybll_](luogu://user/1367000)我有NTT的你要吗

对于SA,请不要使用 `rk[i]=s[i]-'a'+1`，这会导致 `a`、`aa`、`aaa`……等字符串排名被看作一样的，和哈希差不多。 我因为这个原因 WA on #12,#13,#14

我已经做了可删堆的优化了，可还是只有64pts，求卡常。 ```cpp #include #define ll long long using namespace std; //multiset ans; struct mpq{ priority_queue q1,q2; void erase(int x){q2.pu…

在讨论《C++ lower_bound 与 max 相关问题》回复：

@[hali13](luogu://user/1062722)差不多，你用32位编译器指针相减就是int，64位就是long long

在讨论《C++ lower_bound 与 max 相关问题》回复：

@[hali13](luogu://user/1062722)因为64位机的指针是64bit的（所以卡空间时不要用指针）

在讨论《C++ lower_bound 与 max 相关问题》回复：

注：指针也是迭代器

在讨论《C++ lower_bound 与 max 相关问题》回复：

@[hali13](luogu://user/1062722) qs1: 理论上任何支持随机访问迭代器的都可以 返回值是传入类型的迭代器 qs2: 所有有比较器的类型 根据模板特化的要求，必须一样，或者手动声明使用哪个类型的特化。

在讨论《坐标 CQ 242 pts》回复：

@[HYPE388](luogu://user/1668268)6

在讨论《关于“可持久化线段树”》回复：

@[CuteC12](luogu://user/920406)何意味啊你。

在讨论《坐标 CQ 242 pts》回复：

@[Ericzc](luogu://user/891062)据不准确预测，今年CQ-S分数线224（20.07%），但是不保证我们机房机子比CCF快，也不保证比CCF慢，因为CCF机子很好，但是关了睿频被削成狗了。@[HYPE388](luogu://user/1668268)

在讨论《坐标 CQ 242 pts》回复：

虽然感觉都不难想，还真不好说

在讨论《坐标 CQ 242 pts》回复：

@[Ericzc](luogu://user/891062)@[Ybll_](luogu://user/1367000)