灵华

摘要： 首先要先找到其内层dp是什么，先确定内层dp的所求的东西。 （此时可以不在意复杂度问题，即使很大可以只拿部分分） 找到之后列出合适的内层dp的状态和转移。 之后搜出所有的合法解，目的是为了压缩状态。当然，若状态本身就很容易压缩，并且复杂度无太大问题，则可以不用跳过搜索这一步。 之后设计外层dp。根据 阅读全文

摘要： 感觉大部分的题都是有两个维度，第二维一般都是一个分段凸函数，即各个段合在一起之后是凸的。 一般常见做法是维护拐点，维护拐点的手段可以用堆或者set或者平衡树。 一般最重要的位置就是斜率为 \(0\) 的那部分，设为区间 \([L,R]\) 吧。如果要同时维护斜率两边的拐点，可以使用两个堆快速维护，一 阅读全文

摘要： 题目大意： 有一个 $n\times n$ 的矩阵，每个位置上初始值都为 $0$，$q$ 次操作，分为两种： 1.把横坐标在 $[x_1,x_2]$ 范围内，纵坐标在 $[y_1,y_2]$ 范围内的所有数加上一个 $val$； 2.求横坐标在 $[x_1,x_2]$ 范围内，纵坐标在 $[y_1, 阅读全文

摘要： FWT 本质是一种线性变换。 设 \(c(i,j)\) 为 \(A[j]\to FWT(A)[i]\) 的贡献系数。 即：\(FWT(A)[i]=\sum\limits_{j=0}^{n-1}c(i,j)A[j]\)。 对于一种计算：\(A*B=C\)，即做 \(A\) 和 \(B\) 在某种位运算 阅读全文

摘要： \brack \brace \displaystyle{{n}\brack {m}} \displaystyle{{n}\brace {m}} 斯特林数 第二类斯特林数 一般表示为 $\displaystyle{n\brack m}$，含义为把 $n$ 个不同的数分成 $m$ 个集合的方案数。 递推 阅读全文

摘要： 群论 昨天在u群里学到的一点关于抽象代数的内容，这里记录一下。 群 对于一个集合 \(S\) 以及一个集合上的二元运算 $\times $： 封闭性： 若满足 \(S\) 中任意两个元素经过这个运算后还在 \(S\)，那么称 \((S,\times )\) 满足封闭性。 结合律： 对于 \(S\) 阅读全文

该文被密码保护。 阅读全文

摘要： luoguP7606 [THUPC2021] 混乱邪恶 题目大意： 自己读题。 解法： 首先我们把这个六个方向的位置改一下，改成普通平面上的 $x$ 轴（样例），$y$ 轴（题面）和 $y=x$（数据范围）这三条直线。 那么在每个方向的移动就可以表示为 (0,+1),(-1,0),(-1,-1),( 阅读全文

摘要： 模板错的次数太多了，甚至模板题错了都能过。/zk/zk/zk 记录一下 多项式乘法 void ntt ( int *a , int lm ) { for ( int i = 1 ; i < lm ; ++ i ) if ( i < tx [ i ] ) swap ( a [ i ] , a [ tx 阅读全文

摘要： 经典微积分 微分（求导） 无限微积分的微分算子 \(\mathrm{D}\)： \[\mathrm{D}f(x)=\lim \limits_{h\rightarrow0}\dfrac{f(x+h)-f(x)}{h} \]微分算子的意义： \(dx=\Delta x\) 且有： \(dy=\Delta 阅读全文