摘要：
P3807 【模板】卢卡斯定理 求 $C_{m + n}^{m} \% p$ ( $1\le n,m,p\le 10^5$ ) 错误日志： 数组开小（哇啊啊啊洼地hi阿偶我姑父阿贺佛奥UFO爱我帮你） Pre 好的我们继续恶补数学 首先复习一下 $O(N)$ 求质数逆元 的方法$$inv[1] = 阅读全文
摘要：
P1313 计算系数 题目描述 给定一个多项式 $(by+ax)^k$ ，请求出多项式展开后 $x^n \times y^m$ 项的系数。 输入输出格式 输入格式： 共一行，包含 5 个整数，分别为 a ,b ,k ,n ,m，每两个整数之间用一个空格隔开。 输出格式： 共1 行，包含一个整数，表示 阅读全文
摘要：
CF916E Jamie and Tree 题意翻译 有一棵n个节点的有根树，标号为1 n，你需要维护以下三种操作 1.给定一个点v，将整颗树的根变为v 2.给定两个点u, v，将lca(u, v)所在的子树都加上x 3.给定一个点v，你需要回答以v所在的子树的权值和 Translated by m 阅读全文