首页 > 算式子
开通博客写题解
头像 Clouder0
发表于 2020-07-14 21:54:21
E 算式子 数论题。 显然左半边右半边可以分开计算。 Update:修正了描述……之前写反了。 定义： 为值 的元素的数量。 为 时， 的值。 考虑 与 如何计算。 对于 ，枚举每个 ，可以用整除分块的思想发现： 设 ，那么： ，对于 ，产生的贡献都为 。 可以通过处理 数组来 展开全文
去ta的博客 赞 (9) 回复(2) 收起
头像 lifehappy
发表于 2020-12-20 17:11:39
#include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 2e6 + 10; ll ans1[N], ans2[N], cnt[N], sum[N]; int n, m; 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 耕云种月
发表于 2022-01-09 21:43:50
原题解链接：https://ac.nowcoder.com/discuss/149990 令cnt[y]cnt[y] cnt[y]为aia_iai​中yyy的出现次数。 首先对于每个1≤x≤m1 \leq x \leq m1≤x≤m 考虑 ∑i=1n⌊aix⌋\sum_{i=1}^{n}\left\ 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”