Yu Gi Oh!

题目链接 题目描述 求: ∑d=1n(−1)⌊d∗r∗d⌋\sum_{d=1}^{n} (-1)^{\big\lfloor \sqrt{d*r*d} \big \rfloor}d=1∑n​(−1)⌊d∗r∗d​⌋ Sol 就是: ∑d=1n(−1)⌊dr⌋\sum_{d=1}^{n} (-1)^{\big\lfloor d\sqrt{r} \big \rfloor}d=1∑n​(−1)⌊dr​⌋ ...

题目链接 题意简述 区间赋值模意义下等差数列,询问区间和 N≤109,Q≤105N\leq 10^9,Q\leq 10^5N≤109,Q≤105 Sol 每次操作就是把操作区间[L,R][L,R][L,R]中的数赋值成: (X−L+1)∗A mod B(X-L+1)*A\ mod\ B(X−L+1)∗A mod B 考虑用线段树维护。 我们只需要能快速知道一...

https://www.luogu.org/problemnew/show/P5171 题意 求满足如下不等式的非负整数 x,yx,yx,y 的对数 ax+by≤cax+by\leq cax+by≤c Sol a,b,c 都是非负的,那么先随便变个形: y≤c−axby\leq\frac{c-ax}{b}y≤bc−ax​ 显然答案就是: ∑x=0⌊ca⌋(⌊c−axb⌋+1)\sum_{x=0}^...