2020年4月13日
P4246 [SHOI2008]堵塞的交通 [动态图连通性]
摘要： 如题，线段树分治就做完了。 阅读全文
posted @ 2020-04-13 19:57 _Isaunoya 阅读(121) 评论(0) 推荐(0) 编辑
CF1096G Lucky Tickets [NTT，多项式快速幂]
摘要： 被卡常被卡常被卡常… 就是个裸的背包，暴力多项式快速幂就完事了，不用多项式ln/exp就能过的… 阅读全文
posted @ 2020-04-13 19:55 _Isaunoya 阅读(114) 评论(0) 推荐(0) 编辑
Accumulation Degree [换根dp，二次扫描]
摘要： 原来这玩意就叫换根dp了啊… 阅读全文
posted @ 2020-04-13 19:53 _Isaunoya 阅读(128) 评论(0) 推荐(0) 编辑