自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 2019 ICPC上海网络赛-F. Rhyme scheme

F.Rhyme scheme Rhyme scheme 问答问题反馈 编辑代码 31.21% 1000ms 65536K A rhyme scheme is the pattern of rhymes at the end of each line of a poem or song...

2019-09-16 14:10:50

阅读数 60

评论数 0

原创 高斯消元总结

什么是高斯消元 高斯消元是用于解形如的线性方程组的。 我们可以将系数存在系数和常数保存在增广矩阵中,通过行变换列变换求解。 高斯消元的思想是,将方程组中一方程中的未知数用含有另一未知数的方程表示,代入原方程,即可消去原方程的一个未知数。可以看出,高斯消元的时间复杂度是O(n^3)的。 我们...

2019-09-10 16:28:10

阅读数 42

评论数 0

原创 数论基本定理典型例题

1.HDU-2973(威尔逊定理) The math department has been having problems lately. Due to immense amount of unsolicited automated programs which were crawling ...

2019-09-03 19:16:26

阅读数 39

评论数 0

原创 CCPC网络赛-补

1002 array array Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1382Accepted Submission(s):...

2019-08-26 20:40:07

阅读数 13

评论数 0

原创 LightOJ-1140(数位DP)

题意:求n~m之间数字里共有多少个0 /** **/ #include <cstdio> #include <stack> #include <algorithm> #include <cstring> #include <cmath&g...

2019-08-08 16:24:02

阅读数 22

评论数 0

原创 LightOJ - 1058

题意:给定n个顶点和其坐标,问这n个顶点里挑四个能组成几个平行四边形 Sample Input 2 6 0 0 2 0 4 0 1 1 3 1 5 1 7 -2 -1 8 9 5 7 1 1 4 8 2 0 9 8 Sample Output Case 1: ...

2019-08-08 00:02:44

阅读数 18

评论数 0

原创 学会将互不干扰的因素分离考虑(LightOJ-1323 LightOJ-1349)

这两个题都是将二维的运动分离考虑的,最初看到无从下手,分离后情况就简单了许多。 LightOJ-1323 题意: 现在有个矩形长l宽w 矩形内部n个小球,速度相等,方向沿{左上,左下,右上,右下}中间的一个 现在给出n个小球的坐标,问第k秒时这些小球的坐标是什么,要求输出按横纵坐标排序 存...

2019-08-05 23:33:41

阅读数 7

评论数 0

原创 高次同余方程(BSGS算法模板)

裸题(n是素数) POJ 2417 #include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #include <vector> ...

2019-08-04 16:12:08

阅读数 20

评论数 0

原创 中国剩余定理模板

裸中国剩余定理 中国剩余定理的内容: 对于两两互质的一组整数,对于一组整数有,则可以唯一地确定一个在内的解使得此同余方程组成立。 方法:考虑两个方程的情况:即n%m1 = a,n%m2 = b,显然如果不在模意义下的话,那么a+(b-a)显然可以成为第二个方程的解,然而b-a的偏移量不满足模...

2019-08-03 23:37:18

阅读数 22

评论数 0

原创 POJ-1811(Miller Rabin素性测试+Pollard_rho分解质因数)

题意:给出一个数N(2 <= N < 254),判断N是否是素数,如果是素数,直接输出"Prime",反之,输出N的最小质因数。 //先粘一下正解,等等再完善 #include <iostream> #include <ctime> #...

2019-08-01 23:18:19

阅读数 13

评论数 0

原创 尺取模板题

套路套路都是套路 POJ-2100 #include <cstdio> #include <stack> #include <algorithm> #include <cstring> #include <cmath> #inclu...

2019-08-01 21:08:15

阅读数 15

评论数 0

原创 模意义下大整数乘法

