数论分块 定义： 数论分块可以在 \(O \sqrt{n}\) 的时间里计算一些有除法下取整的和式。 主要是 将 \(\frac{n}{d}\) 相同的数一起同时计算。 定理： 定理 \(1\): \(a,b,c \in \mathbb{Z}, \lfloor \frac{a}{bc} \rfloo ...
转载
2021-10-05 18:47:00
152阅读
2评论
#include<bits/stdc++.h>
#include<vector>
using namespace std;
typedef long long ll;
const int N = 3e6 + 10;
const int mod = 998244353;
const double eps = 1e-6;
int n;
ll l[N], r[N];
ll c[N], c
原创
2022-08-16 14:42:49
54阅读
在李煜东的书上做题，做到余数之和（**https://www.luogu.com.cn/problem/P2261**），发现这个是整除分块的模板题。。不是很会，学学。 看完上题，对于这个式子$$ \sum _^ \lfloor \frac \rfloor $$ 一定不会陌生 这个式子在oi数论中十 ...
转载
2021-07-25 15:20:00
126阅读
2评论
学习来自：整除分块（数论分块）简单例题P1403 [AHOI2005]约数研究 P3935 Calculating模板：#include<bits/stdc++.h>using namespace std;typedef long long ll; const ll mod=998244353;ll cal(ll n){ ll an...
原创
2021-09-06 14:29:49
171阅读
学习来自：整除分块（数论分块）
简单例题P1403 [AHOI2005]约数研究 P3935 Calculating
模板：
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll mod=998244353;
ll cal(ll n){
ll an...
原创
2022-03-13 13:59:32
232阅读
引理一 $$\forall a,b,c\in\mathbb{Z},\left\lfloor\frac{a}{bc}\right\rfloor=\left\lfloor\frac{\left\lfloor\frac{a}{b}\right\rfloor}{c}\right\rfloor$$ 略证： \
转载
2019-07-12 08:43:00
82阅读
2评论
ACM常用模板合集定义判断：bool isP...
转载
2019-12-17 11:57:00
56阅读
2评论
AOAPC I: Beginning Algorithm Contests (Rujia Liu) Volume 1. Elementary Problem Solving::Maths - Number Theory575 - Skew Binary
原创
2023-06-29 00:15:21
95阅读
求∑i=1nk%i\sum_{i=1}^n k \% i∑i=1nk%i其中1 <= n <= 1e9, 1 <= k <= 1e
原创
2022-10-14 15:03:30
64阅读
1.概念从一道例题说起在介绍整除分块之前，我...
转载
2020-01-17 22:00:00
367阅读
2评论
测试地址：简单的数学题 做法：本题需要用到杜教筛+数论分块。 首先推式子，因为∑d|nφ(d)=n" role="presentation" style="position: relative;">∑d|nφ(d)=n∑d|nφ(...
转载
2018-05-03 17:26:00
75阅读
2评论
引例:区间极大值 NKOJ2743 1.怎么分块 ? 1.把长度为 N 的区间分成若干块，每块长度为 S，共 N / S 块（除最后一块外）； 2.其中第i块表示的区间范围是[(i - 1) * S + 1,i * S]; 3.将每一块表示的数字记录下来，其中第i块记录在Max[i]中; 2.怎么操 ...
转载
2021-07-16 09:29:00
140阅读
2评论
**欧拉函数定义对正整数n，欧拉函数是少于或...
转载
2019-12-02 21:10:00
376阅读
2评论
定义：一个数的因数只有1和本身，那么这个数是...
转载
2019-11-30 15:08:00
145阅读
2评论
题目大意：题目链接：http://10.15...
转载
2019-08-06 16:14:00
108阅读
Code:
原创
2021-07-07 17:32:25
89阅读
题目大意：给定n,m，求φ(n)∗φ(m)∗∑n%k+m%k≥kφ(k) mod 998244353n,m≤1015我是。。。n%k+m%k≥k等价于⌊n+mk⌋−⌊nk⌋−⌊mk⌋=1 无视掉前面的φ(n)∗φ(m)的话答案就是 ∑n%k+m%k≥kφ(k)=∑n+mk=1φ(k)∗⌊n+mk⌋−∑nk=1φ(k)∗⌊nk⌋−∑mk=1φ(k)∗⌊mk⌋那么∑nk=1φ(k)
原创
2023-04-19 00:15:18
55阅读
定理：若GCD(a,m)=1，则满足aφ(m...
转载
2019-12-05 15:12:00
345阅读
2评论
这个题就不能用暴力了，他和这个题有点类似，只是数据范围大了很多。P1403 [AHOI2005]约数研究#include<bits/stdc++.h>using namespace std;typedef long long ll; const ll mod=998244353;ll cal(ll n){ ll ans=0; for(ll l=1,r;l<...
原创
2021-09-06 14:29:46
75阅读
Description：\quadIce Rain------I was waiting for a girl, or waiting for been addicted to the bitter sea. Love for irrigation ine out or wither. Love...
原创
2023-02-03 09:56:54
38阅读
