随笔分类 - 数学——高斯消元
摘要：无摘要..
阅读全文
摘要：给定两个长为$n$的数组$x_i,y_i$。每次你可以选定$i,j$，令$x_i=x_i\ \mathbb{xor}\ x_j$（$i,j$可以相等）。要求若干次操作后使得$x$变成$y$，输出方案。操作次数不能多于$10^6$，无解输出$-1$。
$n\leq10^4,\ 0\leq x_i,y_i\leq10^9$。
阅读全文
摘要：无摘要..
阅读全文
摘要：[TOC] 2018.10.31 正睿停课训练 Day13 时间：3.5h 期望得分：100+20+10 实际得分：100+20+10 又是状态很迷的一天== "比赛链接" A Poker(期望) "题目链接" 容易想到枚举每一对，算它出现在多少种情况中（即$n/2 (n 2)!$）。 这样不会算重
阅读全文
摘要：求有向图生成树个数。
阅读全文
摘要：给定n*m的格状矩形，每个格子是一个房间或者是一个柱子。一开始时，相邻的格子之间都有墙隔着。
打破墙，使得所有房间形成一棵树。不能打破柱子周围和边界的墙。求方案数，模$10^9$。
$n,m\leq 9$。
阅读全文
摘要："题目链接" "HDU3571" cpp //824kb 40ms //HDU3571弱化版 跟那个一比这个太水了，练模板吧。 //列出$n+1$个二次方程后两两相减，就都是一次方程了。 include include include const int N=12; int n; double A[
阅读全文
摘要："题目链接" m个方程，n个未知量，求解异或方程组。 复杂度比较高，需要借助bitset压位。 感觉自己以前写的(异或)高斯消元是假的。。而且黄学长的写法都不需要回代。 cpp //1100kb 324ms include include include include const int N=10
阅读全文
摘要：题目链接 \(Description\) 给定一张有向图，从S随机游走，输出到T的期望步数（可能无穷大）。 \(n\leq 10^4,\ m\leq 10^6\)，保证每个强连通分量大小$\leq 100$。 \(Solution\) 一个点到达终点的期望步数 \(E_i=\sum_{(i,j)\i
阅读全文
摘要：题目链接 参考 远航之曲 \(Description\) 给定无向连通图，从$1$开始随机游走，到点$n$结束。每走过一条边会获得其编号对应的分数（可重复获得）。安排每条边的编号，使得分的期望值最小。输出最小值。 \(n\leq 500\)。 \(Solution\) 把走每条边的概率乘上分配的标号
阅读全文
摘要："题目链接" "高斯消元详解"
阅读全文
摘要："题目链接" $Description$ 求$A_0,A_1,A_2,\cdots,A_{n 1}$，满足 $$A_0 1^0+A_1 1^1+\ldots+A_{n 1} 1^{n 1}\equiv B "1" $$ $$A_0 2^0+A_1 2^1+\ldots+A_{n 1} 2^{n 1}
阅读全文
摘要："题目链接" 显然我们需要使每个i满足$$( ∑_{j} X[j] A[i][j] ) mod\ 2 = B[i]$$ 求这个方程自由元Xi的个数ans，那么方案数便是$2^{ans}$ %2可以用^代替，不难看出 B[i]=st[i]^ed[i] 如果X[j]=1，假设j会影响i，那么X[j] A
阅读全文
摘要："题目链接" cpp include include include const int N=105; const double eps=1e 10; int n; inline bool bigger(double a,double b) {return std::fabs(a) std::fab
阅读全文
浙公网安备 33010602011771号