- 博客(3)
- 收藏
- 关注
RSS订阅原创 Poj 1185&Poj 2411 状压dp（from Poj2663）
鱼头最近查刷题有点紧，事情又多，红了。不得已敲了几发水题，罪恶感爆棚。 不过敲水题过程中发现了这样一个题： POJ2663：问3*n的方格用1*2的domino填充有多少种方法。 瞎几把YY了之后得出递推公式如下 a[i]=3*a[i-1]+2*b[i-1]; b[i]=a[i-1]+b[i-1]; 其中a[i]是n=2*i的答案啦（显然n为奇数的结果为0） b[i]是
2016-05-19 10:04:56
595
原创 Poj 3974 manacher
cccc模拟赛有个 求最长回文子串长度的题，一开始看错题了以为是子序列，雪崩。赛后被告知是manacher，然而暴力也能过，我去。 学了一波，找个例题做一下。题意:求最长回文子串长度 做法:蛮巧妙的,大致是记录一个maxid(之前回文子串的右端点的最大值)和对应的中心坐标id.每次直接扩展半径至p[2*id-i]和maxid-i之间的较小值,再继续扩展,这样就有效避免了重复比对.有效比对次数
2016-05-17 08:54:01
472
原创 Poj 2409 polya计数
昨天入手了Richard A.Brualdi的《组合数学》(第五版)，粗粗翻了一下，发现前几章排列组合计数什么的高中搞MO的时候学过了，于是水了几题之后，直接开始看最后一章polya计数，啃了一整天差不多算是粗粗过了一遍。还是有许多地方理得不是很清晰，之后再巩固吧。 水个入门题先，poj2409。题意：长度为n的圆环，用c种颜色染色，问有多少种不同的染色法。其中，可通过旋转和翻转得到的视为同一种。
2016-05-02 16:57:23
498
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人