摘要：
"题目链接" 答案就是C(n,m1) C(n m1,m2) C(n m1 m2,m3)...(mod p) 使用扩展Lucas求解。 一个很简单的优化就是把pi,pi^ki次方存下来，因为每次分解p都是很慢的。 注意最后p不为1要把p再存下来！(质数) COGS 洛谷上的大神写得快到飞起啊QAQ 就 阅读全文
摘要：
"题目链接 BZOJ" "洛谷" "详见这" 很明显题目是要求去掉一条边后两边子树sz[]的乘积。 LCT维护的是链的信息，那么子树呢? 我们用s_i[x]来记录轻边连向x的子树的和(记作虚儿子)，那么sum[x]更新时就是sum[lson]+sum[rson]+val[x]+s_i[x]。 现在需 阅读全文
摘要：
[TOC] 2018.3.22 Test 时间： 7:30~11:40 得分： 80+65+20=165 总结 时间分配。。 2个月前写的都忘的差不多了。。 注意： T2合并一棵子树，这棵子树某些点的dep[x]可能会变小，于是fa[x][..]应变为0，但如果在循环里写 `&&(1 特判输出2也要 阅读全文