随笔分类 - 数学——高斯消元

摘要：无摘要.. 阅读全文

posted @ 2019-03-16 16:15 SovietPower 阅读(194) 评论(2) 推荐(1) 编辑

Codeforces.472F.Design Tutorial: Change the Goal(构造线性基高斯消元)

摘要：给定两个长为

n

$n$ 的数组

x_{i}, y_{i}

$x_i,y_i$ 。每次你可以选定

i, j

$i,j$ ，令

x_{i} = x_{i} x o r x_{j}

$x_i=x_i\ \mathbb{xor}\ x_j$ （

i, j

$i,j$ 可以相等）。要求若干次操作后使得

x

$x$ 变成

y

$y$ ，输出方案。操作次数不能多于

10^{6}

$10^6$ ，无解输出

- 1

$-1$ 。

n \leq 10^{4}, 0 \leq x_{i}, y_{i} \leq 10^{9}

$n\leq10^4,\ 0\leq x_i,y_i\leq10^9$ 。阅读全文

posted @ 2019-03-14 10:52 SovietPower 阅读(256) 评论(0) 推荐(0) 编辑

BZOJ.4820.[SDOI2017]硬币游戏(思路高斯消元哈希/AC自动机/KMP)

摘要：无摘要.. 阅读全文

posted @ 2019-02-16 17:13 SovietPower 阅读(188) 评论(0) 推荐(0) 编辑

10.31 正睿停课训练 Day13

摘要：[TOC] 2018.10.31 正睿停课训练 Day13 时间：3.5h 期望得分：100+20+10 实际得分：100+20+10 又是状态很迷的一天== "比赛链接" A Poker(期望) "题目链接" 容易想到枚举每一对，算它出现在多少种情况中（即

n / 2 (n 2)!

$n/2 (n 2)!$ ）。这样不会算重阅读全文

posted @ 2018-10-31 21:59 SovietPower 阅读(234) 评论(0) 推荐(0) 编辑

10.23 正睿停课训练 Day7

摘要：掉分日常1 阅读全文

posted @ 2018-10-23 20:18 SovietPower 阅读(218) 评论(0) 推荐(0) 编辑

BZOJ.4894.天赋(Matrix Tree定理辗转相除)

摘要：求有向图生成树个数。阅读全文

posted @ 2018-07-15 17:20 SovietPower 阅读(153) 评论(0) 推荐(0) 编辑

BZOJ.4031.[HEOI2015]小Z的房间(Matrix Tree定理辗转相除)

摘要：给定n*m的格状矩形，每个格子是一个房间或者是一个柱子。一开始时，相邻的格子之间都有墙隔着。打破墙，使得所有房间形成一棵树。不能打破柱子周围和边界的墙。求方案数，模

10^{9}

$10^9$ 。

n, m \leq 9

$n,m\leq 9$ 。阅读全文

posted @ 2018-04-10 16:07 SovietPower 阅读(187) 评论(0) 推荐(0) 编辑

BZOJ.1013.[JSOI2008]球形空间产生器(高斯消元)

摘要："题目链接" "HDU3571" cpp //824kb 40ms //HDU3571弱化版跟那个一比这个太水了，练模板吧。 //列出

n + 1

