SLAE Problems for Competitive Programming [Tutorial]

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
4 days
Register now »

*has extra registration

→ Streams

DP Bitmask - Topic Stream

By Shayan

Before stream 06:09:44

View all →

→ Top rated

#	User	Rating
1	tourist	4009
2	jiangly	3823
3	Benq	3738
4	Radewoosh	3633
5	jqdai0815	3620
6	orzdevinwang	3529
7	ecnerwala	3446
8	Um_nik	3396
9	ksun48	3390
10	gamegame	3386

Countries | Cities | Organizations

View all →

→ Top contributors

#	User	Contrib.
1	cry	167
2	maomao90	163
2	Um_nik	163
4	atcoder_official	161
5	adamant	159
6	-is-this-fft-	158
7	awoo	157
8	TheScrasse	154
9	nor	153
9	Dominater069	153

View all →

→ Find user

→ Recent actions

Detailed →

SLAE Problems for Competitive Programming [Tutorial]

Revision en1, by MazzForces, 2018-06-13 12:43:24

Hello Codeforces,

SLAE stands for system of linear equations. Basically, consider we have a set of equations of the form :

a₀·x₀ + a₁·x₁ + a₂·x₂ + ... + a_n - 1·x_n = m b₀·x₀ + b₁·x₁ + b₂·x₂ + .... + b_n - 1·x_n - 1 = n c₀·x₀ + c₁·x₁ + c₂·x₂ + .... + c_n - 1·x_n - 1 = o .....

Note that all

a, b, c..

are arrays belonging to

$\text{[math]}$

and

m, n, o..

are arbitrary numbers

$\text{[math]}$

gauss elimination, #math, xor

History

Revisions

Rev.	By	When	Δ	Comment
en66	MazzForces	2018-07-12 14:00:20	4
en65	MazzForces	2018-06-29 19:00:27	23
en64	MazzForces	2018-06-29 17:43:14	8
en63	MazzForces	2018-06-29 16:20:35	30
en62	MazzForces	2018-06-29 16:18:29	19
en61	MazzForces	2018-06-29 04:16:09	24
en60	MazzForces	2018-06-28 19:10:43	0	(published)
en59	MazzForces	2018-06-26 13:36:11	174
en58	MazzForces	2018-06-23 15:26:12	20
en57	MazzForces	2018-06-23 14:43:15	145
en56	MazzForces	2018-06-23 14:41:38	305
en55	MazzForces	2018-06-21 14:36:53	25
en54	MazzForces	2018-06-21 14:35:52	10
en53	MazzForces	2018-06-19 16:10:21	10
en52	MazzForces	2018-06-19 16:01:40	57
en51	MazzForces	2018-06-19 14:48:09	35
en50	MazzForces	2018-06-19 14:44:05	10
en49	MazzForces	2018-06-19 14:42:50	1147
en48	MazzForces	2018-06-19 14:20:26	300
en47	MazzForces	2018-06-19 02:52:44	46
en46	MazzForces	2018-06-19 02:51:31	311
en45	MazzForces	2018-06-19 02:39:49	397
en44	MazzForces	2018-06-18 18:38:16	95
en43	MazzForces	2018-06-18 18:35:15	449
en42	MazzForces	2018-06-18 18:25:37	1
en41	MazzForces	2018-06-18 18:22:47	419
en40	MazzForces	2018-06-18 15:30:43	1
en39	MazzForces	2018-06-18 15:28:38	25
en38	MazzForces	2018-06-18 15:26:54	28
en37	MazzForces	2018-06-18 15:24:44	2
en36	MazzForces	2018-06-18 15:23:06	77
en35	MazzForces	2018-06-18 15:18:55	192
en34	MazzForces	2018-06-18 13:28:47	11
en33	MazzForces	2018-06-18 13:27:50	183
en32	MazzForces	2018-06-18 13:25:45	10
en31	MazzForces	2018-06-18 13:24:22	258
en30	MazzForces	2018-06-18 13:21:38	46
en29	MazzForces	2018-06-14 01:37:31	49
en28	MazzForces	2018-06-14 01:36:14	23
en27	MazzForces	2018-06-14 01:34:56	351
en26	MazzForces	2018-06-14 01:29:07	122
en25	MazzForces	2018-06-14 01:26:02	3
en24	MazzForces	2018-06-14 01:25:29	10
en23	MazzForces	2018-06-14 01:23:41	10
en22	MazzForces	2018-06-14 01:22:47	2
en21	MazzForces	2018-06-14 01:21:08	616
en20	MazzForces	2018-06-14 01:12:44	8
en19	MazzForces	2018-06-14 01:12:20	30
en18	MazzForces	2018-06-14 01:10:35	26
en17	MazzForces	2018-06-14 01:09:47	296
en16	MazzForces	2018-06-14 01:05:44	435
en15	MazzForces	2018-06-14 00:49:59	33
en14	MazzForces	2018-06-14 00:46:47	561
en13	MazzForces	2018-06-14 00:39:17	725
en12	MazzForces	2018-06-13 23:57:55	3
en11	MazzForces	2018-06-13 23:57:32	4
en10	MazzForces	2018-06-13 23:57:00	48
en9	MazzForces	2018-06-13 23:44:26	6
en8	MazzForces	2018-06-13 23:43:54	916
en7	MazzForces	2018-06-13 23:18:06	1008
en6	MazzForces	2018-06-13 22:40:02	42	Tiny change: ' as $ \lim{ x \to \inft} i^x =0 $' -> ' as $ \lim_{ x \to \infty} i^x =0 $'
en5	MazzForces	2018-06-13 16:14:26	8	Tiny change: 'n-1} \cdot3000000 x_{n-1} =' -> 'n-1} \cdot x_{n-1} ='
en4	MazzForces	2018-06-13 16:13:54	385	Tiny change: 'expect to calculate such sums. Con' -> 'expect to reach such simple sums. Con'
en3	MazzForces	2018-06-13 12:57:35	532
en2	MazzForces	2018-06-13 12:49:16	239	Tiny change: 'Codeforces,\n\nSLAE s' -> 'Codeforces.\n\nSLAE s'
en1	MazzForces	2018-06-13 12:43:24	594	Initial revision (saved to drafts)