2018年8月12日
luogu 2272
摘要： Tarjan 缩点 拓扑排序 套路题 阅读全文
posted @ 2018-08-12 16:08 xayata 阅读(81) 评论(0) 推荐(0) 编辑
51nod 1677
摘要： 考虑树上的每条边对答案的贡献 x y 若 x 左边有 a2 个点，y 的右边有 a3 个点那么改边对答案的贡献为 C(n, k) - C(a2, k) - C(a3, k)快速幂求逆元计算组合数 注意：计算C(n, m)时， 若 m > n 返回 0 阅读全文
posted @ 2018-08-12 11:18 xayata 阅读(107) 评论(0) 推荐(0) 编辑