![](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 · 183 阅读 · 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 · 353 阅读 · 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 · 87 阅读 · 0 评论