[BZOJ4815][CQOI4815]小Q的表格 数论+分块
Posted halfrot
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了[BZOJ4815][CQOI4815]小Q的表格 数论+分块相关的知识，希望对你有一定的参考价值。
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4815
题目中所给条件中的(a,a+b)和(a,b)的关系很瞩目。
然后大家都知道(a,b)=(a,a-b)=(a,a+b)，于是观察（猜）一下这个表格与gcd的关系。
可以发现每次修改(a,b)会影响到所有(i,j)=(a,b)的点，并且关系为f(i,j)=(i/a)*(j/b)*f(a,b)。
所以只需要知道f(g,g)的值记为f(g)，就能推出其他的值。
然后慢慢推推推大概可以推到这一步ans=Σnd=1
\(f(x) = 3x + 7\)
给大家一个随机函数输出答案吧QAQ
以上是关于[BZOJ4815][CQOI4815]小Q的表格 数论+分块的主要内容，如果未能解决你的问题，请参考以下文章