FWT笔记存档
FWT笔记存档
本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/132922560
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 zhangxixi的博客！
相关推荐
2026-05-23
Git基础命令学习笔记
Git基础命令学习笔记 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/161336335 你现在在你的文件夹内打开cmd 开始 1git init 修改 12git add . git commit -m "version1" 在本地随便commit都没有任何问题，不会上传到github，方面本地备份代码。 上传github 先在github上建一个仓库 第一次推送 12git remote add origin 仓库地址gi...
2026-06-19
线性代数学习笔记（第 6- 10 课）
线性代数学习笔记（第 6- 10 课） 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/162126613 线性代数学习笔记（6-10课） 第六课：分块矩阵 I 分块运算的规则 分块矩阵 运算规则 加法 乘法 前提： AAA 的列分发和 BBB 的行分法必须完全相同 II 分块对角阵的性质 定义：一个分块矩阵除了主对角线上的子块外，其余所有子块都是零矩阵 形式： 性质： 行列式等于对角块行列式之积 逆矩阵等于对角块逆矩阵的分...
2026-06-28
《具体数学》Lesson 1：Recurrent Problem学习笔记
《具体数学》Lesson 1：Recurrent Problem学习笔记 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/162397627 Recurrent Problem 递归问题 Mathematical Induction 数学归纳法 Every recurrence problem can be divided into 3 parts : (1) Research on the small situations (2) Give the rec...
2023-12-02
FWT+高维前缀和：Gym - 103202M
FWT+高维前缀和：Gym - 103202M 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/134749229 https://vj.imken.moe/contest/597216#problem/F 考虑两个人的集合分别为 i,ji,ji,j ，那么我们令 f(i⊗j)++f(i\otimes j)++f(i⊗j)++ ，其中 f(s)f(s)f(s) 表示两个人不同集合 恰好 为 sss ，显然 f(s)f(s)f(s) 可以FWT求。 假设 g(t...
2023-09-16
FWT小结
FWT小结 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/132922605 核心思想：把 a,ba,ba,b 化成 fwt(a),fwt(b)fwt(a),fwt(b)fwt(a),fwt(b) ，相乘后再化为 aaa 化的过程用的是分治 所以和FFT其实一模一样 OR / AND 卷积 不需要什么技巧，暴力分治转移即可 每次分治下去，相当于位数减一 注意合并过程中我们是计算对应位的贡献 因为其它位的贡献我们在分治下去时已经计算了 后面区间其他数贡献到前面...
2023-12-29
12.29听课笔记
12.29听课笔记 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/135297427 A 1，n个0，n个1 B -1 放最小 +1 放最大 C 假如根定，可以直接dp 打表得只要根是叶子，答案取最小 直接暴摊也是对的 D 假如定根， DPuDP_uDPu 内部分辨要多少个点。则 DPu=∑DPv−[存在一个儿子为叶子且分支>1]DP_u=\sum DP_v-[存在一个儿子为叶子且分支>1]DPu=∑DPv−[存在一个儿子为叶子且分支&...