继续学吧

最后一个。。。李超线段树就是用来解决平面上放线段的一些问题可以去看这个博客我懒得写了一个例题：bzoj3165: [Heoi2013]Segment李超线段树裸题代码如下：#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include...

qwqqwqqwq机房最后一个学二项式反演的人众所周知 二项式反演可以表示成fn=∑i=0n(−1)i×Cni×gi⟺gn=∑i=0n(−1)i×Cni×fif_n=\sum_{i=0}^n (-1)^i\times C_n^i\times g_i\Longleftrightarrow g_n=\sum_{i=0}^n(-1)^i\times C_n^i \times f_ifn​=i=0∑n...

之前考试就学了一下min_25min\_25min_25筛，现在理解得更多一些，补一波笔记先放题免得我忘了LOJ#6053. 简单的函数#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include&amp

机房最后一个学习动态点分治的人（也许不是前置知识：点分治（雾动态点分治也叫点分树，就是把点分治时候每个重心组成的树拿出来用于动态维护一些东西建点分树的过程就是点分治过程，同时记下每层重心的父亲（也就是上一层重心），一般是提前建出点分树，然后每次修改和询问时暴力跳树，因为点分树的树高是lognlognlogn级别的，所以总复杂度是nlognnlognnlogn（当然有时候需要一些数据结构可能...

之前做过的FWTFWTFWT的题好多都没写博客一块写一下不会FWTFWTFWT的话请右转讲解部分板子上面也有，下面是一些不那么裸的题（其实还是很裸的）CF662C 我做的第一道FWTFWTFWT把矩阵压缩成mmm个二进制数，可以枚举2n2^n2n表示要反转那些行，发现反转其实就是把那些二进制数异或上当前反转集合iii，假设d(x)d(x)d(x)表示二进制数xxx中min(cnt1,cnt...

一道模板题动态dpdpdp是猫学长发明的用来解决树上带修DP的问题的算法。好像多数是求树上最大权独立集？树上最大权独立集我们可以用树形dpO(n)dpO(n)dpO(n)地求出来，设f[u][0/1]f[u][0/1]f[u][0/1]表示uuu为根的子树uuu选或不选的最优方案，可以列出转移式：f[u][0]+=max(f[v][1],f[v][0])f[u][0]+=max(f[v][...

证明什么的这个博主写的很详细了这里只给出代码多项式乘，除（取模），求逆元：例题–luoguP4512#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#d

FFTFFTFFT有时候会被卡精度？所以可能会有模数，有了模数以后就需要模数的原根。原根是什么？（留坑待填）NTTNTTNTT有很多种解决方法1.1.1.特殊模数(2k+1)∣(p−1)，(p−1)>DFT的长度(2k+1)|(p−1)，(p−1)>DFT的长度(2k+1)∣(p−1)，(p−1)>DFT的长度，可以直接暴力求原根ggg，用ggg代替单位复...

学习了一波FFTFFTFFT，只是浅浅的入门。还有很多前置知识，有一些还不是太了解，完了深入学习之后再补博客qwqqwqqwq以下内容大部分参考秦岳学长的课件多项式形如A(x)=∑k=0n−1ak×xkA(x)=\sum_{k=0}^{n-1}a_k\times x^kA(x)=∑k=0n−1​ak​×xk，其中aka_kak​为多项式系数C(x)=A(x)+B(x)C(x)=A(x)+B...

一个叫做min−maxmin-maxmin−max容斥的东西大概就是：max(a,b)=a+b−min(a,b)max(a,b)=a+b-min(a,b)max(a,b)=a+b−min(a,b)max(a,b,c)=a+b+c−min(a,b)−min(b,c)−min(a,c)+min(a,b,c)max(a, b, c) = a + b + c - min(a, b) - min(b,...

高维前缀和就是求关于一个集合子集(或超集)的状态的和牛客有一道题写的很好传送门题面就已经说明了高维前缀和的原理链接：https://ac.nowcoder.com/acm/contest/167/C来源：牛客网对于一个一维数组求部分和，可以使用如下代码for (int i = 1; i <= n; i++) { a[i] += a[i - 1];}对于一个二维数组...