随笔分类 -  BZOJ

BZOJ4406 WC2016 论战捆竹竿
摘要：同余系最短路相关的好题 阅读全文
posted @ 2019-05-22 10:53 totorato 阅读(224) 评论(0) 推荐(1)
BZOJ4652 NOI2016 循环之美
摘要：一道莫反及杜教筛好题 阅读全文
posted @ 2019-04-30 22:15 totorato 阅读(227) 评论(0) 推荐(0)
BZOJ4840 NEERC2016 Binary Code
摘要：一道有意思的2-SAT 阅读全文
posted @ 2019-03-29 20:19 totorato 阅读(302) 评论(0) 推荐(0)
BZOJ 3958 Mummy Madness
摘要：Problem "BZOJ" Solution 算法:二分+扫描线 快要2019年了，就瞎写一篇博客来凑数，不然感觉太荒凉了…… 答案是可二分的，那么二分的依据是什么呢？不妨设当前二分的答案为$mid$，那么考虑自己和木乃伊在$mid$的时间内能够到达的所有格子，组成了一个正方形，如果自己的正方形被 阅读全文
posted @ 2018-12-30 19:43 totorato 阅读(242) 评论(1) 推荐(1)