redoCxz

分类

ACM练习赛(18) ACM练习题(418) BZOJ刷题(5) C++算法模板(20) codeforce(4) hdu(8) java(16) Java算法模板(24) kotlin(1) Leetcode(12) Lintcode(26) 剑指offer(1) 拓展欧几里德(1) 最小生成树(1) 未归档(70) 杂七杂八(41) 水题(1) 牛客网(2) 牛客网错题总结(1) 算法四(2) 题解(1)

/ 注册

全部文章（共388篇）

线性筛素数模板（C++版）

#include <bits/stdc++.h> using namespace std; const int N=1e7+50; int p[N]; //true表示被筛，即不是素数 bool check[N]; int n,m,a; void init(){ int ...

2021-04-05

0 510

线性筛素数模板（Java版）

package OJ; import java.util.Scanner; public class Main { static final int N=(int)1e7+50; static int n,m,a; static int[] p=new int[N...

2021-04-05

0 706

积性函数

积性函数指对于所有互质的整数 a a a和 b b b有性质 f ( a b ) f(ab) f(ab)= f ( a ) f ( b ) f(a)f(b) f(a)f(b)的数论函数。

2021-04-05

0 363

树状数组模板（C++版）

n是数组长度，a数组是原数列，c数组是辅助数组（树状数组，在第一种模板中表示前缀和，第二种模板中表示区间最大值），也就是树状数组的节点单点更新和区间求和 #include <bits/stdc++.h> using namespace std; typedef long long ...

2021-04-05

0 415

BZOJ1008——越狱

Description 　　监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 Input 　　输入两个整数M，N.1<=M<=108,1<=N<=1012 ...

2021-04-05

0 520

BZOJ2301——[HAOI2011]Problem b

Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k Output 共n行，每行一个整数表示满足要...

2021-04-05

0 644

数位dp模板（C++）

记忆化搜索 bzoj1026 找出区间内满足相邻两位数差大于等于2的数的个数数位dp的过程就是先分解记录数位，然后从最高位开始dfs，注意前导零和limit的限制，然后一般带上的还有pos当前位置和pre上一个数，然后根据具体题目再带上其他状态，dp[i][j]在这里表示高一位为j的i位数满足条件...

2021-04-05

0 644

数位dp模板（Java版）

import java.io.*; import java.util.Arrays; import java.util.Scanner; import java.util.StringTokenizer; public class Main { static long[][] d...

2021-04-05

0 615

线性筛欧拉函数模板（C++版）

#include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e7+50; int p[N],phi[N]; bool check[N]; //同时筛出素数和欧拉函数 void init(...

2021-04-05

0 980

线性筛莫比乌斯函数（C++版）

#include <bits/stdc++.h> using namespace std; const int N=1e7+50; //同时筛出素数和莫比乌斯函数 int p[N],miu[N]; bool check[N]; int pre[N]; void init(){ ...

2021-04-05

0 425