OSDN Git Service

oi-wiki/main.git
3 years agoUpdate lct.md
maoyiting [Sat, 9 Jan 2021 08:21:17 +0000 (16:21 +0800)]
Update lct.md

3 years agoMerge pull request #2874 from sshwy/fft2
Shuhao Zhang [Wed, 6 Jan 2021 14:04:06 +0000 (22:04 +0800)]
Merge pull request #2874 from sshwy/fft2

Update(math/poly/fft & basic/greedy): fix #2219 #2820

3 years agoupdate math/poly/fft
sshwy [Wed, 6 Jan 2021 00:00:39 +0000 (08:00 +0800)]
update math/poly/fft

3 years agoupdate basic/greedy
sshwy [Tue, 5 Jan 2021 23:52:40 +0000 (07:52 +0800)]
update basic/greedy

3 years agoMerge pull request #2871 from OI-wiki/sshwy-patch-graph-concept
Early [Tue, 5 Jan 2021 09:38:31 +0000 (17:38 +0800)]
Merge pull request #2871 from OI-wiki/sshwy-patch-graph-concept

Update(graph/concept): fix the defination of closed subgraph

3 years agoMerge pull request #2865 from SDLTF/patch-1
mgt [Tue, 5 Jan 2021 09:33:55 +0000 (17:33 +0800)]
Merge pull request #2865 from SDLTF/patch-1

增加算法:主元素问题

3 years agoUpdate main-element.md
Early [Tue, 5 Jan 2021 09:30:04 +0000 (17:30 +0800)]
Update main-element.md

3 years agoUpdate docs/misc/main-element.md
mgt [Tue, 5 Jan 2021 08:43:26 +0000 (16:43 +0800)]
Update docs/misc/main-element.md

3 years agoUpdate docs/misc/main-element.md
mgt [Tue, 5 Jan 2021 08:43:18 +0000 (16:43 +0800)]
Update docs/misc/main-element.md

3 years agoUpdate docs/misc/main-element.md
mgt [Tue, 5 Jan 2021 08:43:12 +0000 (16:43 +0800)]
Update docs/misc/main-element.md

3 years agoUpdate docs/misc/main-element.md
mgt [Tue, 5 Jan 2021 08:43:05 +0000 (16:43 +0800)]
Update docs/misc/main-element.md

3 years agoUpdate docs/misc/main-element.md
mgt [Tue, 5 Jan 2021 08:42:57 +0000 (16:42 +0800)]
Update docs/misc/main-element.md

3 years agoUpdate docs/misc/main-element.md
mgt [Tue, 5 Jan 2021 08:42:47 +0000 (16:42 +0800)]
Update docs/misc/main-element.md

3 years agoMerge pull request #2867 from minghu6/master
Sshwy [Tue, 5 Jan 2021 08:33:42 +0000 (16:33 +0800)]
Merge pull request #2867 from minghu6/master

[refine][z-func] 显著优化算法介绍的主体部分

3 years agoUpdate docs/string/z-func.md
Sshwy [Tue, 5 Jan 2021 04:06:31 +0000 (12:06 +0800)]
Update docs/string/z-func.md

3 years agoMerge pull request #2731 from TachikakaMin/patch-1
mgt [Tue, 5 Jan 2021 03:11:48 +0000 (11:11 +0800)]
Merge pull request #2731 from TachikakaMin/patch-1

Update quad-residue.md  (Add Tonelli-Shanks algorithm)

3 years agoMerge pull request #2846 from OI-wiki/random-add
Sshwy [Tue, 5 Jan 2021 02:31:22 +0000 (10:31 +0800)]
Merge pull request #2846 from OI-wiki/random-add

feat(random): add pseudo random number generator

3 years agoMerge pull request #2869 from guodong2005/patch-6
Sshwy [Tue, 5 Jan 2021 02:02:13 +0000 (10:02 +0800)]
Merge pull request #2869 from guodong2005/patch-6

修复了公式

3 years agoMerge pull request #2870 from SingerCoder/patch-4
Sshwy [Tue, 5 Jan 2021 02:01:47 +0000 (10:01 +0800)]
Merge pull request #2870 from SingerCoder/patch-4

添加限制

3 years agoUpdate concept.md
Sshwy [Tue, 5 Jan 2021 01:54:09 +0000 (09:54 +0800)]
Update concept.md

3 years agoUpdate Format
Early [Mon, 4 Jan 2021 14:17:23 +0000 (22:17 +0800)]
Update Format

