自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

转载 python包对象模块的区别

https://www.cnblogs.com/kex1n/p/5977051.html

2019-11-14 19:39:01

阅读数 8

评论数 0

转载 floyd最小环(加输出路径)

#include<stdio.h> #include<string.h> #include<iostream> #include<map> #include<stack> using namespace std; map<...

2019-05-09 21:27:00

阅读数 57

评论数 0

转载 网络流(分割点,对点有限制,一个点最多进入多少流)

这样用普通的网络流有一种情况不能加以限制(如果限制C最多进15,但这样C有可能进25),将一个点拆分成两个点和一条路就可以加以限制 这是替换之后的图像,加上了源点和汇点,这样可以通过c-C'的流量来限制进入C的流量 典型的拆点求网络流题目,因为还要输出到底哪几个相连,通过看哪...

2019-05-06 21:04:44

阅读数 116

评论数 0

原创 二分匹配加速算法(简单,就是先把能匹配的先找出来,不用Hopcroft_Karp算法)

#include<bits/stdc++.h> using namespace std; int n,m; int INF=0x3f3f3f; int dis; int cx[3003]; int dy[3002]; int cy[3003]; int dx[3003]; int us...

2019-04-29 19:53:28

阅读数 46

评论数 0

转载 KM算法(求完全匹配中的权加和最高的问题,即两个集内的所有顶点能够一一匹配,并且所获得的权值最大或最小。)

#include <iostream> #include <cstring> #include <cstdio> using namespace std; const int MAXN = 305; const int INF = 0x3f3f3f3f; i...

2019-04-27 16:46:10

阅读数 84

评论数 0

原创 二分匹配Hopcroft-Carp算法