$n+1$ 个二次方程后两两相减，就都是一次方程了。 include include include const int N=12; int n; double A[ 阅读全文

posted @ 2018-04-09 19:56 SovietPower 阅读(86) 评论(0) 推荐(0) 编辑

BZOJ.1923.[SDOI2010]外星千足虫(高斯消元异或方程组 bitset)

摘要："题目链接" m个方程，n个未知量，求解异或方程组。复杂度比较高，需要借助bitset压位。感觉自己以前写的(异或)高斯消元是假的。。而且黄学长的写法都不需要回代。 cpp //1100kb 324ms include include include include const int N=10 阅读全文

posted @ 2018-04-04 15:33 SovietPower 阅读(237) 评论(0) 推荐(0) 编辑

BZOJ.2707.[SDOI2012]走迷宫(期望 Tarjan 高斯消元)

摘要：题目链接

D e s c r i p t i o n

$Description$ 给定一张有向图，从S随机游走，输出到T的期望步数（可能无穷大）。

n \leq 10^{4}, m \leq 10^{6}

$n\leq 10^4,\ m\leq 10^6$ ，保证每个强连通分量大小

\leq 100

$\leq 100$ 。

S o l u t i o n

$Solution$ 一个点到达终点的期望步数 \(E_i=\sum_{(i,j)\i 阅读全文

posted @ 2018-03-31 13:46 SovietPower 阅读(270) 评论(0) 推荐(0) 编辑

BZOJ.3143.[HNOI2013]游走(概率期望高斯消元)

摘要：题目链接参考远航之曲

D e s c r i p t i o n

$Description$ 给定无向连通图，从

1

$1$ 开始随机游走，到点

n

$n$ 结束。每走过一条边会获得其编号对应的分数（可重复获得）。安排每条边的编号，使得分的期望值最小。输出最小值。

n \leq 500

$n\leq 500$ 。

S o l u t i o n

$Solution$ 把走每条边的概率乘上分配的标号阅读全文

posted @ 2018-03-29 20:29 SovietPower 阅读(217) 评论(0) 推荐(0) 编辑

HDU.3571.N-dimensional Sphere(高斯消元模线性方程组)

摘要："题目链接" "高斯消元详解" 阅读全文

posted @ 2018-02-19 21:26 SovietPower 阅读(236) 评论(0) 推荐(0) 编辑

POJ.2065.SETI(高斯消元模线性方程组)

摘要："题目链接"

D e s c r i p t i o n

$Description$ 求

A_{0}, A_{1}, A_{2}, \dots, A_{n 1}

$A_0,A_1,A_2,\cdots,A_{n 1}$ ，满足

A_{0} 1^{0} + A_{1} 1^{1} + \dots + A_{n 1} 1^{n 1} \equiv B " 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} 阅读全文

posted @ 2018-02-13 11:00 SovietPower 阅读(291) 评论(0) 推荐(0) 编辑

POJ.1830.开关问题(高斯消元异或方程组)

摘要："题目链接" 显然我们需要使每个i满足

(\sum_{j} X [j] A [i] [j]) m o d 2 = B [i]

$( ∑_{j} X[j] A[i][j] ) mod\ 2 = B[i]$ 求这个方程自由元Xi的个数ans，那么方案数便是

2^{a n s}

$2^{ans}$ %2可以用^代替，不难看出 B[i]=st[i]^ed[i] 如果X[j]=1，假设j会影响i，那么X[j] A 阅读全文

posted @ 2018-02-13 08:27 SovietPower 阅读(239) 评论(0) 推荐(0) 编辑

洛谷.3389.[模板]高斯消元法

摘要："题目链接" 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 阅读全文

posted @ 2018-02-12 21:09 SovietPower 阅读(188) 评论(0) 推荐(0) 编辑

公告

明明就是喜欢，失去了才痛心，你在胆怯什么啊喂？

------------------------------
~~An ~~OIer~~ACMer from SDSH.~~
~~大四退役ACMer~~
刚毕业的元中心牛马
欢迎各位神犇一起开黑 /kel

------------------------------
-> Click here!
（然而图挂了一直懒得修_(:з」∠)_

------------------------------

-----------学长学姐-----------
IIIIIIIIIU
thmyl
TRTTG
ZlycerQan
------------同级orz-----------
lovewhy
hwim大佬
Grary
11101001大佬
自为风月马前卒大佬
------------学弟学妹----------
GTBA
loceaner
Nanjo_Qin~~o_Qo_Q~~
sdgzyorz
xmex
wxyww
ydclyq
yxj
复杂的哈皮狗
----------外校dalao-----------
Milky Way
Ning_Mew

昵称： SovietPower
园龄： 7年11个月
粉丝： 100
关注： 41

+加关注

2025年3月

日

一

二

三

四

五

六

SovietPower

因你而起的一泓喜悲权当年轻留个纪念

随笔分类 - 数学——高斯消元

公告

搜索

最新随笔

随笔分类 (1848)

随笔档案 (868)

SovietPower

因你而起的一泓喜悲 权当年轻 留个纪念

随笔分类 - 数学——高斯消元

公告

搜索

最新随笔

随笔分类 (1848)

随笔档案 (868)

因你而起的一泓喜悲权当年轻留个纪念