ziliuziliu - 博客园

BZOJ 2748 音量调节

摘要：可达性dp。阅读全文

posted @ 2016-10-19 19:34 ziliuziliu 阅读(143) 评论(0) 推荐(0) 编辑

摘要：倍增floyd然后按位确定。注意long long的时候要1LL<i！！！！！阅读全文

posted @ 2016-10-19 19:00 ziliuziliu 阅读(163) 评论(0) 推荐(0) 编辑

摘要：暴力艹rank1。。。。阅读全文

posted @ 2016-10-19 16:39 ziliuziliu 阅读(188) 评论(0) 推荐(0) 编辑

摘要：倍增floyd。有点卡内存，要随着一起得出那个f。阅读全文

posted @ 2016-10-19 15:20 ziliuziliu 阅读(139) 评论(0) 推荐(0) 编辑

摘要： exgcd。阅读全文

posted @ 2016-10-18 18:26 ziliuziliu 阅读(124) 评论(0) 推荐(0) 编辑

摘要：枚举i,j相当于枚举两点且确定里面还有整点。好巧啊。。。。阅读全文

posted @ 2016-10-18 11:38 ziliuziliu 阅读(101) 评论(0) 推荐(0) 编辑

摘要：怎么枚举下答案就过了。。。。以后exgcd还是这么写比较稳当。阅读全文

posted @ 2016-10-17 22:33 ziliuziliu 阅读(112) 评论(0) 推荐(0) 编辑

摘要： WA一下午的原因是矩阵有两个值打反了。。。阅读全文

posted @ 2016-10-17 19:24 ziliuziliu 阅读(147) 评论(0) 推荐(0) 编辑

摘要： x2一定是分母。只要x1*x3*....*xk整除x2就可以。阅读全文

posted @ 2016-10-17 08:55 ziliuziliu 阅读(140) 评论(0) 推荐(0) 编辑

摘要：离散化扫描线搞搞。。。好像要个o(1)快速乘什么的。。阅读全文

posted @ 2016-10-16 17:01 ziliuziliu 阅读(136) 评论(0) 推荐(0) 编辑