- 博客(5)
- 收藏
- 关注
RSS订阅原创 bzoj4572
一个鬼畜的做法...(估计没人看,看了也没人写..) 首先状压Dp应该都知道吧(然而yjq直接容斥强势艹过...),那么我们来优化状态,首先考虑不可能匹配成功的状态,把它们缩到一个状态,我们发现,哇!一下子少了好多状态!大概从几百万变成了5w-15w左右,但是Dp是状态数^2的,这样子肯定不行...然后一个鬼畜的优化就来了,我把与第一行匹配开始点相同的状态缩成一个状态,然后发现有一维的状态变成了
2016-04-28 18:31:46
958
原创 VK Cup 2016 round 2题解
VK CUP 2016 round 2 Div2 : A:直接1,2,1,2的送,答案就是n / 3 * 2 + (n % 3 != 0) #include #include #include using namespace std; int n; int main() { cin>>n; cout<<n / 3 * 2 + (n % 3 != 0); } B:按照原图中
2016-04-27 15:47:48
716
原创 bzoj4505
考虑一位一位的枚举答案. 首先我们知道答案串(设当前枚举到的长度为L)与原串1到L,n-L+1到n是匹配的(这个性质很重要). 我们设f[i]表示从i开始长度为L的子串能不能和1-L匹配,每次L变化时首先更新一下f[i]. 对于当前L,我们暂时把所有f为true的状态存入一个队列.然后我们考虑1-L一共有多少问号. 我们考虑爆搜每一个问号是什么颜色，然后对当
2016-04-15 17:17:31
727
原创 CQOI2016
T1: 大意：一个850个点，8500条边的图，问所有点对之间的最小割有多少种不同的权值。 分治最小割。(然而做这道题之前完全不知道是什么..%YY出来的lcr)。 一开始所有点在一个集合中，随便找两个点求一次最小割，然后会把点集分成两半，继续直到所有点都变成一个点为止 (反正我们这儿唯一A的人就是这么说的...但是奇慢无比，应该是姿势不太对...)。 至
2016-04-12 16:30:35
780
原创 SCOI2016酱油记
Day-2&Day-1 急急忙忙学了好多几何和字符串的算法.. Day0 随便刷了几道水题，半平面交，到了宾馆开始血浪... Day1 T1：瞄一眼发现是贪心，于是写了个AC自动机缩点..（还好学了AC自动机..直接trie树扒点估计不会..） T2：看了之后发现完全不会..暴力都写不出来，当时就慌了，考完之后lcr说是线性基..%%%完美爆零。
2016-04-11 20:13:37
1708
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人