" bzoj1923 ,戳我戳我" Solution: 这个高斯消元/线性基很好看出来，主要是判断 在第K 次统计结束后就可以确定唯一解 的地方和$bitset$的骚操作 （我用的线性基）判断位置，我们可以每次加入一个线性基时判断是不是全被异或掉了，如果没有，说明这个方程不是冗余的，那么我们可记录非 ...
分类：
其他好文 时间：
2018-06-25 20:37:06
阅读次数：
159
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1415 乍一看和“游走”一样。于是高斯消元。n^2状态，复杂度n^6…… 看看TJ，发现因为聪聪不是随便走的，所以聪聪一直逼近可可。故其实无环。可以记搜。 （1A还是不错的） #include< ...
分类：
其他好文 时间：
2018-06-21 01:30:58
阅读次数：
176
LCA大佬的做法： 考虑暴力的高斯消元，我们优化它。 $\sum\limits_{j} gcd(i,j)^{c-d} i^d j^d x_j=b_i$ $\sum\limits_{j} gcd(i,j)^{c-d} y_j = \frac{b_i}{i^d}$($y_j=j^d x_j$) 那么高斯 ...
分类：
其他好文 时间：
2018-06-19 17:48:19
阅读次数：
197
题面在这里！ 显然你如果直接带一个子集到树上dp的话复杂度是会炸上天的23333. 考虑期望也是可以进行min_max容斥的，也就是: max{S} = ∑ min{T} * (-1) ^( |T|+1 ) ，其中T是S的一个非空子集，max{S}和min{S}分别代表集合中所有条件都被满足的期望时 ...
分类：
其他好文 时间：
2018-06-18 13:27:41
阅读次数：
196
solve 2（310 / 634） J题题意搞错一口大锅。 dzcH题结论猜对了，只是树上二分图不用匈牙利算法，能换成更高效的写法。 B Array Challenge 高斯消元 + 矩阵快速幂 H Monkeys 二分图结论 J Schedule 优先队列 <qj> 题意： 有n个任务，给你开始 ...
分类：
其他好文 时间：
2018-06-16 12:01:40
阅读次数：
218
拉格朗日插值法：已知二次函数过三个点 $(x1,y1)$，$(x2,y2)$，$(x3,y3)$求函数的解析式。你还在 高斯消元 ?!二次函数的三点式表示法，让你远离$EPS$蒙不对的烦恼。 $f(x)$ $=$ $\frac{(x-x_{2})(x-x_{3})}{(x_{1}-x_{2})(x_ ...
分类：
其他好文 时间：
2018-06-13 22:19:55
阅读次数：
201
可以发现把每一个 a[i] * b[i] 加到矩阵里去，就相当于 把一个 1*m 的向量伸缩后变成 n个再加到矩阵里去，所以答案就是远=原矩阵中线性线性无关组的个数。 （而且好像一个矩阵横着消元和竖着消元 ，得到的线性无关组个数是一样的啊） ...
分类：
其他好文 时间：
2018-06-13 11:54:29
阅读次数：
186
1预排序 优化：及时回溯 排序过程中的语义 应用：唯一元素，最多元素， 2.高斯消元 矩阵运算相关，先跳过 3.AVL树 每个节点维护一个平衡因子：左子树高度-右子树高度 AVL树失去平衡，旋转 旋转平衡因子+-2的节点 旋转保证满足定义 保持二叉树 恢复平衡 删除的效率低 灵感：旋转树，不破坏结构 ...
分类：
其他好文 时间：
2018-06-02 17:41:22
阅读次数：
252
题解 我们设$f(i,j)$是$(i,j)$这个点期望被经过多少次 我们可以列出方程组来消元，由于终点只会被经过0次或者1次，期望就是概率 对于起点的话我们期望经过次数多加一个1 复杂度$O(n^6)$ 代码 cpp include include include include include i ...
分类：
其他好文 时间：
2018-05-31 10:48:06
阅读次数：
235
这个可以用异或高斯消元，但是~~我不会呀~~我用的暴搜 2的m次方枚举第一行的翻转情况，然后后面的就定了，因为对于一个j位置，如果i 1的j位置需要翻，那么一定要翻i的j，因为这是i 1的j最后翻的机会 按字典序搜索然后取次数min即可 cpp include include include inc ...
分类：
其他好文 时间：
2018-05-26 23:26:33
阅读次数：
216
