自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 C++ 读入优化 程序设计竞赛中加速读入

int readInt(){ int x=0; bool sign=false; char c=getchar(); while(!isdigit(c)){ sign=c=='-'; c=getchar(); ...

2019-08-15 14:50:24

阅读数 76

评论数 0

原创 tyut 计算机科学方向新生学习指导

相关准备: 1.选择电脑:2019.7笔记本推荐指南by tyut程序爱好者协会 编辑by@tyut程序爱好者协会笔吧夏蒙乾 2019 2.训练平台:vjudge POJ​ ZOJ​UVALive​SGU​URAL​HUST​SPOJ​HDU​HYSBZ​UVA​CodeForces​Z-T...

2019-08-01 16:34:14

阅读数 188

评论数 0

原创 The 2018 ACM-ICPC Chinese Collegiate Programming Contest(Ningxia) 部分题解即AC代码

The 2018 ACM-ICPC Chinese Collegiate Programming Contest(Ningxia) A - Maximum Element In A Stack 题意:给出栈的一种进栈和出栈的规则,问栈中的最大值 题解:每次进栈的时候将进栈的值与栈中的最大值比...

2019-08-31 18:41:46

阅读数 2459

评论数 0

原创 BZOJ 2820:YY的GCD 莫比乌斯反演

BZOJ2301的强化版 上面这题是求gcd(i,j)==1的个数 这题是求gcd(i,j) ==p的个数 p是素数 我就在上面那个式子中额外枚举个素数p #include <bits/stdc++.h> #define FOR(i,s,t) for(int i=(s);i&...

2019-08-30 14:35:06

阅读数 33

评论数 0

原创 BZOJ 2301 莫比乌斯反演模板题 Problem b

#include <bits/stdc++.h> #define FOR(i,s,t) for(int i=(s);i<=(t);i++) #define ROF(i,s,t) for(int i=(s);i>=(t);i--) #define pb push_back #...

2019-08-29 17:11:28

阅读数 31

评论数 0

原创 莫比乌斯反演的两种形式及证明

莫比乌斯反演的两种形式及证明 第一种形式 若 则 证明 右边等于=========== 已知============== 所以当且仅当n/k =1,即n=k时,∑μ(d)=1,其余时候等于0。 得证============== 第二种形式 若 则 ...

2019-08-29 16:41:40

阅读数 28

评论数 0

原创 线段树 区间mex 离线 NKOJ 4254

题意:给你一个长度为n的数列,元素编号1到n,第i个元素值为Ai。现在有m个形如(L,R)的提问,你需要回答出区间[L,R]的mex值。即求出区间[L,R]中没有出现过的最小的非负整数。 题解: 由于没有修改,可以考虑离线算法。先将询问按照左端点排序。 令S[i]表示区间[1,i]的MEX值...

2019-08-27 17:36:13

阅读数 26

评论数 0

原创 自学 Python 3 基础语法大全

安装Python教程:https://blog.csdn.net/pdcfighting/article/details/80297499 参考用书:Python 编程从入门到实践 【美】Eric Matthes 袁国忠 译 这篇blog 将基于 Python 3 详细讲解 Python 基础...

2019-08-15 16:00:26

阅读数 129

评论数 0

原创 The 2018 ACM-ICPC Asia Beijing First Round Online Contest

The 2018 ACM-ICPC Asia Beijing First Round Online Contest A - Saving Tang Monk II 题意: 给出一个地图 S起点 T终点 #毒气 B氧气 P药片 .空地 每次可以向上下左右4个方向移动,花费时间为1 #毒气...

2019-08-13 16:10:04

阅读数 41

评论数 0

原创 C++ string 简化版 字符串处理 插入 删除 附加 替换

完全版 插入 insert 分4种 位置--字符串插入法(4种) s.insert(pos,str)//在s的pos位置插入str s.insert(pos,str,a,n)//在s的pos位置插入str中位置a到后面的n个字符 s.insert(pos,cst...

2019-08-13 12:53:49

阅读数 39

评论数 0

原创 欧拉判别法 欧拉准则

若是奇质数且不能整除,则: 是模的二次剩余当且仅当: 是模的二次非剩余当且仅当: 以勒让德符号表示,即为:

2019-08-11 16:23:22

阅读数 294

评论数 0

原创 二次剩余 数论 勒让德

在数论中,特别在同余理论里,一个整数对另一个整数的二次剩余(英语:Quadratic residue)指的平方除以得到的余数。 当存在某个,式子成立时,称“是模的二次剩余” 当对任意,不成立时,称“d是模p的二次非剩余” 质数的二次剩余 对于质数2,每个整数都是它的二次剩余。 以下讨论是...

2019-08-10 20:29:23

阅读数 169

评论数 0

原创 逆元 阶乘逆元 数论 HDU 5651 xiaoxin juju needs help

逆元用于用于对除法运算取模的运算 表示的逆元 求解逆元 方法一:拓展欧几里得求逆元(求单个数的逆元) 已知 同时取模得 可见是的逆元 所以中的 int ex_gcd(int a, int b, int &x, int &y){ if (b == 0...

2019-08-10 17:09:19

阅读数 39

评论数 0

原创 Snowy Smile 线段树+扫描线 HDU多校 HDU-6638

Snowy Smile Snowy Smile Time Limit: 4000/4000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 2012Accepte...

2019-08-09 15:17:27

阅读数 69

评论数 0

原创 stein算法(快速gcd)

设x,y为非0奇数,有以下结论: #include<bits/stdc++.h> using namespace std; #define LL long long LL stein(LL a, LL b) { if(!a) return b; if(!b...

2019-08-08 15:02:36

阅读数 103

评论数 0

原创 费马小定理 费马大定理 数论

a与m互质时 费马小定理 费马小定理降幂 求逆元 费马大定理 不存在 n > 2 使得 n = 2时 a为奇数时 a 、、 a为偶数时 a 、、 当 a 为奇数时,则 a = 2 * k + 1 ,解得 k 的值,则 b =2 * k * ( k + 1...

2019-08-07 16:59:36

阅读数 109

评论数 0

原创 第一类斯特林数 First Kind of Stirling Number

题目描述 有n个高度分别为1到n的人,从前到后站成一列,站在前面的人会挡住后面比他矮的人。现从前面一共能看见m个人,请问有多少种可能的站法 输入格式 第一行两个整数n,m含义如图所述 输出格式 一行一个整数,为答案模1e9+7的值 数据范围 时间限制1s,空间限制:512M 样...

2019-08-07 10:46:15

阅读数 44

评论数 0

原创 洛谷P5091 扩展欧拉函数

扩展欧拉函数 /* *扩展欧拉函数+快速幂+(龟速乘) */ #include <bits/stdc++.h> using namespace std; typedef unsigned long long ll; ll n, m, phi , t, b; ll Pow(l...

2019-08-06 17:44:50

阅读数 54

评论数 0

原创 中国剩余定理 孙子定理(互质与不互质) FZU1402(互质) POJ2891(不互质)

中国剩余定理 先看个互质的 解得 /* *中国剩余定理 互质 */ #include <stdio.h> #include <cstring> #include <iostream> using namespace std; typedef...

2019-08-06 17:40:35

阅读数 55

评论数 0

原创 威尔逊定理 数论

威尔逊定理 n为素数时 应用 YAPTCHA YAPTCHA Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submissio...

2019-08-06 11:57:34

阅读数 29

评论数 0

原创 欧拉函数 欧拉定理 欧拉降幂

洛谷 P5091 φ(n)表示小于n的正整数与n互质数的个数 第一种情况:如果n=1, φ(1) = 1 第二种情况:如果n是质数,φ(n) = n -1; 第三种情况:如果n是质数的某个次方= 第四种情况:如果n两个互质数的乘积 第五种情况:如果n任意大于1的整数 int ...

2019-08-05 16:40:52

阅读数 72

评论数 0

原创 2019 Multi-University Training Contest 4 部分题解及AC代码

A - AND Minimum Spanning Tree 题意:你有一个完整的图,有N个顶点,从1到N。顶点x和顶点y (1<=x, y<=N, x!=y)之间的边的权值就是x和y的位和(AND)。你现在要求这个图的最小生成树每个点个连向哪个点 题解:为了让权值最小,肯定想让每一...

2019-08-04 17:03:19

阅读数 48

评论数 0

原创 前缀线性基 HDU6579 Operation (HDU多校)

前缀线性基是建立在线性基得基础上的,还不会线性基请看:线性基浅谈 线性基用来处理整个区间异或的最大值、最小值等等 前缀线性基用来维护整个区间中的一段区间的最大值、最小值等等 前缀线性基的构造思路:是对于i都建立一个1~i的数组成的线性基。 比如4个数,就建1 1、2 1、2、3 1...

2019-08-04 15:46:01

阅读数 128

评论数 0

原创 扫描线 + 线段树 HDU1542(覆盖矩形面积) + HDU1828(覆盖矩形周长)

Atlantis Atlantis Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22879Accepted Submi...

2019-08-04 15:20:28

阅读数 29

评论数 0

原创 2019.7笔记本推荐指南by tyut程序爱好者协会 编辑@笔吧夏蒙乾

2019-08-01 15:52:16

阅读数 1079

评论数 1

提示
确定要删除当前文章?
取消 删除