3 years agoAdd Main-element to Contents
Early [Mon, 4 Jan 2021 14:12:40 +0000 (22:12 +0800)]
Add Main-element to Contents

3 years agoUpdate Main-element & Add Another Way
Early [Mon, 4 Jan 2021 14:10:34 +0000 (22:10 +0800)]
Update Main-element & Add Another Way

3 years agoUpdate docs/topic/graph-matching/bigraph-weight-match.md
mgt [Mon, 4 Jan 2021 13:54:17 +0000 (21:54 +0800)]
Update docs/topic/graph-matching/bigraph-weight-match.md

3 years ago[refine][z-func] 显著优化算法介绍的主体部分 && 修复了BM算法的几处typo
minghu6 [Sat, 2 Jan 2021 15:34:31 +0000 (23:34 +0800)]
[refine][z-func] 显著优化算法介绍的主体部分 && 修复了BM算法的几处typo

3 years ago添加限制
SingerCoder [Mon, 4 Jan 2021 11:24:45 +0000 (19:24 +0800)]
添加限制

在简单图的定义中,“非空简单图中一定存在度相同的结点”,这个性质应该是被限制在无向图中的,因为有向图是很容易构造出反例的:
n=3
1->3
2->3
3->2

3 years agoUpdate and rename mainelement to main-element
LTF [Mon, 4 Jan 2021 10:53:32 +0000 (18:53 +0800)]
Update and rename mainelement to main-element

3 years ago修复了公式
guodong [Mon, 4 Jan 2021 10:36:50 +0000 (18:36 +0800)]
修复了公式

3 years agoMerge pull request #2866 from guodong2005/patch-5
Nano [Mon, 4 Jan 2021 07:52:32 +0000 (15:52 +0800)]
Merge pull request #2866 from guodong2005/patch-5

增加了公式的空格

3 years agoUpdate docs/topic/graph-matching/bigraph-weight-match.md
mgt [Sun, 3 Jan 2021 11:17:15 +0000 (19:17 +0800)]
Update docs/topic/graph-matching/bigraph-weight-match.md

3 years ago增加了公式的空格
guodong [Sun, 3 Jan 2021 11:09:15 +0000 (19:09 +0800)]
增加了公式的空格

3 years agoCreate mainelement
LTF [Sun, 3 Jan 2021 07:28:18 +0000 (15:28 +0800)]
Create mainelement

3 years agoMerge pull request #2864 from OI-wiki/sshwy-mst
ksyx [Sun, 3 Jan 2021 04:03:26 +0000 (12:03 +0800)]
Merge pull request #2864 from OI-wiki/sshwy-mst

Fix(mst): maintain author list

3 years agomaintain author list
Sshwy [Sun, 3 Jan 2021 03:15:59 +0000 (11:15 +0800)]
maintain author list

3 years agoMerge pull request #2862 from minghu6/master
mgt [Sun, 3 Jan 2021 03:02:46 +0000 (11:02 +0800)]
Merge pull request #2862 from minghu6/master

[fix][BoyerMoore] fix a code bug, a little typo && refine text...maybe

3 years ago[fix][BoyerMoore] fix a code bug, a little typo && refine text...maybe
minghu6 [Fri, 1 Jan 2021 13:44:59 +0000 (21:44 +0800)]
[fix][BoyerMoore] fix a code bug, a little typo && refine text...maybe

3 years agoMerge pull request #2861 from mao1t/patch-2
mgt [Sat, 2 Jan 2021 14:25:54 +0000 (22:25 +0800)]
Merge pull request #2861 from mao1t/patch-2

3 years agoMerge branch 'master' into patch-2
mgt [Sat, 2 Jan 2021 14:25:03 +0000 (22:25 +0800)]
Merge branch 'master' into patch-2

3 years agoMerge pull request #2863 from diauweb/mstcode
Nano [Sat, 2 Jan 2021 08:45:20 +0000 (16:45 +0800)]
Merge pull request #2863 from diauweb/mstcode

feat: add (future) pseudocodejs-version pseudocode

3 years agostyle: format markdown files with remark-lint
24OI-bot [Sat, 2 Jan 2021 03:02:27 +0000 (22:02 -0500)]
style: format markdown files with remark-lint

3 years agofeat: add (future) pseudocodejs-version pseudocode
Xiaodai Dai [Sat, 2 Jan 2021 02:54:39 +0000 (10:54 +0800)]
feat: add (future) pseudocodejs-version pseudocode

3 years agostyle: format markdown files with remark-lint
24OI-bot [Fri, 1 Jan 2021 03:49:56 +0000 (22:49 -0500)]
style: format markdown files with remark-lint

