【算法】集合卷积——从 FMT 到 FWT
//好吧标题是扯蛋的 本文全文 9624 个字(不包含这句声明),全都是 XZY 一个字一个字码出来 阅读更多…
//好吧标题是扯蛋的 本文全文 9624 个字(不包含这句声明),全都是 XZY 一个字一个字码出来 阅读更多…
抛出问题 题目来源:洛谷一位大佬的比赛的第一题。 题目大意:求下面式子的值: $$\sum^{B} 阅读更多…
1. 题目 传送门= ̄ω ̄= 2. 题解 OvO 翻前几天的代码发现了这个千年大坑 QwQ 咕咕咕了 阅读更多…
Berlekamp Massey 算法 一些定义 $F,G$:这样的大写字母一般代表一个数列 $de 阅读更多…
原问题 给定一个数列前 k 项,并给出其 k 阶递推关系 $h_n=\sum_{i=1}^k a_i 阅读更多…
orz myy and ZZQ (其实在今天之前我从来没有听说过这玩意儿只是翻阅论文的时候有毛爷爷引 阅读更多…
无法提供摘要。这是一篇受保护的文章。
首先我们有一些函数推收敛式的套路。比如对于 $y=1+x+x^2$ ,我们知道 $xy=x+x^2+ 阅读更多…
一、左偏树是什么 左偏树的基础——堆 我们曾经学习过基础数据结构之一——堆(heap)堆支持三种操 阅读更多…
1. 题目 传送门= ̄ω ̄= 题意:给你一颗树,问你有多少条路径长度为素数。 点数 $\leq 50 阅读更多…