在讨论《有关并查集》回复：

原来可以一直退版本再查最劣来卡/qd

在讨论《有关并查集》回复：

谢谢大佬们，此贴完结

在讨论《有关并查集》回复：

@[fjy666](luogu://user/366338) 请问这是哪里的资料，为什么我查到是均摊反阿克曼，最坏是log

在讨论《有关并查集》回复：

确实不行啊，所以我没过啊

查询了 OI-wiki 后，我们知道只写路径压缩而不写启发式合并时，最坏情况下，复杂度是单次log级别的。于是我快乐的以为可以减少一些码量双log通过此题，但是却不幸92分，下载数据后，我发现 ```cpp inline int find(int t,int x) { cnt++; int temp=query(rt[…

## 如何计算组合数中素数幂次 模拟赛不会这个被卡飞了，唐大了 观察 $n!$ 中 素数p的幂次 容易发现 $O(log n)$ 的解法 只需记录 $$ \sum_{i=1}^{p^i<=n} \lfloor \frac{n}{p^i} \rfloor $$ 可将n转换为k进制数后在观察 发现每次都是将 $k$ 进制下…

## 我恨数数 鲜花：考场转移式忘乘阶乘调了俩小时没看出来喜提0分 考虑 $dp$ 设计状态 $dp_{i,j,k}$ 表示前 $i$ 人中有 $j$ 人未被录取，且这 $i$ 人中有 $k$ 人的耐心值 $\leq j$ 时的方案数 $($ 不考虑耐心值大于 $j$ 的人的取值 $)$ 根据题意 $s_i=0$ 时…

为何 $floor(log(1000)/log(10))=2$ $floor(3.0)=3$

RT,和题解拍不出来 ```cpp #include using namespace std; const int N=5e5+5,M=1e5+5,Q=1e3+5; int n,q,a[M],sum2[M]; struct ask{int l,r,x,y,ans,id,m;}op[N]; vector query1[N…

在讨论《惊世后人》回复：

@[xyztapeplayer](luogu://user/1151738) 你tle的话是不是块长取错了

在讨论《惊世后人》回复：

@[xyztapeplayer](luogu://user/1151738) 因为时间维度的修改影响到数列里的元素啊

注意double精度 判等时需用 ```cpp abs(lson.first-res.first)<=1e-10 ```

# P9886 [ICPC2018 Qingdao R] Kawa Exam 题解 ~~才不会告诉你我因为memset次数过多而 tle on #2~~ ### 题目大意 给定一个带颜色的无向图 $( 有自环和重边，可能不连通 )$ ,求每条边断开后每个连通块中颜色出现次数的最大值之和。 ### 分析 注意到题目中要求…

时间维度要放到最后处理

在讨论《捞》回复：

淡季锣鼓?

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

RT ```cpp #include using namespace std; const int N=505; int n,k; int ans[N*N][N]; bool used[N][N][N]; int main() { cin>>n>>k; if(k==n*n) { for(int i=0;i 0) con…

RT，能过签到就行

在讨论《遇到瓶颈怎么办》回复：

你要不别学了

在讨论《关于可能的 UB》回复：

@[Celestial_Intertwine](/user/398190) warning有什么问题吗，我一直都忽略warning的

在讨论《关于 CSP-S T3》回复：

考古，总司令保佑我！

在讨论《关于 CSP-S T3》回复：

考古

在讨论《这个叫《听取MLE声一片》的人是什么成分。》回复：

我去，又来晚了

在讨论《【LGR-135】小猴编程 4 月月赛 & GMOI Round 2 赛时答疑帖》回复：

T2的任意连续子序列是不是还要加非空

在讨论《关于骚扰、辱骂、刷屏》回复：

@[heike305](/user/789739) 你是懂精神胜利的，阿Q的传人

在讨论《关于骚扰、辱骂、刷屏》回复：

在洛谷，每天都看到新乐子

在讨论《关于骚扰、辱骂、刷屏》回复：

蚌

在讨论《想交个朋友》回复：

？

在讨论《问一下学习方法》回复：

骂两句就是骑士？骂两句就是骑士？骂两句就是骑士？骂两句就是骑士？骂两句就是骑士？骂两句就是骑士？

在讨论《问一下学习方法》回复：

@[hy233](/user/259300) 数据结构简单/qiang