FWT笔记存档
FWT笔记存档
本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/132922560
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 zhangxixi的博客！
相关推荐
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 卷积 不需要什么技巧，暴力分治转移即可 每次分治下去，相当于位数减一 注意合并过程中我们是计算对应位的贡献 因为其它位的贡献我们在分治下去时已经计算了 后面区间其他数贡献到前面...
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...
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...
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−[存在一个儿子为叶子且分支&...
2024-08-21
8.21 T2 矩阵补全（FWT）
8.21 T2 矩阵补全（FWT） 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/141403062 http://cplusoj.com/d/senior/p/NODSX2302B 考虑 bi∈{1}b_i\in\{1\}bi∈{1} 怎么做，这是个裸的FWT，FWT后弄个快速幂就行 如果 bi∈{0,1}b_i\in\{0,1\}bi∈{0,1} ，在0的位我们就要保持原样不能动 若 bi∈{0,1,2,3}b_i\in\{0,1,2,3\}bi∈...
2026-06-18
“Propositions as Types“ by Philip Wadler 听不懂的学习笔记
“Propositions as Types“ by Philip Wadler 听不懂的学习笔记 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/162107745 David Hilbert put maths to alogo provable statement Kurt statement it nt provble you prove sth is false it 's true but no provable formal defi...