BBChq

2016年8月23日

bzoj1003： [ZJOI2006]物流运输

摘要： dp+最短路。暴力枚举就可以了。O(n3logn)。样例中m=n然后测样例过了。然后 54行习惯性的dis[n]然后就WA了！！！。 1003: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停阅读全文

posted @ 2016-08-23 23:10 BBChq 阅读(400) 评论(0) 推荐(0) 编辑

bzoj1015：1015: [JSOI2008]星球大战starwar

摘要：应该是全部读入之后再添加边用并查集就可以了。 yyl用空间换时间。u[]v[]等将边预存起来。 1015: [JSOI2008]星球大战starwar Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的阅读全文

posted @ 2016-08-23 22:59 BBChq 阅读(207) 评论(0) 推荐(0) 编辑

bzoj AC倒序

摘要：我真机智不是吗hhhh 阅读全文

posted @ 2016-08-23 17:25 BBChq 阅读(2256) 评论(3) 推荐(1) 编辑

2016年8月22日

8.21 usaco

摘要： summary：6 bzoj1692：//后缀数组就行了O(nlogn)c[30]会RE。。。注意！！！ bzoj1697：置换群（感觉好神啊。。。 bzoj1703：bitset优化传递闭包。 bzoj1704：写了O(n^3)想要卡过去结果tle了。。。异或异或异或！！！可以利用异或的性质O(n 阅读全文

posted @ 2016-08-22 10:13 BBChq 阅读(190) 评论(0) 推荐(0) 编辑

2016年8月20日

8.20 usaco

摘要： summary：14 1.k短路 2.tarjan缩无向图点 3.复习了SA 4.差分约束 5.求第二短路洛谷3824：dfs优化背包。开始的时候mle了，然后我就把a[i],w[i]去掉。。。。就A了。优化空间。。。 bzoj1734：裸二分答案。。。 bzoj1733：二分答案+最大流就可以了阅读全文

posted @ 2016-08-20 23:27 BBChq 阅读(154) 评论(0) 推荐(0) 编辑

8.17-8.19 暑假作业

摘要： QAQ...... 阅读全文

posted @ 2016-08-20 08:23 BBChq 阅读(129) 评论(0) 推荐(0) 编辑

2016年8月16日

8.11-8.16：usaco

摘要： summary：57 bzoj1741：裸二分图最大匹配 bzoj1742：dp题。我想的总是点的情况，比如到当前是那一步用步数来转移还是不行的。需要考虑的转换情况的这段区间的情况，不要局限于死思维！！！其实跟以前做过的差不多，枚举区间的长短。为什么想不出来！！！ dp[j][0]改变了居然样例能阅读全文

posted @ 2016-08-16 22:15 BBChq 阅读(163) 评论(0) 推荐(0) 编辑

2016年8月11日

8.8-8.10 usaco

摘要： summary：44 没救了。。。整天刷水迟早药丸！ ❤bzoj3892：区间dp。我原来的思路是dp[i][j]表示前i个数跳过了j次，那么转移可以前k个数转移了j-1次，枚举k就好了，但是这样是错的，因为前k个数转移了j-1次，那么再k到i之间到底要在哪一步跳无法确定。于是便WA了。正确的转移阅读全文

posted @ 2016-08-11 10:36 BBChq 阅读(184) 评论(0) 推荐(0) 编辑

2016年8月7日

8.3-8.7 usaco

摘要： summary：38 vijos1002：青蛙跳河。 dp+压缩。距离大于100可以直接%100.然后数据范围小了很多可以dp了。 vijos1843：货车运输最大生成树+lca。然而链剖太久没打WA了很久。id和idx容易混淆注意。是最大生成树森林处理一下，将边的权值弄到点的权值上。 bzoj1 阅读全文

posted @ 2016-08-07 22:48 BBChq 阅读(180) 评论(0) 推荐(0) 编辑

2016年8月2日

8.2/baltic神（水）题

摘要： summary：10 bzoj1334： Description N个政党要组成一个联合内阁，每个党都有自己的席位数. 现在希望你找出一种方案，你选中的党的席位数要大于总数的一半，并且联合内阁的席位数越多越好. 对于一个联合内阁，如果某个政党退出后，其它党的席位仍大于总数的一半，则这个政党被称为是多阅读全文

posted @ 2016-08-02 23:03 BBChq 阅读(331) 评论(0) 推荐(0) 编辑

公告