wnmxhAC-CSDN博客

原创 dp

/* hdu 1505 这道题是hdu 1506的加强版，同样时求最大子矩阵面积，但不同之处在于这道题并不是求直方图的最大矩阵，而是求一个矩形内的最大子矩阵，主要的做法就是把矩形分成若干层，每一层都是求当前层的最大子矩阵面积，这样就转化成了1505 */#include <cstdio>#include <map>#include <iostream...

2018-10-17 20:42:43 208

原创 pow并不能算很大

pow（）并不能算很大的值，自己推出dp结果没ac牛客第二场#include <cstdio>#include <map>#include <iostream>#include<cstring>#include<bits/stdc++.h>#define M #define ll long long int using ...

2018-10-02 18:32:03 356

原创返璞归真重新扫盲（搜索1）

最近打比赛发现了自己很多问题，基础一点都不牢靠，很多显而易见的问题都发现不了，所以重新刷专题。 hdu 1241 戳这里求最大连通块的问题这种迷宫类型的题目现在真是直接就能敲。#include <cstdio>#include <map>#include <iostream>#include<bits/stdc++.h>#de...

2018-09-13 21:22:19 395

原创扩展欧几里得和kmp

扩展欧几里得模板（是解二元线性方程的一般解法）int exgcd(int a,int b,int &x,int &y){ if(!b) { x=1; y=0; return a; } int temp=exgcd(b,a%b,x,y) int t=x; x=...

2018-08-30 18:00:52 165

原创找规律题（打表题）

找规律题真难啊！！！ hdu 2510 戳这里先暴搜再手动打表骚操作#include &amp;amp;lt;iostream&amp;amp;gt;#include &amp;amp;lt;cstdio&amp;amp;gt;#include &amp;amp;lt;cstring&amp;amp;gt;#include &amp;amp;lt;sstream&amp

2018-08-24 19:32:39 1092

原创基础数论

感觉写的好low。。。辗转相除法求最大公约数和最小公倍数int gcd(int a,int b){ if(!b) return a; else return gcd(b,a%b); }int lm(int a,int b){ return a/gcd(a,b)*b; //避免超过int 先除后乘。}hdu 1713 戳这里这是求最大...

2018-08-22 19:28:52 309

原创母函数

母函数一般用来解决组合数问题，很神奇，只是依靠多项式的幂运算就能求出组合数。没什么可以讲解的，模拟多项式的乘法就行。（让我解决了之前的难题哈哈哈） hdu 2082 戳这里这就是一道母函数的模板题了！#include <iostream>#include <cstdio>#include <cstring>#include <sst...

2018-08-15 17:28:05 252

原创 dp（动态规划（01背包，公共子序列））

之前学的代码以后再慢慢补回来吧，先写今天学的。 dp的算法我自己找了很多视频看，还是没怎么看懂，这类题和贪心题一样想到了dp方程就简单，代码量很少，但就是难想啊！！！求公共最长上升子序列hdu 1159 这道题只是要求最长上升的数目只需要用一个二维数组dp【i】【j】下标分别表示当前为前 i 个组成的子串和前 j 个组成的字串的最大公共子序列数。如果当前 i 与 j 对应的字母...

2018-08-10 19:56:13 169

原创线段树（单点更新与区域更新）

线段树实在不好意思不写了哈哈哈啊哈。线段树主要是解决一些大量操作区间并且维护区间的题目（维护的区间要有加和性）。线段树核心函数有以下几个pushup（）（主要用来向上跟新节点信息）pushdown（）（用来向下更新来不及更新的节点）query（）（查询当前区间的维护值）updata（）（更新一个区域或者一个点的信息）注意单点更新是不需要pushdown函数的，并且维...

2018-08-09 18:37:45 400

原创数据结构最短路径和最小生成树

单源最短路和多源最短路本来我今天要是搞懂了线段树我就想写线段树的模板，还是要几天去消化一下里面的道理。所以今天就炒一炒冷饭吧，嘻嘻。可能大家都了解这些代码，毕竟是数据结构的主要内容，但是自己实现起来还是不一样的，可以敲一敲我发的题目。多源最短路弗洛伊德算法先发题目链接 hdu 2066 戳这里先写这个主要是这个思路比较清晰，容易写一点，缺点就是时间复杂度比较高，如果不...

2018-07-29 18:19:33 707

原创二分图的最佳匹配

KM算法了解的头皮发麻今天从10点半开始了解这个破东西了，一直到下午3点才开始动手敲代码，带着脑袋里残留的印象赶紧写一下心得，废话不多说直接给例题。 hdu 2255 戳这里这道题我超了一万年的时，细节很重要。首先什么是KM算法？要了解这个首先要了解一下很有名的匈牙利算法（这个就不科普了，不知道一定要去百度，代码不长，后面我会贴出来个人感觉最好懂的写法)不然学不了KM算法。K...

2018-07-27 18:02:17 317

原创数独题

数独（一个十分有趣的dfs实现）今天敲了道数独题，hdu1426，希望自己了解一下。 hdu 1426 戳这里思路感觉不是很难，但是代码量有点大搞得有很多bug，调试了很久才ac。具体思路：先构图（感觉这个比较恶心，我是先输入一个字符再输入后面八个字符，最后输入后面八行）这样比较简单但是很蠢的输入方法比较适合我。然后就是找‘？’的点并且用结构体去储存一下。然...

2018-07-26 19:29:13 1224 2

wnmxhAC的博客