糖醋盐明清

分类

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

/ 注册

全部文章（共94篇）

prim模版(输出边)

#include<stdio.h> #include<string.h> const int INF = 0x3f3f3f; const int N = 105; /* 简述prim过程 1.初始化最小生成树(最开始只有一个点,这个点可以是任意一个点) 2.维护最小生成树，...

2018-04-24

0 421

三种博弈

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

poj 2586 Y2K Accounting Bug

点击打开链接这道题难在理解题意，只要理解题意，这道题基本上就没什么难点了题意：有一家名为MS的公司，他们连续5个月发布一次公司的盈余状况(所以一年应该发布8次)，并且在这一年的每一个月的盈利和亏损是一个特定的值s和d。(意思是每个月盈利状况是特定的，要么盈利s元，要么亏损d元)。并且知道没...

poj2586

2018-04-11

0 907

poj 2110 Mountain Walking(二分 + 枚举 + bfs)

点击打开链接该题的大致题意：给你一个N * N的海拔分布图，此时农民John在(1,1)处，而他的度假小屋在(N,N)处，现在他想要从(1,1)处找出一条到达(N,N)处的路径，这条路径应该满足这样的要求：最高海拔和最低海拔的差值最小。并且John只能向北，向南，向东，向西走。我们...

2018-04-11

0 458

POJ - 1753 Flip Game

点击打开链接这道题的大致意思是：给你一个4*4的方格，上面只有'b'和'w',他们分别代表棋子的正面和反面。现在你对棋盘的操作有翻转其中的一个棋子，但是同时会使得这个棋子上边，下边，左边，右边的棋子也会翻转。这个操作可以有多次。问经过N次操作后棋盘上的棋子全为正面或反面（也就...

模拟题 poj

2018-04-10

0 449

带余除法的证明

首先先说一下整除的概念整除：设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