![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LUOGU
strategist_614
这个作者很懒,什么都没留下…
展开
-
P3128
P3128 题目 P3128 分析 考虑 LCALCALCA 在树上对点进行差分:cnts++,cnts++,cntlca−−,cntfather(lca)−−cnt_s ++,cnt_s++,cnt_{lca}--,cnt_{father(lca)}--cnts++,cnts++,cntlca−−,cntfather(lca)−− 再 dfsdfsdfs 对修改做子树和进行统计即...原创 2019-08-03 13:05:18 · 182 阅读 · 0 评论 -
P3131
P3131 题目 P3131 分析 题目解法比较套路。。 求和大概率前缀和,所以前缀和先预处理。。 根据题目要求: (sum[r]−sum[l−1])mod  7=0(sum[r]mod  7)−(sum[l−1]mod  ...原创 2019-08-01 12:56:59 · 348 阅读 · 0 评论 -
P1306 斐波那契公约数
P1306 斐波那契公约数 题目 P1036 分析 记个结论: fnf_nfn 表示 FibonacciFibonacciFibonacci 数列第 nnn 项。 gcd(fn,fm)=fgcd(n,m)gcd(f_n,f_m) = f_{gcd(n,m)}gcd(fn,fm)=fgcd(n,m) 矩阵快速幂一下,在用结论求一下即可。。 代码 const int mod = 1...原创 2019-08-07 16:35:22 · 86 阅读 · 0 评论