摘要：
BZOJ4827: [Hnoi2017]礼物 题目描述 [传送门][1] 题目分析 发现题目中的式子貌似是让在求 n∑i=1(xiyi+k+C)2 可以大力展开这个式子。 然后发现有关于C的项都可以O(1)求，二次项也可以O(1),就只剩下一个$ 2 阅读全文
摘要：
BZOJ3944: Sum（杜教筛模板） 题面描述 [传送门][1] 题目分析 求∑ni=1μ(i)和∑ni=1φ(i) 数据范围线性不可做。 需要使用杜教筛。 杜教筛可以在非线性时间里求出一个积性函数的前缀和。 借这里先写一些杜教筛内容。 阅读全文
摘要：
BZOJ4407: 于神之怒加强版 题目描述 [传送门][1] 题目分析 题目让求: Ans=n∑i=1m∑j=1gcd(i,j)k 可以发现是一个比较正常的式子，我们直接开始化： $$ \begin{aligned} Ans&=\sum_{i=1} 阅读全文
摘要：
BZOJ2005: [Noi2010]能量采集 题目描述 [传送门][1] 题目分析 可以直接通过一些推算发现题目实际上就是在求： Ans=2×n∑i=1m∑j=1(gcd(i,j)1) 把里面的1提出来，式子变成： $$ Ans= 阅读全文
摘要：
BZOJ3529: [Sdoi2014]数表 题目描述 [传送门][1] 题目分析 a什么的先不管。 设f(n)表示n的约数和，则这个题就是在求： Ans=n∑i=1m∑j=1f(gcd(i,j)) 根据惯例我们枚举gcd $$ Ans 阅读全文
摘要：
BZOJ4816: [Sdoi2017]数字表格 题目描述 [传送门][1] 题目分析 发现就是要求: Ans=n∏i=1m∏j=1f(gcd(i,j)) 其中f(n)表示斐波那契数列第n项。 根据套路，枚举所有的gcd $$ Ans= 阅读全文
摘要：
BZOJ2154: Crash的数字表格 题目描述 [传送门][1] 题目分析 这题就是要求: Ans=n∑i=1m∑j=1lcm(i,j) 首先我们知道lcm(a,b)=abgcd(a,b),然后就可把它代进去。 $$ Ans=\s 阅读全文
摘要：
BZOJ3994: [SDOI2015]约数个数和 题目描述 [传送门][1] 题目分析 求的东西简明扼要， N∑i=1m∑j=1d(ij) 但是有个需要知道的是 $$d(ij)=\sum_{x\mid i}\sum_{y\mid j}[gcd(x,y)= 阅读全文
摘要：
BZOJ2818: Gcd 题目描述 [传送门][1] 题目分析 题目就是在求： Ans=n∑i=1n∑j=1[gcd(i,j)==prime] 直接算肯定不行，改成枚举质数 $$ Ans=\sum_{d\in prime}\sum_{i=1}^n\sum_{ 阅读全文
摘要：
BZOJ1407: [Noi2002]Savage 题目描述 [传送门][1] 题目分析 看看题目让我们求什么。 就是给出了n组C,P,L，求一个最小的M。 M满足对于任意两组C,P,L，使 $$ C_i+P_i\times x\equiv C_j+P_j\times x\ (m 阅读全文
