http://www.elijahqi.win/archives/3164 题目描述给定一个正整数N(N\le2^{31}-1)N(N≤231−1)求an
原创
2022-08-08 14:04:44
61阅读
[BZOJ3944]Sum 试题描述 输入 一共 $T+1$ 行 第 $1$ 行为数据组数 $T(T \le 10)$ 第 $2$ ~ $T+1$ 行每行一个非负整数 $N$，代表一组询问 输出 一共 $T$ 行，每行两个用空格分隔的数 $ans1,ans2$ 输入示例 输出示例 数据规模及约定 见
转载
2017-12-12 21:23:00
43阅读
2评论
tls推导的很清楚了。我就不用画蛇添足。给出实现的代码：#include<iostream>#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>
原创
2022-07-01 10:35:38
54阅读
原文链接://..com/zhouzhendong/p/8671759.html 题目传送门 - BZOJ3944 题意 多组数据（组数<=10)。 每组数据一个正整数$n(n\leq 10^{10})$。 让你求$\sum_{i=1}^{n}\varphi(i)$以及$
转载
2018-03-29 19:03:00
85阅读
2评论
板子题（卡常） 也可能是用map太慢了 / Problem: 3944 User: walfy Language: C++ Result: Accepted Time:9932 ms Memory:84304 kb / // pragma GCC optimize(2) // pragma GCC
转载
2018-08-23 13:32:00
83阅读
2评论
【BZOJ3944】Sum Description Input 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问 Output 一共T行，每行两个用空格分隔的
转载
2017-06-13 07:32:00
57阅读
2评论
Description 求\(\sum_{i=1}^n\varphi(i),\sum_{i=1}^n\mu(i),n\leqslant 2\times 10^9\) Solution 杜教筛... 杜教筛 总之杜教筛就是通过这样一个式子来求积性函数前缀和\(S(n)\) 因为\(\sum_{i=1}
转载
2021-08-03 17:39:47
53阅读
"题目" 杜教筛板子了 cpp include include include include include define re register define maxn 5000005 define LL long long using namespace std::tr1; unordered
转载
2019-02-22 13:50:00
51阅读
2评论
题目大意：求∑ni=1φ(i)\sum_{i=1}^n\varphi(i)和∑ni=1μ(i)\sum_{i=1}^n\mu(i)。 n≤231−1n\leq2^{31}-1 令F(n)F(n)为f(n)f(n)的前缀和，G(n)G(n)为g(n)g(n)的前缀和，且满足g(n)=∑i|nf(i)g(n)=\sum_{i|n}f(i)，则有： G(n)=∑ni=1g(i)G(n)=\sum_
原创
2023-04-19 00:28:54
54阅读
题目：https://.lydsy.com/JudgeOnline/problem.php?id=3944 杜教筛入门题！ 看博客：https://.cnblogs.com/zjp-shadow/p/8491542.html 写法模仿其他博客的，但很慢啊... 代码如下：
转载
2018-08-20 21:36:00
60阅读
2评论
3944: Sum Description Input 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问 Output 一共T行，每行两个用空格分隔的数ans
原创
2021-09-04 14:05:19
71阅读
惊险…卡着时限过了…注意有的地方可能爆int(因为有)有几个地方可能会蜜汁RE,具体看代码注释CODE9000ms卡过2333#include<bits/stdc++.h>using namespace std;typedef long long LL;const int MAXN = 1000005;int prime[MAXN/10], cnt;LL mu[MAXN], phi[M
原创
2023-02-21 08:19:56
72阅读
DescriptionInput 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个
原创
2022-09-15 13:06:00
64阅读
3944: Sum Description Input 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问 Output 一共T行，每行两个用空格分隔的数ans
转载
2018-01-10 23:02:00
37阅读
2评论
3944: SumTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 4289 Solved: 1128[Submit][Status][每
原创
2023-07-07 13:05:30
40阅读
尽量沿着边走距离最短。化减后 C（n+1，k）+ n - k， 预处理阶乘，Lucas定理组合数取模 DP? Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 128000/128000 K (Java/Others) Total Submi
转载
2017-04-28 11:53:00
125阅读
2评论
hdu3944题目中给出的杨辉三角形的形状带有误导目的，应该转化成对称的形状再去思考这个问题分两种情况第一个是在左区从目标位置向左上方走一直走到边界，然后再向右上方一直走到起点n-k个1加上C(n-k,0)+C(n-k+1,1)+C(n-k+2,2)+...+C(n,k)C(n-k,0)+C(n-k
转载
2019-02-23 11:43:00
27阅读
2评论