计算 与二进制取幂的思想一样,这次我们将其中的一个乘数表示为若干个 2 的整数次幂的和的形式。因为在对一个数做乘 2 并取模的运算的时侯,我们可以转化为加减操作防止溢出。 递归方法如下: ll p; ll qmul(ll a, ll b, ll p) { ll res = 0;...

2019-07-30 23:33:46

阅读数 43

评论数 0

原创 CodeForces - 343C 二分

题目链接 题意:给定n个可并行工作的起点的坐标,和m个终点坐标,要求用起点去碰终点,起点移动一次花费1s,问最少需要多长时间 思路:可以二分时间,记录目前最小未覆盖的点的下标,对于每个点考虑先左移动还是先右移,算出目前的起点可覆盖的最远距离后更新最小未覆盖点的下标。 注意:决策时有先往右再往...

2019-07-29 23:50:09

阅读数 9

评论数 0

原创 单调队列入门

求1~m全覆盖的最短区间 651. 逛画展 #include <cstdio> #include <stack> #include <algorithm> #include <cstring> #include <cmath> #i...

2019-07-29 20:40:10

阅读数 14

评论数 0

原创 背包问题总结

1.01背包 01背包问题 #include <cstdio> #include <stack> #include <algorithm> #include <cstring> #include <cmath> #include &...

2019-07-28 22:24:02

阅读数 22

评论数 0

原创 洛谷P1092 (高斯消元+搜索/二进制状态压缩)

题目描述 所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子: 43#9865#045 + 8468#6633 44445509678 其中#号代表被虫子啃掉的数字。根据算式,我们很容易判断:第一行的两个数字分别是55和3...

2019-07-24 23:30:29

阅读数 16

评论数 0

原创 洛谷P4783 (高斯消元求矩阵的逆 模板)

/** 高斯消元矩阵求逆 **/ #include <cstdio> #include <stack> #include <algorithm> #include <cstring> #include <cmath> #inclu...

2019-07-24 22:15:46

阅读数 13

评论数 0

原创 数论代码补充

1.素数的检验(试除法) bool is_prime(int x) { for(int i = 2; i<=sqrt(n); i++) { if(x%i == 0) return false; } return tr...

2019-07-15 23:40:21

阅读数 120

评论数 0

原创 HDU - 1542 求矩形面积并(线段树+离散化+扫描线)

There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the ...

2019-05-17 00:45:37

阅读数 36

评论数 0

转载 扩展欧几里得 求逆元 组合数

ll exgcd(ll a,ll b,ll &x,ll &y) { if(b==0) { x=1,y=0; return a; } ll res=exgcd(b,a%b,y,x); y-=a/b*x; ...

2019-04-28 13:51:21

阅读数 27

评论数 0

原创 LightOJ 1282-求n^k的前三位和后三位

You are given two integers:nandk, your task is to find the most significant three digits, and least significant three digits ofnk. Input Input star...

2019-04-22 17:32:17

阅读数 50

评论数 0

原创 第十三届NENUACM校赛正式赛总结

目录 A B C D E F G H I 这次比赛主要是心态稳定,一直坚持不懈地想把题A掉,运气好就好在有很多思维题,我出的题没有用到高级点的算法。 一个点在于自己潜心研究了一点组合数学,其实并没有比以前强只是有思考问题的自信了。 这是我参加的第一次校赛也是最后一次校赛,感...

2019-04-15 16:45:10

阅读数 124

评论数 0

原创 NENU校赛热身赛补-C

Huge 非常喜欢收集数学问题。 有一道题是这样的,给定正整数aa,bb并且aa与bb互质且满足a < ba<b。 在所有小于b的自然数构成的集合AA= {1,2,3,… ,bb- 1}中,称(c , d), c, d \in A(c,d),c,d∈A中,为一个有序数对简称序偶。 ...

2019-04-13 21:02:10

阅读数 22

评论数 0

原创 POJ - 2478 Eratosthenes筛法/线性筛求欧拉函数

题目链接:POJ-2478 The Farey Sequence Fn for any integer n with n >= 2 is the set of irreducible rational numbers a/b with 0 < a < b <= n an...

2019-04-11 14:18:54

阅读数 61

评论数 0

原创 POJ-1091 扩展欧几里得+容斥原理

Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长,可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M,而前N个数都不超过M,卡片上允许有相同的数字。跳蚤每次可以从卡片上任意选择一个自然数S,然后向左...

2019-04-08 16:42:27

阅读数 19

评论数 0

原创 POJ - 3904 容斥原理

题目链接 Stancu likes space travels but he is a poor software developer and will never be able to buy his own spacecraft. That is why he is preparing t...

2019-04-01 18:09:56

阅读数 22

评论数 0

原创 [Gym-102072A] 矩阵快速幂模板+计算斐波那契数列

题目链接:【深蓝】教科书般的亵渎 "现在给大家展示一波教科书般的亵渎" "扭了扭了" 炉石传说是一款比较火的卡牌游戏,不同的卡牌间可以打出许多不可思议的配合。 炉石传说的战斗大部分由随从来完成。每个随从都有血量。当随从血量为0时,随从就会死亡。 &...

2019-04-01 15:52:46

阅读数 61

评论数 0

原创 数据结构 第十章 排序

目录   10.1排序的概述 排序的定义 排序的分类 排序的操作 10.2插入排序 直接插入排序(基于顺序查找) 基本过程 算法分析 小结 折半插入排序 算法分析 希尔排序 基本思想 算法分析 10.3交换排序 基本思想 冒泡排序 冒泡排序步骤 算法分析 ...

2019-01-08 11:56:24

阅读数 117

评论数 0

原创 数据结构 第九章 查找

目录   基本概念 9.1  静态查找表 一、顺序表的查找 查找算法的评价指标 顺序查找算法的特点 二、有序表的查找 折半查找 分块查找(块间有序,块内无序) 9.2 动态查找表 二叉排序树 二叉排序树的操作-查找 二叉排序树的操作-插入 二叉排序树的操作-生成 二叉...

2019-01-08 10:58:57

阅读数 91

评论数 0

原创 数据结构 第七章 图

目录 7.1 图的定义和术语 图的分类 关于一条边或弧的表示方法 重要结论 重要概念 7.2 图的存储结构 数组(邻接矩阵)表示法 无向图的邻接矩阵表示法 有向图的邻接矩阵表示法 网(即有权图)的邻接矩阵表示法 邻接矩阵表示法的特点 邻接表(链式)表示法 无向图的邻接表表...

2019-01-07 18:47:47

阅读数 113

评论数 0

原创 数据结构 第六章 树和二叉树

目录 6.1 树的定义 树的定义 逻辑特点 基本术语 6.2 二叉树的定义 二叉树基本特点 树和二叉树的抽象数据类型定义 二叉树的顺序存储 二叉树的链式存储 6.3 遍历二叉树和线索二叉树 先序遍历 中序遍历 后序遍历 层序遍历 求高度 求结点总数 求叶子结点总数...

2019-01-07 17:53:21

阅读数 127

评论数 0

原创 数据结构 第五章 数组和广义表

目录 5.1 数组 一维数组 二维数组 三维数组 n维数组 特殊矩阵的压缩存储 1.  对称矩阵 2.  三角矩阵 3. 对角矩阵(带状矩阵)  稀疏矩阵 5.2 广义表 广义表的基本运算 5.1 数组 本节所讨论的数组与高级语言中的数组区别: • 高级语言中的数组是...

2019-01-07 17:01:05

阅读数 87

评论数 0

原创 数据结构 第四章 字符串(串)

目录 4.1 串的基本概念 4.2 串的类型定义、存储结构及运算 顺序存储 链式存储 串的模式匹配算法 BF算法: KMP算法 4.1 串的基本概念 串(String)----零个或多个字符组成的有限序列 4.2 串的类型定义、存储结构及运算 ADT String{ ...

2019-01-07 16:41:16

阅读数 96

评论数 0

原创 数据结构 第三章 栈和队列

目录 3.1 堆栈的基本概念 3.2 堆栈的顺序存储结构 一、构造原理 二、代码实现 三. 多栈共享连续空间问题 3.3 堆栈的链式存储结构 一.构造原理 二、代码实现 3.4 队列的基本概念 3.5队列的顺序存储结构 一.构造原理 二、代码实现 三.循环队列 3.5 ...

2019-01-07 16:31:05

阅读数 70

评论数 0

原创 数据结构 第二章 线性表

目录 2.1 线性表的定义和特点 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 单链表代码实现: 循环链表 双向链表 顺序表和链表的比较 2.4 线性表的应用 2.4.1 线性表的合并 2.4.2  有序表的合并 2.1 线性表的定义和特点 线性表的定义:...

2019-01-07 16:06:21

阅读数 93

评论数 0

原创 数据结构 第一章 概论

目录   1.1什么是数据结构 一、名词术语 二、数据结构的定义 存储结构: 三.数据结构课程研究的主要内容 1.2  抽象数据类型 一、抽象数据类型 二、抽象数据类型的表示与实现 1.3 算法及其描述 一、算法及其性质 二、算法的描述 1.4 算法分析 本章内容小结 ...

2019-01-06 23:29:51

阅读数 80

评论数 0

原创 KMP算法

转自队友wwg博客:KMP算法 部分参考于大佬的博客:https://blog.csdn.net/starstar1992/article/details/54913261/ 从头到尾彻底理解KMP:https://blog.csdn.net/v_july_v/article/details/...

2018-09-03 22:22:41

阅读数 53

评论数 0

原创 快速幂算法

对于a^n,使用迭代算法的复杂度为O(n),而且cmath的函数库中,pow(a,b)的返回值是int型,稍不注意就会丢失精度。 而快速幂的算法的复杂度则是O(logn)的,原理也很简单,惊了,nice兄dei! 我们知道,任何一个数都可以拆成2的n次幂的和的形式,如,那么,对于任意一个数非负...

2018-08-29 21:09:21

阅读数 58

评论数 0

原创 洛谷P1190 接水问题

水一波。 题目描述 学校里有一个水房,水房里一共装有 mm 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为 11 。 现在有 nn 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从 11 到 nn 编号, ii 号同学的接水量为 w_iwi​ 。接水开始时, 1...

2018-08-23 22:32:31

阅读数 47

评论数 0

原创 Gym 100814A Arcade Game (STL排列组合+二项式定理)

Gym 100814A 题意:给定数字n(1 ≤ n ≤ 1e9),n由0,1,2,3,4,5,6,7,8,9组成,第一位不为0且无重复数字。每一步都可以由当前的数字跳转到由n中数字全排列构成的数字,当跳转到比n小的数字时,游戏结束,当跳转到全排列后最大的数字,游戏胜利。 问:有多大的概率可...

2018-08-18 21:39:03

阅读数 48

评论数 0

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