题面在这里！ 显然你如果直接带一个子集到树上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
1预排序 优化：及时回溯 排序过程中的语义 应用：唯一元素，最多元素， 2.高斯消元 矩阵运算相关，先跳过 3.AVL树 每个节点维护一个平衡因子：左子树高度-右子树高度 AVL树失去平衡，旋转 旋转平衡因子+-2的节点 旋转保证满足定义 保持二叉树 恢复平衡 删除的效率低 灵感：旋转树，不破坏结构 ...
分类：
其他好文 时间：
2018-06-02 17:41:22
阅读次数：
252
这个可以用异或高斯消元，但是~~我不会呀~~我用的暴搜 2的m次方枚举第一行的翻转情况，然后后面的就定了，因为对于一个j位置，如果i 1的j位置需要翻，那么一定要翻i的j，因为这是i 1的j最后翻的机会 按字典序搜索然后取次数min即可 cpp include include include inc ...
分类：
其他好文 时间：
2018-05-26 23:26:33
阅读次数：
216
高斯消元法 可以用于求解线性方程组，即n元1次方程组。利用矩阵，大致思路与普通解方程方法类似。只是更具一般性。将系数与右侧的常数存成一个矩阵，然后每次用第i行消去下面每行的第i个系数，最后就会得到一个一元方程，然后从后到前依次代回即可。 然后就是精度的问题，因为计算机中没有分数，所以只能用doubl ...
分类：
其他好文 时间：
2018-05-19 15:40:12
阅读次数：
189
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2337 异或就一位一位考虑； x为到n的概率，解方程组即可； 考虑了n就各种蜜汁错误，所以索性不管n了，这样的题好像不管n比较方便。 代码如下： ...
分类：
其他好文 时间：
2018-05-17 19:57:45
阅读次数：
187
Description 有一个球形空间产生器能够在 n 维空间中产生一个坚硬的球体。现在，你被困在了这个 n 维球体中，你只知道球面上 n+1 个点的坐标，你需要以最快的速度确定这个 n 维球体的球心坐标，以便于摧毁这个球形空间产生器。 Input & Output Input 第一行是一个整数 n ...
分类：
Web程序 时间：
2018-05-16 20:54:33
阅读次数：
262
解析解思路一—矩阵变换 抛物线属于圆锥曲线，圆锥曲线有六个参数，若令F为1，则还剩下五个自由度。 圆锥曲线的投影变换，可以用参数矩阵乘以投影矩阵来实现。矩阵乘法的运算结果是投影后的参数矩阵代表的圆锥曲线。 解析解思路二—高斯消元 上图所示，圆锥曲线有五个自由度。在投影前的抛物线上选出五个点，乘以投影 ...
分类：
其他好文 时间：
2018-05-15 22:57:27
阅读次数：
399
刚才想着把算法复杂度降为O(n^2)，但其实对于第i+1行~第n行加上第k行*一个系数，第k行的各个数的值不是相等的，是我想多了…………………… 程序： AX=B，已知A,B，求X A(i,j) i>=j 都不用处理 1.化为上三角矩阵 (实际上是A(i,j) [i>=j] 被忽略) 2.根据上三角 ...
分类：
其他好文 时间：
2018-05-14 23:01:57
阅读次数：
227
