牛客237787563号
牛客237787563号
全部文章
分类
未归档(241)
归档
标签
去牛客网
登录
/
注册
牛客237787563号的博客
全部文章
(共2篇)
模拟12 题解
A. 斐波那契(fibonacci) 首先想到a,b<=1e6的暴力:建树,直接向上标记求lca。 建树的过程中发现一个性质。 斐波那契第n代兔子,是n-2代及以前的兔子的儿子。 因为编号连续且与父亲编号大小有关, 设该节点的编号为$x$,在第$k$代, 则$f(x)=x-fib(...
数列
线段树
dp
单调队列
贪心
拓展域
并查集
2019-08-03
0
399
数学专题测试2 题解
A. B $[n=1]=\sum \limits_{d|n} \mu(d)$ 于是考虑用莫比乌斯函数容斥出题意中的$[gcd=1]$。 设$f_n$表示$gcd$为$n$的倍数的答案。 $g_n$表示$gcd$为$n$的答案。 $g_1=\sum \limits_{i=1}^n\mu(i)...
矩阵
线性代数
莫比乌斯函数
多项式
数列
2020-01-05
0
441