摘要：
神\se 考虑 $m=n-1$，唯一的无向连通图是一棵树，给的 $a_i$ 刚好等于每个点的度数，利用 Prüfer 序列的结论，答案为 $\binom{n-2}{a_1-1,a_2-1,...,a_n-1}$，记 $r_1=\frac{1}{a_1!a_2!...a_n!}$，答案即 $r_1\t 阅读全文
posted @ 2023-08-20 23:16
Shui_dream
阅读(79)
评论(0)
推荐(0)
摘要：
通过观察 rqy 的题解，发现可以考虑只有区间推平操作的历史和问题。 现有问题：给定一个序列，操作要求区间推平，维护历史版本和。 考虑在线段树上维护 \(s,hs,l\) 表示区间和、区间历史版本和、区间长度。 \((tg,htg,upd)\) 表示标记队列。 考虑一个线段树节点加上一个标记队列： 阅读全文
posted @ 2023-08-20 22:41
Shui_dream
阅读(65)
评论(1)
推荐(0)
摘要：
Splay 核心代码。 总结就是双旋 void rot(int x,int &k){ int y=tr[x].fa,z=tr[y].fa; int kd=(tr[y].son[0]==x)?0:1; if(y==k) k=x; else { if(tr[z].son[0]==y) tr[z].son 阅读全文
posted @ 2023-08-20 22:41
Shui_dream
阅读(62)
评论(1)
推荐(0)
浙公网安备 33010602011771号