首页 > 其他分享 >P3708 koishi的数学题(取模转化减法)

P3708 koishi的数学题(取模转化减法)

时间:2023-10-24 16:33:07浏览次数:38  
标签:取模 P3708 int ll fo ans include koishi define

\(\displaystyle f(x) = \sum_{i=1}^n x \bmod i\)

对于一个i,枚举k
对于[xk, x(k+1) ),中的数,贡献的形式都为a[i]-i*k
直接差分维护即可

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<map>
#include<vector>
#define A puts("YES")
#define B puts("NO")
#define fo(i,a,b) for (ll (i)=(a);(i)<=(b);(i)++)
#define fd(i,b,a) for (int (i)=(b);(i)>=(a);(i)--)
#define mk(x,y) make_pair((x),(y))
using namespace std;
typedef double db;
typedef long long ll;
const int N=1e6+5;
const ll mo=998244353;
ll n,c[N];
int main()
{
//	freopen("data.in","r",stdin);	
	
	scanf("%lld",&n);
	fo(i,1,n) {
		fo(j,1,n/i){
			c[i*j]+=i*j;
			c[min(i*(j+1),(ll)N-1)]-=i*j;
		}
	}
	
	ll ans=0;
	fo(i,1,n) {
		ans+=c[i];
		printf("%lld ",n*i-ans);
	}
	
    return 0;
}

 
 

标签:取模,P3708,int,ll,fo,ans,include,koishi,define
From: https://www.cnblogs.com/ganking/p/17785155.html

相关文章

  • koishi的数学题
    koishi的数学题题目描述Koishi在Flandre的指导下成为了一名数学大师,她想了一道简单的数学题。输入一个整数$n$,设$\displaystylef(x)=\sum_{i=1}^nx\bmodi$,你需要输出$f(1),f(2),\ldots,f(n)$。按照套路,Koishi假装自己并不会做这道题,就来求你帮忙辣。输入格......
  • 算法--hash取模
    一、简介    hash取模算法常用于分布式缓存集群系统。一般3种:普通hash取模,一致性hash,hash槽。    场景:用户注册系统,用户数量会不断的增大,需要几个服务器共同存储。二、普通hash取模    1、创建4个服务器【canister】,然后对注册的用户idhash取模。例如......
  • 2023-10-11:用go语言,一个数字n,一定要分成k份, 得到的乘积尽量大是多少? 数字n和k,可能非常
    2023-10-11:用go语言,一个数字n,一定要分成k份,得到的乘积尽量大是多少?数字n和k,可能非常大,到达10^12规模。结果可能更大,所以返回结果对1000000007取模。来自华为。来自左程云。答案2023-10-11:大体过程如下:算法1:暴力递归1.首先判断k是否为0或者n是否小于k,若是则返回-1。2.调用递归函数pr......
  • 2023-10-11:用go语言,一个数字n,一定要分成k份, 得到的乘积尽量大是多少? 数字n和k,可能非常
    2023-10-11:用go语言,一个数字n,一定要分成k份,得到的乘积尽量大是多少?数字n和k,可能非常大,到达10^12规模。结果可能更大,所以返回结果对1000000007取模。来自华为。来自左程云。答案2023-10-11:大体过程如下:算法1:暴力递归1.首先判断k是否为0或者n是否小于k,若是则返回-1。2.调......
  • 取模算术运算符-应用3-分解一个整数
    C语言中分解一个整数需要使用到整除和取余运算符。两个整数相除只会保留整数,一个数对另外一个数取余,会得到余数。示例代码如下: #include<stdio.h>voidmain(){ intnum=521; intbai,shi,ge; //整除100,只会保留整数部分的百位 bai=num/100; ......
  • 取模算术运算符-应用1-判断一个数能否被另外一个数整除
    C语言中判断一个整数能否被另外一个整数整除,可以使用取模运算符%。不能直接使用两个整数相除来进行计算,因为直接使用两个整数相除,结果只会保留整数,会舍弃掉小数部分。比如使用C语言计算11/2结果为5,但是11是不能被2整除的,计算结果舍弃掉了小数部分。因此需要使用取余运算符。示......
  • 取模算术运算符-应用1-奇偶数判断
    C语言中判断一个整数是奇数还是偶数,可以使用取模运算符%。不能直接使用两个整数相除来进行计算,因为直接使用两个整数相除,结果只会保留整数,会舍弃掉小数部分。比如使用C语言计算11/2结果为5,但是11是不能被2整除的,计算结果舍弃掉了小数部分。因此需要使用一个数对2取余,对2取余只......
  • 【模板】多项式乘法、乘法逆、除法、取模、常系数齐次线性递推
    以下代码必须开-O2#include<algorithm>#include<cassert>#include<cstdio>#include<cstring>#include<vector>usingnamespacestd;#ifdefLOCAL#definedebug(...)fprintf(stderr,##__VA_ARGS__)#else#definedebug(...)void(0)#......
  • C#使用NPOI读取模板生成EXCEL
     C#使用NPOI读取模板生成EXCELstringcurrentDirectory=System.AppDomain.CurrentDomain.BaseDirectory;//读取Excel模板文件FileStreamfs=newFileStream(currentDirectory+"BoxPackinglist.xlsx",FileMode.Open,FileA......
  • 关于取模、进制的问题
    先来定义一下取模(b不等于0)。\(r(a,b)=a-b\times\lfloor\frac{a}{b}\rfloor=t\)下面讨论一下t的取值范围。b>0\(k=\lfloor\frac{a}{b}\rfloor\),则\(r(a,b)=a-kb\)。因为\(k\le\frac{a}{b}<k+1\),\(a-b\times\frac{a}{b}=0\)。配凑一下,就是\(a-bk-b&l......