3 years agoUpdate sam.md
ranwen [Fri, 1 Jan 2021 03:47:28 +0000 (11:47 +0800)]
Update sam.md

3 years agostyle: format markdown files with remark-lint
24OI-bot [Thu, 31 Dec 2020 14:29:09 +0000 (09:29 -0500)]
style: format markdown files with remark-lint

3 years agoUpdate sam.md
maoyiting [Thu, 31 Dec 2020 14:25:49 +0000 (22:25 +0800)]
Update sam.md

3 years agoMerge pull request #2842 from PeterlitsZo/patch-5
Shuhao Zhang [Wed, 30 Dec 2020 15:27:20 +0000 (23:27 +0800)]
Merge pull request #2842 from PeterlitsZo/patch-5

docs: (max-flow) 增加 EK 算法的注释

3 years agofix(quad-residue): fix typo
Shuhao Zhang [Wed, 30 Dec 2020 14:54:04 +0000 (22:54 +0800)]
fix(quad-residue): fix typo

3 years agoMerge pull request #2841 from xyf007/patch-2
Shuhao Zhang [Wed, 30 Dec 2020 14:42:19 +0000 (22:42 +0800)]
Merge pull request #2841 from xyf007/patch-2

Add guide for vscode extension Code Runner.

3 years agofix(quad-residue): fix format
Shuhao Zhang [Wed, 30 Dec 2020 14:35:03 +0000 (22:35 +0800)]
fix(quad-residue): fix format

3 years agostyle: format markdown files with remark-lint
24OI-bot [Wed, 30 Dec 2020 14:30:02 +0000 (09:30 -0500)]
style: format markdown files with remark-lint

3 years agofix(quad-residue): fix format
Shuhao Zhang [Wed, 30 Dec 2020 14:27:29 +0000 (22:27 +0800)]
fix(quad-residue): fix format

3 years agoMerge pull request #2773 from sshwy/bracket
Shuhao Zhang [Wed, 30 Dec 2020 13:40:06 +0000 (21:40 +0800)]
Merge pull request #2773 from sshwy/bracket

New page(topic): Bracket Sequence

3 years agofeat(random): add lagged fibonacci generator code
Shuhao Zhang [Wed, 30 Dec 2020 12:49:40 +0000 (20:49 +0800)]
feat(random): add lagged fibonacci generator code

3 years agoMerge pull request #2856 from ranwen/master
Nano [Tue, 29 Dec 2020 19:04:52 +0000 (03:04 +0800)]
Merge pull request #2856 from ranwen/master

fix topic/rmq.md: 更正空间复杂度

3 years agoMerge pull request #2844 from thallium/patch-1
Early [Mon, 28 Dec 2020 04:33:12 +0000 (12:33 +0800)]
Merge pull request #2844 from thallium/patch-1

Update bigraph-match.md

3 years agofix topic/rmq.md: 更正空间复杂度
ranwen [Sun, 27 Dec 2020 17:33:34 +0000 (01:33 +0800)]
fix topic/rmq.md: 更正空间复杂度

3 years agoMerge pull request #2 from OI-wiki/master
ranwen [Sun, 27 Dec 2020 17:31:40 +0000 (01:31 +0800)]
Merge pull request #2 from OI-wiki/master

merge

3 years agoMerge pull request #2854 from yzxoi/patch-1
ksyx [Sun, 27 Dec 2020 02:12:19 +0000 (10:12 +0800)]
Merge pull request #2854 from yzxoi/patch-1

Fix Latex

3 years agoLatex修复
yzxoi [Sun, 27 Dec 2020 01:41:21 +0000 (09:41 +0800)]
Latex修复

3 years agoUpdate docs/topic/graph-matching/bigraph-match.md
Thallium [Sat, 26 Dec 2020 17:05:05 +0000 (12:05 -0500)]
Update docs/topic/graph-matching/bigraph-match.md

Co-authored-by: Early <lin_erli@outlook.com>
3 years agoMerge pull request #2849 from Backl1ght/patch-3
Nano [Sat, 26 Dec 2020 12:26:43 +0000 (20:26 +0800)]
Merge pull request #2849 from Backl1ght/patch-3

fix a typo in simplex.md

3 years agoMerge pull request #2850 from xyf007/patch-1
Shuhao Zhang [Sat, 26 Dec 2020 09:59:40 +0000 (17:59 +0800)]
Merge pull request #2850 from xyf007/patch-1

change \mathbb to \mathbf.

