![](https://img-blog.csdnimg.cn/20210918211234223.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
多项式 - FWT / FMT / FMI
文章平均质量分 88
多项式 - FWT / FMT / FMI
繁凡さん
只想当个小透明,就图一乐^q^,希望可以做出一些微小的贡献(目前研究方向:自然语言处理、深度学习中的对抗攻击、元学习,欢迎大佬们来与我交流^0^)
展开
-
P3175 [HAOI2015]按位或(Min - Max容斥,FMT,概率期望,全网最清晰的题解!)
我写了一篇超棒的题解,你确定不来看看吗QwqP3175 [HAOI2015]按位或(Min - Max容斥,FMT,概率期望,全网最清晰的题解!)原创 2021-06-24 22:54:17 · 332 阅读 · 0 评论 -
牛客练习赛81 B. 小 Q 与彼岸花(FWT nlogn做法)
整理的算法模板合集: ACM模板点我看算法全家桶系列!!!实际上是一个全新的精炼模板整合计划Weblinkhttps://ac.nowcoder.com/acm/contest/11171/BProblemSolution异或卷积显然可以用 FWT 直接秒时间复杂度 O(max{mn,m210log(210)})O(\max\{mn, m2^{10}log(2^{10})\})O(max{mn,m210log(210)}),所以这道题的 nnn 可以开到 10510^5105当然原创 2021-04-24 22:17:54 · 318 阅读 · 0 评论 -
解题报告(一)E、(BZOJ4589)Hard Nim(博弈论 + FWT)
繁凡出品的全新系列:解题报告系列 —— 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 111 为基准。这样大家在学习算法的时候就可以执行这样的流程:%阅读我的【学习笔记】 / 【算法全家桶】学习算法 ⇒\Rightarrow⇒ 阅读我的相应算法的【解题报告】获得高质量题单 ⇒\Rightarrow⇒ 根据我的一句话题解的提示尝试自己解决问题 ⇒\Rightarrow⇒ 点开我的详细题解链.原创 2021-03-03 15:41:02 · 341 阅读 · 1 评论 -
解题报告(一)F、(2018 ACM - ICPC shenyang I)Distance Between Sweethearts(数学期望 + 乘法原理 + FWT)(4.5)
繁凡出品的全新系列:解题报告系列 —— 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 111 为基准。这样大家在学习算法的时候就可以执行这样的流程: 阅读我的【学习笔记】 / 【算法全家桶】学习算法 ⇒\Rightarrow⇒ 阅读我的相应算法的【解题报告】获得高质量题单 ⇒\Rightarrow⇒ 根据我的一句话题解的提示尝试自己解决问题 ⇒\Rightarrow⇒ 点开我的详细题解链.原创 2021-02-28 22:49:23 · 470 阅读 · 0 评论 -
解题报告(一)D、(CROC 2016 - Final Round C)Binary Table(矩阵 + 状态压缩 + FWT)(3.5)
繁凡出品的全新系列:解题报告系列 —— 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 111 为基准。这样大家在学习算法的时候就可以执行这样的流程:%阅读我的【学习笔记】 / 【算法全家桶】学习算法 ⇒\Rightarrow⇒ 阅读我的相应算法的【解题报告】获得高质量题单 ⇒\Rightarrow⇒ 根据我的一句话题解的提示尝试自己解决问题 ⇒\Rightarrow⇒ 点开我的详细题解链.原创 2021-02-28 17:01:57 · 323 阅读 · 0 评论 -
解题报告(一)C、(牛客练习赛41 F)简单数学题(数论 + FWT)(3.5)
繁凡出品的全新系列:解题报告系列 —— 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 111 为基准。这样大家在学习算法的时候就可以执行这样的流程: 阅读我的【学习笔记】 / 【算法全家桶】学习算法 ⇒\Rightarrow⇒ 阅读我的相应算法的【解题报告】获得高质量题单 ⇒\Rightarrow⇒ 根据我的一句话题解的提示尝试自己解决问题 ⇒\Rightarrow⇒ 点开我的详细题解链.原创 2021-02-28 12:47:03 · 326 阅读 · 0 评论 -
解题报告(一)B、(CF453D) Little Pony and Elements of Harmony(FWT经典套路 + 任意模数 k 进制FWT + 快速幂)(2)
繁凡出品的全新系列:解题报告系列 —— 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 111 为基准。这样大家在学习算法的时候就可以执行这样的流程:%阅读我的【学习笔记】 / 【算法全家桶】学习算法 ⇒\Rightarrow⇒ 阅读我的相应算法的【解题报告】获得高质量题单 ⇒\Rightarrow⇒ 根据我的一句话题解的提示尝试自己解决问题 ⇒\Rightarrow⇒ 点开我的详细题解链.原创 2021-02-28 12:09:08 · 440 阅读 · 0 评论 -
解题报告(一)快速沃尔什变换FWT(ACM / OI)超高质量题解
解题报告(一)快速沃尔什变换FWT(ACM / OI)超高质量题解原创 2021-02-23 00:27:52 · 1448 阅读 · 1 评论 -
《小学生都能看懂的快速沃尔什变换从入门到升天教程》(FWT / FMT / FMI)(最最严谨清晰的证明!零基础也能得学会!)
《小学生都能看懂的快速沃尔什变换从入门到升天教程》(FWT / FMT / FMI)(最最严谨清晰的证明!零基础也能得学会!)原创 2021-02-21 17:42:16 · 5940 阅读 · 4 评论