Xs酱~ - 博客园

2015年1月31日

摘要：果然清华集训的题目。。。显然的DP题但是不会做。。。我们令f[i][j][w]表示状态方程w表示到了字符串的第w个i = 0, 1, 2分别表示k个B和k个W都没填上、k个B填上了k个W没填上、k个B和k个W都填上了三种状态j = 0, 1分别表示第w位上填B/W于是方程就比较容易列出来了，注意要用... 阅读全文

posted @ 2015-01-31 14:36 Xs酱~ 阅读(679) 评论(0) 推荐(0) 编辑

BZOJ2073 [POI2004]PRZ

摘要：自从知道"poi~"是什么意思以后。。。稳如poi~一眼状压动规：f[s]表示到集合s的时候，最少的时间再定义time[s]表示集合s里的人一次通过桥的总时间，time[s] = max(t[i]) (i ∈s)sum[s]表示集合s里的人的总重量， sum[s] =Σ w[i](i∈s)f[s] ... 阅读全文

posted @ 2015-01-31 11:18 Xs酱~ 阅读(652) 评论(2) 推荐(0) 编辑

BZOJ2151 种树

摘要：做过数据备份的话，这题就是一样的了记录下每一段的前一个位置和后一个位置，每次可以进行反悔操作即可。 1 /************************************************************** 2 Problem: 2151 3 User: ra... 阅读全文

posted @ 2015-01-31 10:27 Xs酱~ 阅读(232) 评论(0) 推荐(0) 编辑

2015年1月30日

BZOJ3173 [Tjoi2013]最长上升子序列

摘要：可以称为，模拟题、、、我们发现，由于是从小到大插入的，所以后插入的数不会影响先插入的数的ans于是只要对最后的序列求一次LIS即可。问题就集中在如何求最后的序列：方法一：treap无脑模拟插入操作就当是treap的练手吧。。。结果RE了一版，后来突然一拍脑袋发现。。bz上不让调用time()函数。。... 阅读全文

posted @ 2015-01-30 23:09 Xs酱~ 阅读(1490) 评论(0) 推荐(0) 编辑

BZOJ3239 Discrete Logging

摘要：一道裸的BSGS题目（叫baby step, giant step）从爱酱的blog里学来的，是一个很神的根号算法。如果我们有hash的工具的话，就是O(sqrt(p))的，这里又用了一个map所以是O(sqrt(p) * log(sqrt(p))) 1 /*********************... 阅读全文

posted @ 2015-01-30 21:47 Xs酱~ 阅读(255) 评论(0) 推荐(0) 编辑

BZOJ2956 模积和

摘要：数学题我都不会2333再次传送门：Orz hzwer记住[m / i]的分块性质、、、inext = m / (m / i) 1 /************************************************************** 2 Problem: 2956 3... 阅读全文

posted @ 2015-01-30 20:42 Xs酱~ 阅读(229) 评论(0) 推荐(0) 编辑

BZOJ3218 a + b Problem

摘要： vfk我给您跪下了。。。主席树优化网络流建图>. 11 #include 12 #include 13 14 #define p1(i) i * 2 - 1 15 #define p2(i) i * 2 16 using namespace std; 17 typedef long long... 阅读全文

posted @ 2015-01-30 20:00 Xs酱~ 阅读(333) 评论(0) 推荐(0) 编辑

BZOJ3028 食物

摘要： Orz PoPoQQQ母函数总算是搞定了。。。但是下面的Taylor展开还不会。。。 1 /************************************************************** 2 Problem: 3028 3 User: rausen 4 ... 阅读全文

posted @ 2015-01-30 10:25 Xs酱~ 阅读(174) 评论(0) 推荐(0) 编辑

2015年1月29日

BZOJ2039 [2009国家集训队]employ人员雇佣

摘要：一开始就知道是最小割模型，然后开始乱搞建图，发现自己想错了。。。Orz PoPoQQQ，还给蒟蒻提供了很多帮助！ 1 /************************************************************** 2 Problem: 2039 3 ... 阅读全文

posted @ 2015-01-29 23:29 Xs酱~ 阅读(226) 评论(0) 推荐(0) 编辑

2015年1月28日

BZOJ1811 [Ioi2005]mea

摘要：为什么前几年的IOI题都是这样子的！！！我们手推一下：s1 + s2 = 2 * m1,s2 + s3 = 2 * m2, s3 + s4 = 2 * m3...于是可以用s1, m1, m2, m3...表示出s2, s3, s4...s2 = 2 * m1 - s1, s3 = 2 * m2 -... 阅读全文

posted @ 2015-01-28 21:15 Xs酱~ 阅读(213) 评论(0) 推荐(0) 编辑

公告