![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 75
Rh_hipper
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #460 (Div. 2)A~E(F待补)个人题解
Codeforces Round #460 (Div. 2)A~E(F待补)个人题解原创 2022-07-13 18:36:20 · 152 阅读 · 0 评论 -
Codeforces Round #538 (Div. 2)A~F个人题解
Codeforces Round #538 (Div. 2)A~F个人题解原创 2022-07-11 20:49:27 · 115 阅读 · 0 评论 -
Codeforces Round #671 (Div. 2)A~F个人题解
Codeforces Round #671 (Div. 2)A~F个人题解原创 2022-07-04 20:56:01 · 597 阅读 · 0 评论 -
Codeforces Round #678 (Div. 2) A~F个人题解
Codeforces Round #678 (Div. 2) A~F个人题解原创 2022-07-03 17:21:36 · 174 阅读 · 0 评论 -
第十七届黑龙江省大学生程序设计竞赛 E.Exclusive Multiplication 个人题解(简单莫比乌斯反演)
E-Exclusive Multiplication_“统信杯” 第十七届黑龙江省大学生程序设计竞赛(正式赛) (nowcoder.com)题意:设一个整数n,,定义,现在给你一个长度为n的序列b,问知识点:莫比乌斯反演思路:首先,我们先想办法把俩下标都改成从1开始到n,现在我们的问题是求(1),(2)然后,我们开始看f函数,容易发现所以,.,接下来是套路化的东西,我们定义,为i的个数枚举d莫反,枚举T设Q=dT,枚举Q定义原创 2022-05-17 17:17:43 · 1003 阅读 · 0 评论 -
2021-08-12 Luogu p3601 签到题
因为l,r(1,1e12),暴力求每一项的(i)和预处理前缀都不行了,复杂度都不能接受。但是我们注意到r-l<=1e6,我们可以预处理前1e6的质数,然后考虑这些质数对区间[l,r]的贡献,根据(pi为x的质数因子),就可以得出答案了。#include<bits/stdc++.h>using namespace std;typedef long long ll;#define N 1000005#define Pi 3.14159165358979323846...原创 2021-08-12 18:18:36 · 117 阅读 · 0 评论