数学
文章平均质量分 93
₯望
这个作者很懒,什么都没留下…
展开
-
【模板】最近公共祖先(LCA)——暴力+倍增
如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。原创 2023-04-01 13:32:28 · 191 阅读 · 0 评论 -
P2158 [SDOI2008] 仪仗队 —— 欧拉函数
φn。原创 2023-03-21 21:26:51 · 396 阅读 · 1 评论 -
P1313 [NOIP2011 提高组] 计算系数——二项式定理
目录[NOIP2011 提高组] 计算系数题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1提示思路排列组合排列:组合:二项式定理举个例子:解题方法 [NOIP2011 提高组] 计算系数 题目描述 给定一个多项式 (by+ax)k(by+ax)^k(by+ax)k,请求出多项式展开后 xn×ymx^n\times y^mxn×ym 项的系数。 输入格式 输入共一行,包含 555 个整数,分别为 a,b,k,n,ma,b,k,n,ma,b,k,n,m,每两个整数之间用一个空格隔开。 输出格式 输原创 2023-03-14 21:56:33 · 204 阅读 · 0 评论