User contributions
Jump to navigation
Jump to search
- 12:36, 22 March 2018 diff hist +3,340 N KMP and Aho-Corasick Automaton Created page with "== Aho-Corasick Automaton == Ordinary Match: <syntaxhighlight lang='cpp'> #include <bits/stdc++.h> using namespace std; typedef long long LL; const int MOD = 998244353; con..."
- 12:33, 22 March 2018 diff hist +1,055 NTT & FFT
- 12:31, 22 March 2018 diff hist -16 Cartesian Tree current
- 12:27, 22 March 2018 diff hist +468 N Cartesian Tree Created page with "{{Quote|text=Have no idea how to use it.|source=ultmaster}} <syntaxhighlight lang='cpp'> int main() { int n; int p = 0, rt = 0; int now[maxn], h[maxn], lc[maxn],..."
- 12:25, 22 March 2018 diff hist +21 Standard Library →Data Structures
- 12:25, 22 March 2018 diff hist +1,539 N Connected Component, 2-SAT Created page with "<syntaxhighlight lang='cpp'> #include <bits/stdc++.h> using namespace std; #define fi first #define se second typedef long long LL; typedef pair<int, int> P; typedef double ld..." current
- 12:24, 22 March 2018 diff hist -5 Standard Library →Graph Theory
- 12:24, 22 March 2018 diff hist +1,400 N Bipartite Graph Created page with "== Matching == <syntaxhighlight lang='cpp'> #include <bits/stdc++.h> using namespace std; const int N = 1e4 + 10; vector<int> g[N]; int from[N], tot, use[N]; int color[N]; v..." current
- 11:56, 22 March 2018 diff hist +1,552 N NTT & FFT Created page with "== NTT == <syntaxhighlight lang='cpp'> typedef long long LL; const int MAXN = 3e5 + 10; const int MOD = 998244353; const int G = 3; namespace NTT { int N, a[MAXN], b[MAX..."
- 11:29, 22 March 2018 diff hist +14 Matrix Fundamentals current
- 07:33, 22 March 2018 diff hist +98 Matrix Fundamentals
- 07:31, 22 March 2018 diff hist +1,089 N Matrix Fundamentals Created page with "<syntaxhighlight lang='cpp'> struct Mat { static const LL M = 2; LL v[M][M]; Mat() { memset(v, 0, sizeof v); } void eye() { FOR (i, 0, M) v[i][i] = 1; } LL..."
- 07:31, 22 March 2018 diff hist +26 Standard Library →Linear Algebra
- 03:48, 22 March 2018 diff hist +130 Andrew Stankevich Contest 45 (ASC 45) →Problem C
- 14:28, 21 March 2018 diff hist 0 ECNU Foreigners (2018) →Complete Status (Team Sessions Only)
- 14:27, 21 March 2018 diff hist +2 2015-2016 Nizhny Novgorod SU Contest current
- 14:26, 21 March 2018 diff hist +460 2015-2016 Nizhny Novgorod SU Contest
- 11:51, 21 March 2018 diff hist 0 ECNU Foreigners (2018) →Weekend Trainings (Spring 2018)
- 06:42, 21 March 2018 diff hist -1 ECNU Foreigners (2018) →Complete Status (Team Sessions Only)
- 06:42, 21 March 2018 diff hist +1,593 Jagiellonian U Contest (ITMO Day 3) →Problem D current
- 00:50, 20 March 2018 diff hist +577 Jagiellonian U Contest (ITMO Day 3) →Problem H
- 00:47, 20 March 2018 diff hist 0 ECNU Foreigners (2018) →Complete Status (Team Sessions Only)
- 03:56, 19 March 2018 diff hist 0 m ECNU Foreigners (2018) →Complete Status (Team Sessions Only)
- 03:55, 19 March 2018 diff hist +1 ECNU Foreigners (2018) →Complete Status (Team Sessions Only)
- 03:55, 19 March 2018 diff hist +966 2015-2016 Nizhny Novgorod SU Contest
- 02:52, 19 March 2018 diff hist +362 Binary-Indexed Tree current
- 00:05, 19 March 2018 diff hist +87 ECNU Foreigners (2018) →Personal Sessions
- 00:04, 19 March 2018 diff hist +10 2015-2016 Nizhny Novgorod SU Contest
- 00:03, 19 March 2018 diff hist +743 N 2015-2016 Nizhny Novgorod SU Contest Created page with "Problem A Unsolved. Problem B Solved by ultmaster. 01:01 (+) 题意:挺复杂的。英文水平不行。 题解:模拟。签到。 Problem C Solved by u..."
- 15:46, 18 March 2018 diff hist +3 ECNU Foreigners (2018) →Complete Status (Team Sessions Only)
- 15:46, 18 March 2018 diff hist +91 ECNU Foreigners (2018) →Complete Status (Team Sessions Only)
- 13:32, 12 March 2018 diff hist +165 m ECNU Foreigners (2018) →Weekend Trainings (Spring 2018)
- 08:08, 12 March 2018 diff hist +3 2018 Yandex.Algorithm - Qualification Round current
- 08:08, 12 March 2018 diff hist +30 2018 Yandex.Algorithm - Qualification Round
- 04:51, 12 March 2018 diff hist +597 ECNU Foreigners (2018) →Weekend Trainings (Spring 2018)
- 04:45, 12 March 2018 diff hist 0 N File:Nizhny2016editorial.pdf current
- 03:08, 12 March 2018 diff hist +384 Andrew Stankevich Contest 45 (ASC 45) →Problem E
- 01:04, 12 March 2018 diff hist +1 ECNU Foreigners (2018) →Complete Status (Team Sessions Only)
- 01:01, 12 March 2018 diff hist +1,150 Andrew Stankevich Contest 45 (ASC 45)
- 15:45, 11 March 2018 diff hist +43 2018 Yandex.Algorithm - Qualification Round →Problem F
- 15:44, 11 March 2018 diff hist +1,152 2018 Yandex.Algorithm - Elimination Stage, Online Round 1 current
- 15:38, 11 March 2018 diff hist +184 N 2018 Yandex.Algorithm - Qualification Round Created page with "== ultmaster == === Problem D === 套路: * 小的时候暴力,排个序。 * 大的时候肯定可以,所以随机。 === Problem F === 想到不敢写,错过了..."
- 15:38, 11 March 2018 diff hist +184 N 2018 Yandex.Algorithm - Elimination Stage, Online Round 1 Created page with "== ultmaster == === Problem D === 套路: * 小的时候暴力,排个序。 * 大的时候肯定可以,所以随机。 === Problem F === 想到不敢写,错过了..."
- 15:36, 11 March 2018 diff hist +124 ECNU Foreigners (2018) →Personal Sessions
- 13:16, 11 March 2018 diff hist +136 Main Page
- 13:02, 11 March 2018 diff hist +743 N Andrew Stankevich Contest 45 (ASC 45) Created page with "=== Problem A === Solved by ultmaster. 01:59 (+3) 罚时不是我贡献的。 === Problem B === Solved by ultmaster & zerol. 04:05 (+14) ultmaster 写错了若干个地..."
- 12:54, 11 March 2018 diff hist +103 ECNU Foreigners (2018) →Complete Status (Team Sessions Only)
- 03:13, 11 March 2018 diff hist +1,241 2017 Benelux Algorithm Programming Contest (BAPC 17)
- 03:06, 11 March 2018 diff hist -1 ECNU Foreigners (2018) →Complete Status (Team Sessions Only)
- 02:34, 11 March 2018 diff hist +74 2D Misc →Basics
- 00:54, 11 March 2018 diff hist +4,544 N Circle Union Created page with "UNUSABLE! <syntaxhighlight lang='cpp'> #include <bits/stdc++.h> using namespace std; const double eps = 1e-8; const double PI = acos(-1.0); int D(double x) { return x < -ep..." current
- 00:54, 11 March 2018 diff hist +1,024 N Inversion Created page with "<syntaxhighlight lang='cpp'> typedef double LD; const LD PI = 3.14159265358979323846; const LD eps = 1E-10; const LD R2 = 1.0; int sgn(LD x) { return fabs(x) < eps ? 0 : (x >..." current
- 00:54, 11 March 2018 diff hist +1,978 N Half-plane Intersection Created page with "<syntaxhighlight lang='cpp'> struct Line { PT p, v; double ang; Line() {} Line(PT from, PT to) : p(from), v(to - from) { ang = atan2(v.y, v.x); } friend b..." current
- 00:53, 11 March 2018 diff hist +2,381 N 3D Misc Created page with "<syntaxhighlight lang='java'> public class Geom3D { // distance from point (x, y, z) to plane aX + bY + cZ + d = 0 public static double ptPlaneDist(double x, double y..." current
- 00:52, 11 March 2018 diff hist +765 N Rotating Calipers Created page with "<syntaxhighlight lang='cpp'> ld rotatingCalipers(VPT& qs) { int n = qs.size(); if (n == 2) return dist2(qs[0], qs[1]); int i = 0, j = 0; for (int k = 0..." current
- 00:52, 11 March 2018 diff hist +1,785 N Convex Hull Created page with "<syntaxhighlight lang='cpp'> ld area2(PT a, PT b, PT c) { return cross(a,b) + cross(b,c) + cross(c,a); } #ifdef REMOVE_REDUNDANT // return true if point b is between points..." current
- 00:52, 11 March 2018 diff hist +122 Standard Library →Geometry
- 00:50, 11 March 2018 diff hist +12,234 N 2D Misc Created page with "== Define == <syntaxhighlight lang='cpp'> #include <bits/stdc++.h> using namespace std; // this can be safely changed to long double typedef double ld; const ld INF = 1e100;..."
- 00:45, 11 March 2018 diff hist +31 Standard Library Add category: geometry
- 14:54, 10 March 2018 diff hist +544 2017 Benelux Algorithm Programming Contest (BAPC 17) Problem J Solved.
- 14:44, 10 March 2018 diff hist 0 m ECNU Foreigners (2018) →Complete Status (Team Sessions Only)
- 14:42, 10 March 2018 diff hist +38 Binary-Indexed Tree
- 14:38, 10 March 2018 diff hist +756 N Binary-Indexed Tree Created page with "<syntaxhighlight lang='cpp'> template <typename T> class BIT { private: T a[N + 10]; public: void add(int x, T d) { x++; while (x < N) { a..."
- 08:19, 9 March 2018 diff hist +30 m ECNU Foreigners (2018) →Status
- 08:18, 9 March 2018 diff hist 0 m ECNU Foreigners (2018) →Personal Sessions
- 08:18, 9 March 2018 diff hist +90 m ECNU Foreigners (2018) →Personal Sessions
- 08:15, 9 March 2018 diff hist +119 m ECNU Foreigners (2018) →Personal Sessions
- 07:57, 8 March 2018 diff hist +35 m ECNU Foreigners (2018) →Status
- 07:56, 8 March 2018 diff hist 0 m ECNU Foreigners (2018) →Status
- 07:54, 8 March 2018 diff hist 0 m 2017 Benelux Algorithm Programming Contest (BAPC 17) →Problem G
- 07:53, 8 March 2018 diff hist +1,780 2017 Benelux Algorithm Programming Contest (BAPC 17)
- 05:50, 8 March 2018 diff hist +170 m 2017 Benelux Algorithm Programming Contest (BAPC 17)
- 05:45, 8 March 2018 diff hist +364 N 2017 Benelux Algorithm Programming Contest (BAPC 17) Created page with "=== Problem A === Solved by. 00:14 (+) === Problem B === Unsolved. === Problem C === 00:25 (+) === Problem E === 03:36 (+) === Problem F === 00:17 (+) === Problem G..."
- 05:45, 8 March 2018 diff hist +4,289 MIPT 2016 Warsaw U Contest (ITMO Day 1) Undo revision 39 by Ultmaster (talk)
- 05:44, 8 March 2018 diff hist -4,289 m MIPT 2016 Warsaw U Contest (ITMO Day 1) Replaced content with "=== Problem A === Solved by. 00:14 (+) === Problem B === Unsolved. === Problem C === 00:25 (+) === Problem E === 03:36 (+) === Problem F === 00:17 (+) === Proble..."
- 05:35, 8 March 2018 diff hist +121 ECNU Foreigners (2018) →Status
- 23:57, 7 March 2018 diff hist +108 ECNU Foreigners (2018) →Status
- 16:22, 7 March 2018 diff hist +27 m ECNU Foreigners (2018) →Trainings
- 16:20, 7 March 2018 diff hist +252 m ECNU Foreigners (2018) →ITMO Chinese Winter Camp (2018)
- 16:18, 7 March 2018 diff hist +2,543 N Grand Prix of Khamovniki, MosCode Fest Online Selection (ITMO Day 6) Created page with "=== Problem A === Solved by ultmaster. 01:27 (+) 题意:非常复杂。大致就是说有一堆人按顺序选大技能小技能,大技能只能选一个。最优化队..."
- 16:17, 7 March 2018 diff hist +2,871 N Grand Prix of Gomel (ITMO Day 5) Created page with "=== Problem A === Solved by ultmaster. 00:07 (+) 签到。 === Problem B === Solved by kblack. 00:57 (+) 题意:将 $n$ 分成若干个数,使得每个数的出现的..." current
- 16:16, 7 March 2018 diff hist +3,154 N AtCoder Contest (ITMO Day 4) Created page with "=== Problem A === Solved by zerol. 00:49 (+2) 题意:总共有 $n$ 个座位围成一圈,不能有同性相邻,所以肯定有位置是空着的。在一定询问次..."
- 16:14, 7 March 2018 diff hist +4,752 N Jagiellonian U Contest (ITMO Day 3) Created page with "=== Problem A === Solved by kblack. Upsolved by ultmaster. 02:33 (+1) 题意:将一个多重集分成两个集合,使得两个集合异或和的差的绝对值尽可能..."
- 16:12, 7 March 2018 diff hist +5,483 N Petrozavodsk Winter Training Camp 2018 ITMO U Contest (ITMO Day 2) Created page with "=== Problem A === Unsolved. 题意:有 $n$ 个柜台,每一个柜台有一个固定的处理时间 $t \sim U(l,r)$,实际需要处理的时间 $t' \sim U(0,t)$。求 $..."
- 16:10, 7 March 2018 diff hist +4,653 N MIPT 2016 Warsaw U Contest (ITMO Day 1) Created page with "=== Problem A === Unsolved. 题意:用光线打砖块,问全部打掉的时间。 === Problem B === Upsolved by ultmaster. 04:59 (-8) 题意:求能通过正向边..."
- 16:04, 7 March 2018 diff hist +707 ECNU Foreigners (2018) →Status
- 15:20, 7 March 2018 diff hist +2 m ECNU Foreigners (2018) →Trainings
- 15:20, 7 March 2018 diff hist +276 m ECNU Foreigners (2018) →Trainings
- 12:48, 6 March 2018 diff hist +44 m ECNU Foreigners (2018) →ITMO Chinese Winter Camp (2018)
- 12:48, 6 March 2018 diff hist +133 m ECNU Foreigners (2018) →Weekend Trainings (Spring 2018)
- 12:45, 6 March 2018 diff hist 0 N File:Asc45problems.pdf current
- 12:45, 6 March 2018 diff hist 0 N File:Asc45analysis.pdf current
- 12:25, 6 March 2018 diff hist +32 m ECNU Foreigners (2018)
- 12:24, 6 March 2018 diff hist 0 N File:Bapc2017solutions.pdf current
- 11:23, 6 March 2018 diff hist +315 ECNU Foreigners (2018)
- 11:17, 6 March 2018 diff hist 0 N File:Bapc2017problems.pdf current
- 06:55, 6 March 2018 diff hist +1 Standard Library
- 06:53, 6 March 2018 diff hist +1,081 N Multiply, Power and Inverse Created page with " == Power == <syntaxhighlight lang='cpp'> LL bin(LL x, LL n, LL MOD) { LL ret = MOD != 1; for (x %= MOD; n; n >>= 1, x = x * x % MOD) if (n & 1) ret = ret * x..."
- 03:13, 6 March 2018 diff hist +506 N Main Page Created page with "Welcome to EOJ Wiki. == PHP On Django == 我们在 Django 上强行运行了 PHP。不,这么说是不准确的,其实只是在 Apache 端配置了一个 Alias。 ==..."
- 03:08, 6 March 2018 diff hist +137 N Standard Library 创建页面,内容为“ == Java == == Data Structures == * Binary-Indexed Tree * Segment Tree == Math == * Multiply, Power and Inverse * Extended Euclid”