摘要:
线性基 用处:有 个数,求这些数选一些出来异或,能得到的最大值是多少 线性基一般指的是异或线性基。它满足如下这些性质 原序列中的任何一个数都可以线性基中的一些数异或得到 线性基没有异或和为 0 的子集 线性基是保证前两个性质的基础上数的个数最少的一个 其实就是在数域 下用 阅读全文
摘要:
目录筛法概述埃氏筛欧式筛杜教筛正文Powerful Number筛Powerful NumberMin_25筛洲阁筛 筛法 概述 一般的筛法可以筛出某个范围内的素数。 用恰当的筛法可以筛出具有某种性质的函数,或某种函数的前缀和。 埃氏筛 对于每一个素数 ,标记 \(kp+ p^2,k\g 阅读全文
摘要:
目录多项式定义(表达式)暴力全家桶加法乘法余数除法求导和积分求逆开根求对数求指数求三角函数快速傅里叶变换前置内容FFT核心思路先来解决DFT:再来看IDTF:常数优化:非递归FFTNTT快速多项式全家桶前置知识:牛顿迭代求逆余数除法开根lnexp求三角函数多项式与分治 多项式 定义(表达式) 定义一 阅读全文
摘要:
容斥与反演 容斥 容斥原理 用于不重不漏地【表达/转化】某集合 广义容斥:合法方案数 = 总方案数 - 不合法方案数 狭义容斥: \[\left|\bigcup_{i = 1}^{n}S_i\right|=\sum_{x = 1}^{n}(-1)^{x - 1}\sum_{i_1<i_2<\cdot 阅读全文