数论
文章平均质量分 66
qq_32451161
这个作者很懒,什么都没留下…
展开
-
BZOJ 2818 Gcd
欧拉函数 BZOJ GCD 线性筛原创 2016-09-02 23:16:54 · 376 阅读 · 0 评论 -
Codeforces719E 矩阵乘法+线段树
Codeforces 719E 矩阵乘法+线段树题目大意:给定一个数列,请完成下面的两种操作1.1 1 r z [l,r][l,r]区间加上一个数zz2.2 l r 查询[l,r][l,r] 区间内所有的数字,对应在 fibfib 中的值例如 序列 1 3 2 4 5 ,2 2 3的结果就是 fib(2)+fib(2)+fib(3)=4fib(2) +fib(2) + fib(3) =原创 2016-10-25 22:16:51 · 5909 阅读 · 0 评论 -
4833: [Lydsy2017年4月月赛]最小公倍佩尔数 数论变换
先吐槽一下:唐老师下标全崩了,最重要的后面的一坨推导全都挂了qwq,我推到倒数第二步然后和题解一对发现我好想全推错了233333? 最后还是找的A了的zyz才弄明白他写的是什么这题和一道斐波那契公倍数比较像,先说这个吧先考虑给你的那个式子,你上面减下面再移个项就变成通项公式了然后通过特征根/观察/打表你get了这个递推式是f(i)=2f(i−1)+f(i−2)f(i) = 2f(i-1) + f(i原创 2017-06-27 18:34:27 · 902 阅读 · 0 评论