ziliuziliu - 博客园

BZOJ 2748 音量调节

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

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

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

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

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

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

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

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

摘要： exgcd。阅读全文

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

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

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

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

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

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

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

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

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

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

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