Loading

2020年10月20日
字典树
摘要： 哈夫曼树 CF37C Old Berland Language 哈夫曼树模板！ 直接排序之后，维护一下每个节点有没有满就行了 阅读全文
posted @ 2020-10-20 19:04 zhoukangyang 阅读(40) 评论(0) 推荐(0) 编辑
FFT & NTT
摘要： P5641 【CSGRound2】开拓者的卓识 对于每一组 \(k = 1\) 计算贡献即可。 然后发现这是可以 \(NTT\) 卷的，然后就AC了。 P5401 [CTS2019]珍珠 珍珠 P4351 [CERC2015]Frightful Formula 对于每一个第一行和第一列的点算一下对答 阅读全文
posted @ 2020-10-20 15:50 zhoukangyang 阅读(41) 评论(0) 推荐(0) 编辑
分治
摘要： 普通分治 CF1442D Sum 有一个显然的结论：不取满的最多一个。然后对于每一位置个算一下除了这个位置的背包情况。 这个东西可以分治处理，从而做到 \(O(nk \log n)\) 点分治 CF321C Ciel the Commander 我太菜了，这都没有想到！！！ 只要跑一遍点分治，在每一 阅读全文
posted @ 2020-10-20 13:14 zhoukangyang 阅读(25) 评论(0) 推荐(0) 编辑