搜索结果
查询Tags标签： lfloor，共有 37条记录-
POJ2480
题目：求\(\sum\limits_{i=1}^{n}\gcd(i,n)\) \(\sum\limits_{i=1}^{n}\gcd(i,n)=\sum_{d\mid n}(d\times\sum\limits_{i=1}^n[\gcd(i,n)==d])=\sum_{d\mid n}(d\times\sum\limits_{i=1}^{\left\lfloor\frac{n}{d}\right\rfloor}[\gcd(di,n)==d])\) \(=\sum_{d\mid n}d\ti…
2021/8/11 23:07:11 人评论 次浏览 -
Solution -「LOJ #138」「模板」类欧几里得算法
\(\mathcal{Description}\)Link.\(T\) 组询问，每次给出 \(n,a,b,c,k_1,k_2\)，求 \[\sum_{x=0}^nx^{k_1}\left\lfloor\frac{ax+b}{c}\right\rfloor^{k_2}\bmod(10^9+7) \] \(T=1000\)，\(n,a,b,c\le10^9\)，\(0\le k_1+k_2\le 10\)。 \(\mathcal{Solution}\)类欧模板题…
2021/7/15 9:06:21 人评论 次浏览 -
Solution -「LOJ #138」「模板」类欧几里得算法
\(\mathcal{Description}\)Link.\(T\) 组询问，每次给出 \(n,a,b,c,k_1,k_2\)，求 \[\sum_{x=0}^nx^{k_1}\left\lfloor\frac{ax+b}{c}\right\rfloor^{k_2}\bmod(10^9+7) \] \(T=1000\)，\(n,a,b,c\le10^9\)，\(0\le k_1+k_2\le 10\)。 \(\mathcal{Solution}\)类欧模板题…
2021/7/15 9:06:21 人评论 次浏览 -
类欧几里得算法 重学笔记
Solution 以前学过，但是太烂，而且很有局限性，今重学一遍。 考虑假设我们要解决的问题为求： \[\sum_{x=0}^{n} x^{k1}\lfloor\frac{ax+b}{c}\rfloor^{k2} \]可以发现可以分为几种情况进行讨论：\(a=0\) 或者 \(\lfloor\frac{an+b}{c}\rfloor=0\)可以发现 \(\lfloor\fra…
2021/7/13 22:06:04 人评论 次浏览 -
类欧几里得算法 重学笔记
Solution 以前学过，但是太烂，而且很有局限性，今重学一遍。 考虑假设我们要解决的问题为求： \[\sum_{x=0}^{n} x^{k1}\lfloor\frac{ax+b}{c}\rfloor^{k2} \]可以发现可以分为几种情况进行讨论：\(a=0\) 或者 \(\lfloor\frac{an+b}{c}\rfloor=0\)可以发现 \(\lfloor\fra…
2021/7/13 22:06:04 人评论 次浏览 -
【AT3939】[ARC091D] Strange Nim（博弈论）
点此看题面有\(n\)堆石子，每堆石子初始有\(a_i\)个，且附带一个参数\(k_i\)。 每次可以从一堆石子（假设是第\(i\)堆，当前剩\(x_i\)个石子）中取出\(1\sim\lfloor\frac{x_i}{k_i}\rfloor\)个石子，判断谁必胜。 \(n\le200,a_i,k_i\le10^9\)\(SG\)函数 根据\(Nim\)游戏的…
2021/5/9 18:56:05 人评论 次浏览 -
「AGC 053」A - >< again
传送门 容易发现长度为 \(k\) 的话，相邻元素之差不小于 \(k\)，那么答案下界为最小相邻元素之差 \(k\)。 考虑构造方案，因为 \(a_i = \sum_{j = 1}^k b_{j,i}\)，尽量平均分配。 于是令 \(b_{j,i} = \lfloor\frac{a_i + j - 1}{k}\rfloor\)，容易发现 \(j > k - a_i\…
2021/4/11 10:29:18 人评论 次浏览