3 years agoMerge pull request #2853 from EndlessCheng/patch-6
Shuhao Zhang [Sat, 26 Dec 2020 09:39:05 +0000 (17:39 +0800)]
Merge pull request #2853 from EndlessCheng/patch-6

添加基环树和基环森林的英文名

3 years agoMerge pull request #2851 from EndlessCheng/patch-5
Shuhao Zhang [Sat, 26 Dec 2020 09:38:26 +0000 (17:38 +0800)]
Merge pull request #2851 from EndlessCheng/patch-5

优化取模运算的次数

3 years agoMerge pull request #2852 from Alpacabla/patch-1
Shuhao Zhang [Sat, 26 Dec 2020 09:37:17 +0000 (17:37 +0800)]
Merge pull request #2852 from Alpacabla/patch-1

Update dsu-on-tree.md

3 years ago添加基环树和基环森林的英文名
EndlessCheng [Sat, 26 Dec 2020 08:18:11 +0000 (16:18 +0800)]
添加基环树和基环森林的英文名

https://en.wikipedia.org/wiki/Pseudoforest

3 years agoUpdate dsu-on-tree.md
Alpacabla [Sat, 26 Dec 2020 04:49:09 +0000 (12:49 +0800)]
Update dsu-on-tree.md

图中不是标红是标粗...

3 years ago优化取模运算的次数
EndlessCheng [Sat, 26 Dec 2020 03:12:13 +0000 (11:12 +0800)]
优化取模运算的次数

3 years agochange \mathbb to \mathbf
xyf007 [Thu, 24 Dec 2020 14:23:19 +0000 (22:23 +0800)]
change \mathbb to \mathbf

由于近百年来数学符号演变,定义集合符号应使用 **人民教育出版社普通高中数学教材 A 版** 书写的版本,即 实数集 `$\mathbf{R}$`,正整数集 `$\mathbf{N}^*$` 等。同理,其他的符号应按照中国国内最常使用的版本来书写,重点参照数学和信息技术课本。

3 years agofix a typo in simplex.nd
Zhikai Zeng [Thu, 24 Dec 2020 10:49:46 +0000 (18:49 +0800)]
fix a typo in simplex.nd

3 years agoMerge pull request #2847 from melxy1997/patch-1
Nano [Wed, 23 Dec 2020 16:41:50 +0000 (00:41 +0800)]
Merge pull request #2847 from melxy1997/patch-1

单词小错误

3 years agoMerge pull request #2848 from mao1t/patch-1
Nano [Wed, 23 Dec 2020 16:41:37 +0000 (00:41 +0800)]
Merge pull request #2848 from mao1t/patch-1

Update hld.md

3 years agoUpdate hld.md
maoyiting [Wed, 23 Dec 2020 12:02:53 +0000 (20:02 +0800)]
Update hld.md

3 years ago单词小错误
Melxy97 [Wed, 23 Dec 2020 08:16:13 +0000 (16:16 +0800)]
单词小错误

分治(英语:Divide and Conquer)之前缺了个单词

3 years agoMerge pull request #2845 from sbofgayschool/dev-sbofgayschool
mgt [Wed, 23 Dec 2020 07:30:24 +0000 (15:30 +0800)]
Merge pull request #2845 from sbofgayschool/dev-sbofgayschool

Added median maintenance as an application of heap.

3 years agomodify guide for Code Runner.
xyf007 [Tue, 22 Dec 2020 14:52:23 +0000 (22:52 +0800)]
modify guide for Code Runner.

3 years agoRevert "Add vscode-7.png"
xyf007 [Tue, 22 Dec 2020 14:46:14 +0000 (22:46 +0800)]
Revert "Add vscode-7.png"

This reverts commit 0a6e54e1e0929c8c1504272890aafee1539033bf.

To change the picture.

3 years agoMerge pull request #2843 from OI-wiki/nearest-points-fix
mgt [Tue, 22 Dec 2020 12:31:50 +0000 (20:31 +0800)]
Merge pull request #2843 from OI-wiki/nearest-points-fix

3 years agoFixed typos as suggested.
sbofgayschool [Sun, 20 Dec 2020 08:22:30 +0000 (16:22 +0800)]
Fixed typos as suggested.

3 years agofix(nearest-points): add a space
Xeonacid [Sun, 20 Dec 2020 07:29:35 +0000 (15:29 +0800)]
fix(nearest-points): add a space

3 years agofeat(random): add pseudo random number generator
Shuhao Zhang [Sun, 20 Dec 2020 05:07:16 +0000 (13:07 +0800)]
feat(random): add pseudo random number generator

