ziliuziliu - 博客园

BZOJ 2501 Soda Machine

摘要： BIT+离散化。阅读全文

posted @ 2016-11-17 19:55 ziliuziliu 阅读(154) 评论(0) 推荐(0) 编辑

摘要：好题！本来想用一般的方法瞎搞个线段树什么的。。。发现不行。。。然后翻题解。注意到最优答案不会超过n，所以维护b[]数组，b[j]表示b[j]+1.....i有j个不同的数。复杂度n√n。阅读全文

posted @ 2016-11-17 14:03 ziliuziliu 阅读(88) 评论(0) 推荐(0) 编辑

摘要： DP. 阅读全文

posted @ 2016-11-16 20:42 ziliuziliu 阅读(131) 评论(0) 推荐(0) 编辑

摘要：好厉害。注意到到了(i,j)就一定到不了(i-1,j+1)，那么可以dp啦。dp[i][j]表示(i,j)右上角都清了的方案数。阅读全文

posted @ 2016-11-16 19:54 ziliuziliu 阅读(111) 评论(0) 推荐(0) 编辑

摘要：好厉害呀这道题，有种豁然开朗的感觉。。。。按拓扑顺序跑最短路。然后注意细节，像WA的代码犯下的错是一笔带过没有丝毫考虑的。。。然而就是错了。考试的时候一定要拍啊。阅读全文

posted @ 2016-11-16 19:01 ziliuziliu 阅读(223) 评论(0) 推荐(0) 编辑

摘要：像我这种SB还是早点退役。阅读全文

posted @ 2016-11-16 13:46 ziliuziliu 阅读(123) 评论(0) 推荐(0) 编辑

摘要：几个重点： 1.从每个点任选一条入边，都可以成为一个树形图。 2.于是考虑所有答案减去有环的答案。 3.将要求的东西形式化表示出来，然后发现可以直接dp。。好厉害啊。。阅读全文

posted @ 2016-11-15 22:51 ziliuziliu 阅读(134) 评论(0) 推荐(0) 编辑

摘要：原来想的是给所有点排序。。。。但是要修改啊。。。然后发现对于儿子排序就可以了。阅读全文

posted @ 2016-11-15 14:47 ziliuziliu 阅读(113) 评论(0) 推荐(0) 编辑

摘要： TMD这种题有什么意思啊。。。敲着都烦啊。。。感觉啥都没有用就敲完了。。。光考个贪心有什么意思啊。反正不想写。NOIP遇到了。。。管他呢。阅读全文

posted @ 2016-11-14 22:28 ziliuziliu 阅读(114) 评论(0) 推荐(0) 编辑

摘要：带权并查集+贪心。阅读全文

posted @ 2016-11-14 20:26 ziliuziliu 阅读(173) 评论(0) 推荐(0) 编辑