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≤105Sol每次操作就是把操作区间[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≤cSola,b,c 都是非负的,那么先随便变个形:y≤c−axby\leq\frac{c-ax}{b}y≤bc−ax​显然答案就是:∑x=0⌊ca⌋(⌊c−axb⌋+1)\sum_{x=0}^...