3 years agofix(vscode): fix typo
Shuhao Zhang [Sun, 20 Dec 2020 03:08:50 +0000 (11:08 +0800)]
fix(vscode): fix typo

3 years agoAdded median maintenance as an application of heap.
sbofgayschool [Sun, 20 Dec 2020 02:41:02 +0000 (10:41 +0800)]
Added median maintenance as an application of heap.

3 years agoUpdate bigraph-match.md
Thallium [Sat, 19 Dec 2020 22:31:27 +0000 (17:31 -0500)]
Update bigraph-match.md

注释有点问题,怕误导别人

3 years agofix(nearest-points): unhide a link
Shuhao Zhang [Sat, 19 Dec 2020 12:24:21 +0000 (20:24 +0800)]
fix(nearest-points): unhide a link

Due to Code Jam update, this link was inaccessible before.

3 years agodocs: (max-flow) 增加 EK 算法的注释
peterlits zo [Sat, 19 Dec 2020 03:07:15 +0000 (11:07 +0800)]
docs: (max-flow) 增加 EK 算法的注释

3 years agoMerge pull request #2840 from xyf007/patch-1
Xeonacid [Fri, 18 Dec 2020 02:12:06 +0000 (10:12 +0800)]
Merge pull request #2840 from xyf007/patch-1

Fix the wrong titles.

3 years agoAdd guide for Code Runner extension.
xyf007 [Thu, 17 Dec 2020 15:07:49 +0000 (23:07 +0800)]
Add guide for Code Runner extension.

3 years agoAdd vscode-7.png
xyf007 [Thu, 17 Dec 2020 14:59:08 +0000 (22:59 +0800)]
Add vscode-7.png

3 years agoFix the wrong titles.
xyf007 [Thu, 17 Dec 2020 14:42:21 +0000 (22:42 +0800)]
Fix the wrong titles.

删去了标题中的公式和“或运算”后面多出来的 $A_i$。

3 years agoMerge pull request #2839 from ranwen/master
Early [Wed, 16 Dec 2020 04:38:53 +0000 (12:38 +0800)]
Merge pull request #2839 from ranwen/master

fix math/mobius.md: 修正函数性质及添加加性函数表述

3 years agofix math/mobius.md: 修正函数性质及添加加性函数表述
ranwen [Tue, 15 Dec 2020 11:11:05 +0000 (19:11 +0800)]
fix math/mobius.md: 修正函数性质及添加加性函数表述

3 years agoMerge pull request #1 from OI-wiki/master
ranwen [Tue, 15 Dec 2020 11:09:31 +0000 (19:09 +0800)]
Merge pull request #1 from OI-wiki/master

upd1

3 years agoUpdate docs/topic/bracket.md
mgt [Mon, 14 Dec 2020 09:12:25 +0000 (17:12 +0800)]
Update docs/topic/bracket.md

Co-authored-by: ksyx <18738953+ksyx@users.noreply.github.com>
3 years agoUpdate docs/topic/bracket.md
mgt [Mon, 14 Dec 2020 09:12:12 +0000 (17:12 +0800)]
Update docs/topic/bracket.md

Co-authored-by: Xeonacid <h.dwwwwww@gmail.com>
3 years agoUpdate docs/topic/bracket.md
mgt [Mon, 14 Dec 2020 09:12:00 +0000 (17:12 +0800)]
Update docs/topic/bracket.md

Co-authored-by: ksyx <18738953+ksyx@users.noreply.github.com>
3 years agoUpdate docs/topic/bracket.md
mgt [Mon, 14 Dec 2020 09:11:50 +0000 (17:11 +0800)]
Update docs/topic/bracket.md

Co-authored-by: ksyx <18738953+ksyx@users.noreply.github.com>
3 years agoUpdate docs/topic/bracket.md
mgt [Mon, 14 Dec 2020 09:11:44 +0000 (17:11 +0800)]
Update docs/topic/bracket.md

Co-authored-by: ksyx <18738953+ksyx@users.noreply.github.com>
3 years agoMerge pull request #2837 from leoleoasd/fix-dsu
Nano [Mon, 14 Dec 2020 03:16:32 +0000 (11:16 +0800)]
Merge pull request #2837 from leoleoasd/fix-dsu

提升并查集示例代码性能

3 years agoMerge pull request #2836 from leoleoasd/master
Xeonacid [Mon, 14 Dec 2020 01:54:34 +0000 (09:54 +0800)]
Merge pull request #2836 from leoleoasd/master

给"展开框"中的空行添加缩进