【UOJ35】后缀排序 Vol.2
用后缀自动机求后缀数组 \(O(n)\)即可,常数也不大,比倍增和DC3不知道高到哪里去了 首先我们需要一棵后 … 阅读更多【UOJ35】后缀排序 Vol.2
Welcome to XuYike's Weblog
用后缀自动机求后缀数组 \(O(n)\)即可,常数也不大,比倍增和DC3不知道高到哪里去了 首先我们需要一棵后 … 阅读更多【UOJ35】后缀排序 Vol.2
UOJ模板题库T1 传说中的快速傅里叶变换 然而听说快速数论变换也可做就来学习一个(其实就是来学NTT的) 【 … 阅读更多【UOJ34】多项式乘法 Vol.2
树上带修改莫队 讲道理做这道题之前不会树上莫队也不会带修改莫队的 树上莫队就是把树分成若干块 方法好像挺多 带 … 阅读更多【UOJ58】【WC2013】糖果公园
一题rk4虐场真愉快 首先奇数的情况是不需要考虑相对的,我们可以写出一个显而易见的dp 我们称第一个点的颜色为 … 阅读更多【UOJ241】【UR#16】破坏发射台
第二次打UR做的唯一一道题 这题是个构造题:实际上只要两个两个放在一起就不会有三个连着的出现 所以特判一下\( … 阅读更多【UOJ225】【UR#15】奥林匹克五子棋