05 2024 档案

apio2024试机题t1题解

摘要：首先有个直观的感受：在位置 \(i\) 我们能跳到位置 \(i\) 到下一个比 \(p_i\) 小的位置之间的最大值，或者是位置 \(i\) 到下一个比 \(p_i\) 大的位置之间的最小值。也就是 \(i\gets \max(\arg\max(i,\min(nxtmn_i,r)),\arg\min 阅读全文

posted @ 2024-05-17 16:17 ZnPdCo 阅读(98) 评论(0) 推荐(0) 编辑

构造照亮世界——快速沃尔什变换 (FWT)

摘要：之前学习 FFT 的时候，我们知道 FFT 是用来快速求两个多项式乘积的，而 FWT 解决的多项式的位运算…… 阅读全文

posted @ 2024-05-07 21:57 ZnPdCo 阅读(794) 评论(1) 推荐(3) 编辑