自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

zxl博客

学如逆水行舟,不进则退 , 心似平原野马,易放难收

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

原创 HDU 5769后缀数组

http://acm.hdu.edu.cn/showproblem.php?pid=5769题意:给你一个串,问你含某个特定的字符的不同子串有多少种。。思路:使用后缀数组。。很久之前看过做过几个模板水题。。以为自己做不到这么高深的题目。。结果这次就卡了,想hash莽一下发现很不科学,就放弃了。。看来后缀数组也已经是标配了。。赶紧再补充补充自己。。首先退一步讲,后缀数

2016-07-31 18:46:51 425

原创 Codeforces Round #358 (Div. 2) DP

http://www.codeforces.com/problemset/problem/682/D题意:最长公子序列,限制是最多分成k段,也就是你得到的最长公子序列不能实在原串中分成K段以上。思路:一个DP。。想了很久。。果然DP始终没法入门。。我们设状态是DP[ i ] [ j ] [ k ] [ s ]   表示匹配到第i,j时分成k段,此时是连续或不连续时的最长LC

2016-07-31 18:31:58 190

原创 hdu 5768 容斥+模线性方程组

http://acm.hdu.edu.cn/showproblem.php?pid=5768题意:给你一个范围,让你找到满足条件的数有多少个。。条件:是7的倍数,%Xi=ai。。思路:这个问题明显是个并集这样的问题。。纸上大概写一写就能发现是个容斥的问题。。所以我们先预处理出来每种情况模线性方程的解。。。之后用dfs+状压进行容斥原理(就是把表达式展开+-+-。。。)。。到

2016-07-30 15:40:49 285

原创 HDU 5755 高斯消元

http://acm.hdu.edu.cn/showproblem.php?pid=5755题意:一个N*M的棋盘,每个点是0,1,2中的一个,在取模3的含义下,翻转一个这个+2,周围的4个加1.。。。思路:感慨一下知识面太狭隘了。。学习了一下高斯消元,这个题目其实就是高斯消元的一个经典题目。。每个结点的翻转次数都是一个变量。。猛地一看时间复杂度是n^3m^3但是高斯消元里

2016-07-30 15:34:20 226

原创 HDU 5727 枚举环排列+二分图匹配/状压

http://acm.hdu.edu.cn/showproblem.php?pid=5727题意:有N个白宝石,N个黑宝石,交错摆放形成环。有一些编号的黑白挨在一起总分会-1。。问题就是最多能有多少价值(起始价值n)思路:关键点(环形排序起始就是n-1的全排列)(标程的启发式搜索并不会。。)法1:二分图最大匹配。。首先枚举一下环排列。。然后我们发现把空和白宝石分

2016-07-24 18:49:50 379

原创 HDU 5724 博弈,SG函数

http://acm.hdu.edu.cn/showproblem.php?pid=5724题意:20列n行的一个棋盘,起始上面有一些棋子,每次玩家可以移动向右,如果右边有连续x个就跳过。。问玩家一输赢情况。。思路:发现和SG函数那个图的模型很像,所以联想到SG函数可以。。(玄学。。我并不懂博弈)。。那么我们就可以按照SG函数的定义,用mex那个操作来记忆化搜索一下,过程基

2016-07-24 18:33:24 367

原创 HDU 5738 共线点集

http://acm.hdu.edu.cn/showproblem.php?pid=5738题意:一个定义,要求一个点集中所以点共线、或者都在一个点。问有多少的这样的集合。思路:2016多校一个题目,方法是对点排序然后对剩下的点斜率排序一下子再(或者map瞎搞一下,没有排序快)。公式就是取当前枚举点和得到的相同k的点,排列组合一下子很简单,记得重复点要提前处理一下子。

2016-07-22 19:36:31 567

原创 HDU 5692 区间最大值+DFS序

http://acm.hdu.edu.cn/showproblem.php?pid=5692题意,一颗树,从0出发,必须经过某个节点,一个节点只能经过一次,总价值最大获得多少?思路,基础的DFS序+线段树瞎搞一下子。每个节点处理一下总价值就可以了。那么就是一个裸的区间最大值了。愉快的水一下。代码:#include #include #include #

2016-07-22 19:29:09 240

空空如也

空空如也

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

TA关注的人

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