注意增广路的概念:匹配的点相连的路放入集合s,遍历未匹配的点(左集合),找一个与他相邻的点(右集合),若那个点也未匹配,则找到了增广路的终点。否则找那个对应的左集合里的点,然后走一条不属于s的路,循环直到找到一个右集合中未匹配的点为止,则从起点到终点为一条增广路。相当于走(不属于s的路-》属于-》...

2019-04-26 10:59:36

阅读数 200

评论数 0

原创 二分匹配(要注意的)

如果匹配有=0的情况 如girl[i]=0,一定要将girl初始化为-1,因此最好所有情况都初始化为-1

2019-04-24 10:45:41

阅读数 27

评论数 0

原创 dfs两道题

两题很像,但第一题是统计种类数,每行每列都只能放一个(按行搜每个位置,限制条件是当前这列是否以放过),第二题是统计能放的最大位置个数,每行每列可能放多个(直接挨个搜每个位置,限制条件要写一个函数判断)。共同点是可能某个位置能放也会选择不放,这时要注意在最后不判断条件直接dfs下一个位置,但第一个时...

2019-04-22 15:42:34

阅读数 45

评论数 0

原创 优先队列的重载(重新设置比较函数)

struct cmp { bool operator() (HuffmanTree a, HuffmanTree b) { return a->weight>b->weight; } }; priority_queue<HuffmanTree, vector&...

2019-04-22 08:46:10

阅读数 167

评论数 0

转载 python中[-1]、[:-1]、[::-1]、[n::-1]使用方法

import numpy as np a=np.random.rand(5) print(a) [ 0.64061262 0.8451399 0.965673 0.89256687 0.48518743] print(a[-1]) ###取最后一个元素 [0.48518743] ...

2019-04-18 21:22:09

阅读数 2997

评论数 0

原创 len(矩阵)

输出的是矩阵的行数 len(M[0])输出列数,类似二维数组的存储,numpy.ones((行数,列数))里面要再加括号

2019-04-18 21:03:23

阅读数 581

评论数 0

转载 numpy和Pandas中std()函数的区别

numpy中std()默认的是计算总体样本方差(除以n) Pandas中std()默认的是计算样本方差(除以n-1) 解决办法:指明关键字参数ddof=0 <——>总体 ddof=1 <——>样本 ...

2019-04-18 20:46:36

阅读数 47

评论数 0

原创 数学期望dp

dp求数学期望时往往是在上一个状态求完期望后,加上新状态的要求再求期望,但每次求dp时所乘的所有概率要等于1 https://www.cnblogs.com/hua-dong/p/8166093.html 数学期望 P=Σ每一种状态*对应的概率。 因为不可能枚举完所有的状态,有时也不可能枚举...

2019-04-13 12:04:11

阅读数 89

评论数 0

转载 网络流(最大流)

网络流的相关定义: 源点:有n个点,有m条有向边,有一个点很特殊,只出不进,叫做源点。 汇点:另一个点也很特殊,只进不出,叫做汇点。 容量和流量:每条有向边上有两个量,容量和流量,从i到j的容量通常用c[i,j]表示,流量则通常是f[i,j]. 通常可以把这些边想象成道路,流量就是这条道路的...

2019-04-11 22:08:16

阅读数 602

评论数 0

转载 dp思维题

Battle Shipsis a new game which is similar toStar Craft. In this game, the enemy builds a defense tower, which hasLlongevity. The player has a milita...

2019-03-27 22:15:38

阅读数 37

评论数 0

转载 状态压缩dp

Music festivals should be fun, but some of them become so big that cause headache for the goers. The problem is that there are so many good attractio...

2019-03-20 21:16:55

阅读数 15

评论数 0

原创 列车调度(思维题,二分查找)

7-2 列车调度 (25 分) 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7...

2019-03-18 10:48:27

阅读数 99

评论数 0

原创 1010 Radix (25)很多要注意的小细节

由一个数的进制求另一个数的进制使这两个数在10进制的时候相等 注意:1.进制有可能会很大,因此两个数转化为10进制时都要使用longlong存储 2.因为进制的范围很广不止2-36,因此要用二分查找 范围是这个字符串里的最大字符+1到给出进制的数的十进制值+1,且要注意查找时转化为十进制数后还...

2018-11-09 11:12:03

阅读数 243

评论数 0

原创 求最大子列和和开始结束的值

求最大子列和,具体的测试点 #include&lt;iostream&gt; #include&lt;stdio.h&gt; using namespace std; int main() { int k; int i,flag=0; i...

2018-11-07 17:05:50

阅读数 45

评论数 0

原创 poj3461 kmp求子串在主串中出现次数

①注意求串长度时不要每次都算,直接记录下来len=strlen(s); 否则会造成超时 ②求出现的次数就是在求是否匹配的基础上加上判断  if(j==len1)             {                 ++sum;                 j=next[j];  ...

2018-10-25 20:52:40

阅读数 189

评论数 0

原创 由kmp求最小循环节(裸题)

poj2406 Description Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" ...

2018-10-25 18:14:56

阅读数 126

评论数 0

原创 又见kmp

方法一 j 0 1 2 3 4 5 6 7 8 9   P[j] a b a b a b a b c a   f(j) -1 ...

2018-10-24 23:22:12

阅读数 18

评论数 0

原创 中缀表达式转化为后缀表达式

7-20 表达式转换 (25 分) 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 输入格式: 输入在一行中给出不含空格的中缀表达式,可包含+、-、*、\以及左右括号(),表...

2018-10-15 18:00:59

阅读数 141

评论数 0

转载 字符串和数字的转换in java

1如何将字串 String 转换成整数 int? A. 有两个方法: 1). int i = Integer.parseInt([String]); 或 i = Integer.parseInt([String],[int radix]); 2). int i = Integer.valueOf(...

2018-10-15 14:59:00

阅读数 98

评论数 0

原创 关于java的string.split

String s; String[] s1=s.split(" "); m[sum]=Integer.valueOf(s1[0]).intValue(); n[sum]=Integer.valueOf(s1[1]).intValue(); k[sum]=Integer.val...

2018-10-15 14:56:08

阅读数 37

评论数 0

转载 如何在java中读入空行

最近两次笔试都被这一个问题困扰:如何在输入空行后停止输入,尝试了各种方法,以下是可以实现该目的的代码:  public static void main(String[] args) {          Scanner in = new Scanner(System.in);          ...

2018-10-15 09:07:13

阅读数 447

评论数 0

转载 java大数基本用法

1.赋值: BigInteger a=new BigInteger("1"); BigInteger b=BigInteger.valueOf(1); 2.运算: ① add(); 大整数相加  BigInteger a=new BigInteger(“23”);  B...

2018-10-14 20:13:30

阅读数 328

评论数 0

转载 polya定理,求着色数,利用置换群

  polya定理在很久以前的ICPC题目中就已经出现过,不过那个时候大家对于置换群都了解不多,因此polya定理算是很生僻的一个东西。然而人类总是飞速的进步,现在互联网上铺天盖地的题解使得polya定理走出深闺,逐渐被广大acmer所熟知。但是魔高一尺道高一丈,出题人也逐渐把polya定理的题出...

2018-09-20 19:45:43

阅读数 332

评论数 2

原创 java中的BigInteger详解

在用C或者C++处理大数时感觉非常麻烦,但是在Java中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类,至于两个类的对象能表示最大范围不清楚,理论上能够表示无线大的数,只要计算机内存足够大。 这两个类都在java.math.*包中,因此每次必须在开头处引用该包。 ...

2018-09-15 21:09:42

阅读数 96

评论数 0

原创 在hdu用java交题的注意事项

1.凡是每个样例中间要空一行的要空两行才行一般是一个\n一个\r

2018-09-15 20:19:14

阅读数 226

评论数 0

原创 关于java的输出

如果想控制位数要用System.out.printf("%.1f",m);

2018-09-15 20:18:58

阅读数 29

评论数 0

原创 关于java的输入

Scanner sc=new Scanner(System.in); t=sc.nextInt(); while(t!=0) { // sc=new Scanner(System.in); int n=sc.nextInt(); } 到后面不能再用sc开辟一块新的sc...

2018-09-15 20:17:59

阅读数 152

评论数 0

原创 kmp求最小循环节及最小循环周期

只列出求最小循环节部分 for(int i=1;i&lt;=n;i++) { int temp=i-next[i]; if(i%temp==0 &amp;&amp; i/temp&gt;1) ...

2018-08-12 17:11:15

阅读数 320

评论数 0

原创 kmp算法模板(算法详解不再重复)

#include&lt;bits/stdc++.h&gt; using namespace std; void getnext(int len); int kmp(int len1,int len2); char p[10005],t[100005]; int nnext[100...

2018-08-12 15:41:22

阅读数 53

评论数 0

原创 有依赖的背包详解以hdu3449为例

二维数组(好理解,一组物品等于上一组的前提上最优解再取最优解,然后在更新最优解),这里dp[i][j]是指前i件物品在花j元时能得到的最大价值 其中 先把主件分离 即价值 比主件还小的部分封闭起来。 for(j=0;j&lt;bc;j++) d...

2018-08-11 15:09:41

阅读数 170

评论数 0

原创 混合背包(模板)只保留了函数部分(每个函数对应了每一种背包)侧面反应了多重背包可以换为01和完全背包而且更快

#include&lt;cstdio&gt; #include&lt;cstring&gt; #include&lt;algorithm&gt; using namespace std; int n,m,num[110],v[110],ans; i...

2018-08-10 15:00:42

阅读数 30

评论数 0

转载 最长公共字串(模板)

#include&lt;iostream&gt; #include&lt;string.h&gt; using namespace std; int c[10000][10000]; char str1[10000]; char str2[10000]; voi...

2018-08-10 13:34:31

阅读数 97

评论数 0

原创 最长上升子序列模板

采用lower_bound #include&lt;stdio.h&gt; #include&lt;algorithm&gt; #include&lt;cstring&gt; using namespace std; int main() { ...

2018-08-09 20:41:41

阅读数 56

评论数 0

原创 背包问题

详见博客 https://blog.csdn.net/yoer77/article/details/70943462

2018-08-09 16:46:03

阅读数 28

评论数 0

原创 hdu2955(好)背包转化

题目大意:有一个强盗要去几个银行偷盗,他既想多偷点钱,又想尽量不被抓到。已知各个银行的金钱数和被抓的概率,以及强盗能容忍的最大被抓概率。求他最多能偷到多少钱? 思路:背包问题,原先想的是把概率当做背包,在这个范围内最多能抢多少钱。 但是问题出在概率这里,一是因为概率是浮点数,用作背包必须扩大1...

2018-08-09 12:23:54

阅读数 48

评论数 0

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