自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

顾业鸣

一千道题进final

  • 博客(3)
  • 收藏
  • 关注

原创 Codeforces Round#519 D. Mysterious Crime【想法题】

【题意】:给你m个长度为n的排列,m<=10,n<=100000,让你求有多少种不同的公共子串。【题解】:就目前而言,如果是在多个字符串中求不同的公共子串个数,还不是一个能在较低复杂度下就能解决的问题,所以这道题一定是有它自己特殊的地方:排列(permutaion)。因为是排列,那么每一个数字只会出现一次,那我们就能记录每一个字符串中每一个数字后面跟着的是谁,那么判断是否存在某个子...

2018-10-29 13:09:53 154

原创 bzoj 1003 物流运输 最短路+dp

【题意】:一共要运输n天物资,每天都要从1号码头运送到m号码头,给你e行,每行告诉你从a号码头到b号码头的花费(无向图)。再告诉你d行,表示p号码头,在第 [a,b] 天内不能经过。当你某一天和上一天的运输路线不同时,需要额外花费k。现在让你求这n天加起来最小的总花费。n<=20, m<=100【题解】:代表前 i 天的最小花费,那么 一定是从某一个 转移过来,并且这些天里走的...

2018-10-17 19:19:41 192

原创 BZOJ 1001 狼抓兔子 st平面图最大流 转化为 对偶图求最短路

/*2018/10/16BZOJ 1001st平面图最大流,转化为对偶图跑最短路顾业鸣注意n==1||m==1的特判*/#include<stdio.h>#include<string.h>#include<algorithm>#include<set>using namespace std;typedef long lon...

2018-10-16 14:00:28 227

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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