题目描述 题解 吼题 推荐博客：https://www.cnblogs.com/jz 597/p/12300760.html 最暴力的做法是把n个2^m的FWT乘起来，这样显然不行 先把pi,1\~k异或上pi,1，把pi,1变为0，最后再把pi,1异或回去 考虑FWT（xor）的本质，tr(A)= ...
分类：
其他好文 时间：
2020-02-16 19:06:27
阅读次数：
103
//原文链接：https://blog.csdn.net/qq547276542/article/details/49806363 const int maxn=50; //有equ个方程，var个变元。增广矩阵行数为equ，列数为var+1 int equ,var; int a[maxn][max ...
分类：
其他好文 时间：
2020-02-08 15:28:51
阅读次数：
74
CF24D Broken robot(高斯消元) 高斯消元新玩法 一眼期望$dp$, 考虑逆推因为第$n$层的期望是确定的(都是$0$), $F[x][y]$表示从第$x$行第$y$列开始到第$n$层的期望步数 转移方程 : $$ F[x][y] = (F[x][y] + F[x][y+1] + F ...
分类：
其他好文 时间：
2020-02-05 23:18:46
阅读次数：
91
1.一个图论套路，结合之前的小知识（枚举子集） 例：Online judge 1268，Online judge 1396 询问一个图连通的方案数时，可令Dp一维为图是否连通，另一维是图的二进制表示（完全图可简化为点的个数），从而$Dp[x][0]$可通过$Dp[y][1]$来转移$y\subset ...
分类：
其他好文 时间：
2020-02-02 19:55:48
阅读次数：
90
1721. 字符串生成器 ( strgen ) 有一个字符串生成器，初始时生成的字符串为空串，它每次按照给定概率随机生成一个小写字母，加在当前已生成字符串的后面。 给定N个长度为L的字符串，每个字符串由小写字母组成。如果在某个时候，发现每个给定字符串都在当前已生成的字符串中作为子串出现过，生成器就会 ...
分类：
其他好文 时间：
2020-02-02 13:26:44
阅读次数：
105
2个方程，2个约束，4个未知量，2个自由未知量 每个台阶首非零元，取为约束未知量 ...
分类：
其他好文 时间：
2020-01-31 00:31:30
阅读次数：
93
高斯消元 ? 运用增广矩阵的三种初等行变换，求解n元线性方程组的算法。如果先消得阶梯形矩阵（向前步骤），再通过回代（向后步骤）解出简化阶梯形矩阵，称为高斯消元法；若直接以含有主元的行消去其余方程中的该项，称为约旦 高斯消元法。 ? 两种方法的时间复杂度相同，区别在于约旦消元没有回代过程，代码简单，而 ...
分类：
其他好文 时间：
2020-01-30 12:37:07
阅读次数：
71
数据结构 1. 平衡树 2. 可持久化数据结构（主席树） 3. 莫队 4. LCT 5. 分治（点分治 + CDQ） 6. 树套树 DP 1. 后效性处理之高斯消元 2. 决策单调性 3. 树形DP（换根，倍增） 字符串 1. KMP（fail树，DP） 2. AC自动机 3. Trie（可持久化T ...
分类：
其他好文 时间：
2020-01-30 09:22:00
阅读次数：
95
该来的总得来。。 T1 记住要碰到分数问题就用01分数规划。 其他的倒还简单。 用到了一个类似猎人杀的定义。 对于一轮来说可以扩展轮的长度为直到决出胜负，这样的概率和期望是不变的。 T2 不知道在说什么。 T3 变元矩阵树定理+高斯消元 其实正解不是高斯消元是二维拉格朗日插值（我不会 考场上瞎懵了个 ...
分类：
其他好文 时间：
2020-01-29 19:53:39
阅读次数：
84
