糖醋盐明清

未归档

ac的题(11) mysql(1) 二分(3) 动态规划(3) 图论(2) 数据结构(4) 模版(5) 算法(1) 算法基础知识(2) 算法思维(1) 蓝桥杯练习(3) 计划(1) 计算机网络网络(1)

/ 注册

全部文章 / 未归档（共56篇）

三种博弈

首先来说博弈论的具有的共性：奇异局势(必败态)，非奇异局势(必胜态)；奇异局势：是指任何一个人面对这种局势，最后都会失败。(只要对手一直是正确操作)；非奇异局势：是指任何一个人面对这种局势，最后都会成功。(只要自己一直都是正确操作)；为了方便理解，我用必败态和必胜态来代替： 1.对必胜态的正确...

2018-04-18

0 345

矩阵快速幂

在讲解矩阵快速幂之前我先来讲解一下快速幂主要是为了了解快速幂的思想。快速幂： ———————————————————————————————————————————— 快速幂解决的是求 n ^ k 的值的问题；需要注意的是这里的k非常大，往往是1e7之上的。(这里假设最后求得的值不会溢出)；...

2018-04-16

0 456

RMQ问题的ST解法

RMQ问题： RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A, i , j) (i , j <= n)，返回数列A中最小(大）值，且该值的下标必须在i,j范围中，也就是说，RMQ问题是指求区间最值的问题。这个问题有好...

2018-04-11

0 388

匈牙利算法

首先来说明一下匈牙利算法是解决什么问题的简单来说匈牙利算法是寻找通过增广路，并通过扩展增广路找出二分图的最大匹配数的算法。从上面一句话我们可以得到几个关键词，二分图，二分图的匹配，二分图的最大匹配数，增广路。接下来我会一一解释这几个关键词(概念)的具体含义；二分图：二...

2018-04-11

0 579

带余除法的证明

首先先说一下整除的概念整除：设a , b是两个整数，且b！=0 .如果存在整数 c ,使得 a = b * c,则称a被b整除，或 b 整除 a ，记做 b|a 此时，又称 a 是 b 的倍数, b 是 a 的因子。接下来就是带余除法的定义及其证明: 带余除法：设a ...

2018-04-07

0 715

求乘法逆元及其作用

定义：如果有a * b ≡ 1 (mod p) ，则称b是mod p意义下a的乘法逆元。记b=inv（a）b=inv（a）或b=a−1b=a−1 (定义了剩余系中的除法)

2018-04-07

0 351

sort实现字典序

可以用stl的sort函数可以对sring数组进行字典序排序。注意必须是c++中的string类；代码如下 #include<stdio.h> #include<algorithm> #include<string> #include<iostream...

2018-04-04

0 352

第九届蓝桥杯乘积尾零

标题：乘积尾零如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？ 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 993...

2018-04-03

0 306

快速幂取模（二分法）

[cpp] view plain copy int quick(int a,int b,int c) 时间复杂度为O(log(2)n); 可以将b转化为二进制 b为偶数时 a = a * a % c; b为奇数时 ans = ans * a...

2018-04-01

0 505

第九届蓝桥杯螺旋折线

标题：螺旋折线如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y)，你能计算...

2018-04-01

0 603