OSDN Git Service

oi-wiki/main.git
3 years agoUpdate binary-heap.md
hly1204 [Fri, 16 Oct 2020 19:39:58 +0000 (03:39 +0800)]
Update binary-heap.md

3 years agoMerge pull request #2723 from zhoudavinci/master
SCHeng [Fri, 16 Oct 2020 05:35:43 +0000 (13:35 +0800)]
Merge pull request #2723 from zhoudavinci/master

【锦标赛排序】删除冗余代码

3 years agoMerge pull request #2739 from lss233/patch-1
Nano [Thu, 15 Oct 2020 17:24:34 +0000 (01:24 +0800)]
Merge pull request #2739 from lss233/patch-1

修复高精度计算页面一处 typo

3 years agofix typo
Dark Litss [Thu, 15 Oct 2020 14:11:47 +0000 (22:11 +0800)]
fix typo

3 years agoMerge pull request #2733 from OI-wiki/WAAutoMaton-patch-1
mgt [Thu, 15 Oct 2020 11:49:37 +0000 (19:49 +0800)]
Merge pull request #2733 from OI-wiki/WAAutoMaton-patch-1

3 years agoMerge pull request #2737 from xzcxzcyy/patch-1
Sshwy [Thu, 15 Oct 2020 03:07:35 +0000 (11:07 +0800)]
Merge pull request #2737 from xzcxzcyy/patch-1

修了一点 kmp 的小问题

3 years agoMerge pull request #2738 from OI-wiki/Xeonacid-patch-1
Sshwy [Thu, 15 Oct 2020 03:05:00 +0000 (11:05 +0800)]
Merge pull request #2738 from OI-wiki/Xeonacid-patch-1

fix combination format

3 years agofix combination format
Xeonacid [Thu, 15 Oct 2020 01:40:31 +0000 (09:40 +0800)]
fix combination format

3 years agochange grammar
zhoudavinci [Wed, 14 Oct 2020 13:35:38 +0000 (21:35 +0800)]
change grammar

3 years ago把 substr 相关的函数调用改回来了
Banson [Wed, 14 Oct 2020 13:28:38 +0000 (21:28 +0800)]
把 substr 相关的函数调用改回来了

std :: string :: substr 的第二个参数是长度,我弄错了

3 years ago修了一点 kmp 的小问题
Banson [Wed, 14 Oct 2020 13:17:09 +0000 (21:17 +0800)]
修了一点 kmp 的小问题

- 对于真前(后)缀的举例
- 对于 \pi 函数的计算,取后缀的函数调用

3 years agoMerge pull request #2734 from heroming/patch-1
Shuhao Zhang [Wed, 14 Oct 2020 10:55:55 +0000 (18:55 +0800)]
Merge pull request #2734 from heroming/patch-1

fix(fft): fix typo

3 years agoUpdate fft.md
minghao [Wed, 14 Oct 2020 10:29:47 +0000 (18:29 +0800)]
Update fft.md

3 years agostyle: format markdown files with remark-lint
24OI-bot [Wed, 14 Oct 2020 08:34:33 +0000 (04:34 -0400)]
style: format markdown files with remark-lint

3 years agoUpdate pairing-heap.md
WAAutoMaton [Wed, 14 Oct 2020 08:32:23 +0000 (16:32 +0800)]
Update pairing-heap.md

3 years agostyle: format markdown files with remark-lint
24OI-bot [Wed, 14 Oct 2020 06:55:05 +0000 (02:55 -0400)]
style: format markdown files with remark-lint

3 years agoUpdate pairing-heap.md
WAAutoMaton [Wed, 14 Oct 2020 06:52:28 +0000 (14:52 +0800)]
Update pairing-heap.md

修正变量表述,更符合多数 OIer 习惯

3 years agoMerge pull request #2730 from OI-wiki/Konano-patch-1
Early [Wed, 14 Oct 2020 04:35:01 +0000 (12:35 +0800)]
Merge pull request #2730 from OI-wiki/Konano-patch-1

add(editor): Dev C++ download link

3 years agoMerge pull request #2729 from OI-wiki/sshwy-patch-slope
Nano [Tue, 13 Oct 2020 15:50:49 +0000 (23:50 +0800)]
Merge pull request #2729 from OI-wiki/sshwy-patch-slope

rewrite slope.md

3 years agoadd(editor): Dev C++ download link
Nano [Tue, 13 Oct 2020 15:46:53 +0000 (23:46 +0800)]
add(editor): Dev C++ download link

3 years agoMerge pull request #2727 from OI-wiki/Enter-tainer-patch-2
Nano [Tue, 13 Oct 2020 15:39:49 +0000 (23:39 +0800)]
Merge pull request #2727 from OI-wiki/Enter-tainer-patch-2

refactor(生成函数): 更改推导过程

3 years agoMerge pull request #2726 from OI-wiki/Enter-tainer-patch-1
Nano [Tue, 13 Oct 2020 15:35:35 +0000 (23:35 +0800)]
Merge pull request #2726 from OI-wiki/Enter-tainer-patch-1

fix(kmp): 修正错误的前缀函数描述

3 years agostyle: format markdown files with remark-lint
24OI-bot [Tue, 13 Oct 2020 14:03:18 +0000 (10:03 -0400)]
style: format markdown files with remark-lint

3 years agorewrite slope.md
Sshwy [Tue, 13 Oct 2020 13:57:47 +0000 (21:57 +0800)]
rewrite slope.md

3 years agoMerge pull request #2728 from Ravenclaw-OIer/patch-3
Shuhao Zhang [Tue, 13 Oct 2020 10:51:25 +0000 (18:51 +0800)]
Merge pull request #2728 from Ravenclaw-OIer/patch-3

fix: change ] to 」

3 years agoMerge pull request #2677 from zyj-111/divide-dp
Shuhao Zhang [Tue, 13 Oct 2020 10:44:52 +0000 (18:44 +0800)]
Merge pull request #2677 from zyj-111/divide-dp

add divide dp

3 years agofix: change ] to 」
Ravenclaw-OIer [Tue, 13 Oct 2020 07:59:34 +0000 (15:59 +0800)]
fix: change ] to 」

3 years agorefactor(ogf): 更改推导过程
mgt [Tue, 13 Oct 2020 02:23:57 +0000 (10:23 +0800)]
refactor(ogf): 更改推导过程

3 years agofix(kmp): 修正错误的前缀函数
mgt [Tue, 13 Oct 2020 02:16:44 +0000 (10:16 +0800)]
fix(kmp): 修正错误的前缀函数

3 years agoMerge pull request #2672 from zyj-111/shortest-path
mgt [Mon, 12 Oct 2020 03:17:42 +0000 (11:17 +0800)]
Merge pull request #2672 from zyj-111/shortest-path

3 years agodelete useless code
zhoudavinci [Sun, 11 Oct 2020 14:02:25 +0000 (22:02 +0800)]
delete useless code

3 years agoMerge pull request #2722 from sbofgayschool/master
Xeonacid [Sun, 11 Oct 2020 11:32:08 +0000 (19:32 +0800)]
Merge pull request #2722 from sbofgayschool/master

Added unsetBit, setBit and flapBit to bit operations.

3 years agoApply suggestions from code review
mgt [Sun, 11 Oct 2020 11:26:14 +0000 (19:26 +0800)]
Apply suggestions from code review

3 years agostyle: format markdown files with remark-lint
24OI-bot [Sun, 11 Oct 2020 09:24:31 +0000 (05:24 -0400)]
style: format markdown files with remark-lint

3 years agoAdded unsetBit, setBit and flapBit to bit operations.
sbofgayschool [Sun, 11 Oct 2020 09:20:39 +0000 (17:20 +0800)]
Added unsetBit, setBit and flapBit to bit operations.

3 years agoMerge pull request #2720 from Ravenclaw-OIer/patch-2
Xeonacid [Sun, 11 Oct 2020 04:50:49 +0000 (12:50 +0800)]
Merge pull request #2720 from Ravenclaw-OIer/patch-2

doc: fix misspell in pas-cpp

3 years agoMerge pull request #2719 from OI-wiki/kmp-fix
MingqiHuang [Sun, 11 Oct 2020 04:03:25 +0000 (12:03 +0800)]
Merge pull request #2719 from OI-wiki/kmp-fix

fix(kmp): delete inappropriate sentence

3 years agostyle: format markdown files with remark-lint
24OI-bot [Sun, 11 Oct 2020 03:42:19 +0000 (23:42 -0400)]
style: format markdown files with remark-lint

3 years ago10-11
zyj2297349886 [Sun, 11 Oct 2020 03:39:58 +0000 (11:39 +0800)]
10-11

3 years agodoc: fix misspell
Ravenclaw-OIer [Sun, 11 Oct 2020 01:04:51 +0000 (09:04 +0800)]
doc: fix misspell

3 years agofix(kmp): delete inappropriate sentence
Shuhao Zhang [Sat, 10 Oct 2020 16:37:01 +0000 (00:37 +0800)]
fix(kmp): delete inappropriate sentence

3 years agoMerge pull request #2704 from xkww3n/master
Shuhao Zhang [Sat, 10 Oct 2020 16:23:00 +0000 (00:23 +0800)]
Merge pull request #2704 from xkww3n/master

Add debuging through VS Code.

This closes #2703.

3 years agoMerge pull request #2718 from sbofgayschool/master
Shuhao Zhang [Sat, 10 Oct 2020 16:18:24 +0000 (00:18 +0800)]
Merge pull request #2718 from sbofgayschool/master

Added tricky application of inclusive-exclusive principle in number theory.

3 years agoUpdate docs/math/inclusion-exclusion-principle.md
mgt [Sat, 10 Oct 2020 16:06:29 +0000 (00:06 +0800)]
Update docs/math/inclusion-exclusion-principle.md

3 years agoUpdate docs/math/inclusion-exclusion-principle.md
mgt [Sat, 10 Oct 2020 16:06:13 +0000 (00:06 +0800)]
Update docs/math/inclusion-exclusion-principle.md

3 years agostyle: format markdown files with remark-lint
24OI-bot [Sat, 10 Oct 2020 14:31:28 +0000 (10:31 -0400)]
style: format markdown files with remark-lint

3 years agoAdded some tricky application of inclusive-exclusive principle in number theory.
sbofgayschool [Sat, 10 Oct 2020 14:26:20 +0000 (22:26 +0800)]
Added some tricky application of inclusive-exclusive principle in number theory.

3 years agoMerge pull request #2717 from OI-wiki/stirling-fix
Sshwy [Sat, 10 Oct 2020 12:59:04 +0000 (20:59 +0800)]
Merge pull request #2717 from OI-wiki/stirling-fix

fix(stirling): fix typo

3 years agoMerge pull request #2715 from H-Shen/patch-1
mgt [Sat, 10 Oct 2020 09:57:54 +0000 (17:57 +0800)]
Merge pull request #2715 from H-Shen/patch-1

3 years agofix(stirling): fix typo
Shuhao Zhang [Sat, 10 Oct 2020 08:56:21 +0000 (16:56 +0800)]
fix(stirling): fix typo

3 years agoMerge pull request #2716 from Fidelxyz/patch-1
Early [Sat, 10 Oct 2020 08:55:02 +0000 (16:55 +0800)]
Merge pull request #2716 from Fidelxyz/patch-1

catalan 修正错别字

3 years agoUpdate catalan.md
Fidel YIN [Sat, 10 Oct 2020 03:00:13 +0000 (11:00 +0800)]
Update catalan.md

修正错别字

3 years agostyle: format markdown files with remark-lint
24OI-bot [Fri, 9 Oct 2020 18:26:35 +0000 (14:26 -0400)]
style: format markdown files with remark-lint

3 years agoUpdate euler.md
XTh3G4p [Fri, 9 Oct 2020 18:24:16 +0000 (12:24 -0600)]
Update euler.md

1. 完善欧拉图和半欧拉图的定义。
2. 修复有向图中半欧拉图判定的一个错误,之前原文是 “single connected component”, 我看成 “strongly connected component” 了。原文中的 underlying undirected graph 我找不到中文对应的术语,他的意思其实就是把所有图中的有向边转成无向边,然后判断是不是属于同一个 connected component,所以我直接描述其含义,就不翻译 underlying undirected graph 了。

参考视频 [Underlying Graphs of Digraphs | Directed Graphs, Graph Theory](https://www.youtube.com/watch?v=Gf3e4TaUmyo&feature=youtu.be)

3 years agoMerge pull request #2709 from sbofgayschool/master
mgt [Fri, 9 Oct 2020 14:56:22 +0000 (22:56 +0800)]
Merge pull request #2709 from sbofgayschool/master

Fixed issue #2710. Rearranged quick sort section and added more stuff.

3 years agostyle: format markdown files with remark-lint
24OI-bot [Fri, 9 Oct 2020 09:33:49 +0000 (05:33 -0400)]
style: format markdown files with remark-lint

3 years ago10-9
zyj2297349886 [Fri, 9 Oct 2020 09:31:26 +0000 (17:31 +0800)]
10-9

3 years agostyle: format markdown files with remark-lint
24OI-bot [Fri, 9 Oct 2020 09:17:52 +0000 (05:17 -0400)]
style: format markdown files with remark-lint

3 years ago10-9
zyj2297349886 [Fri, 9 Oct 2020 09:13:42 +0000 (17:13 +0800)]
10-9

3 years agoMerge pull request #2148 from lvneg1/patch-1
Nano [Thu, 8 Oct 2020 09:32:42 +0000 (17:32 +0800)]
Merge pull request #2148 from lvneg1/patch-1

添加了 Pascal 转 C++ 中引用相关内容。

3 years agoMerge pull request #2584 from OI-wiki/roadmap
Nano [Thu, 8 Oct 2020 09:32:09 +0000 (17:32 +0800)]
Merge pull request #2584 from OI-wiki/roadmap

Roadmap Chapter 1

3 years agoMerge pull request #2711 from OI-wiki/Enter-tainer-patch-1
Nano [Thu, 8 Oct 2020 09:26:50 +0000 (17:26 +0800)]
Merge pull request #2711 from OI-wiki/Enter-tainer-patch-1

fix(kmp): typo

3 years agoMerge pull request #2712 from OI-wiki/Enter-tainer-patch-2
Nano [Thu, 8 Oct 2020 09:26:15 +0000 (17:26 +0800)]
Merge pull request #2712 from OI-wiki/Enter-tainer-patch-2

fix(quick-sort): remove confusing comments

3 years agostyle: format markdown files with remark-lint
24OI-bot [Thu, 8 Oct 2020 04:48:39 +0000 (00:48 -0400)]
style: format markdown files with remark-lint

3 years ago修改调试部分的标题,部分inline code改为使用引号。
xkww3n [Thu, 8 Oct 2020 04:46:31 +0000 (12:46 +0800)]
修改调试部分的标题,部分inline code改为使用引号。

3 years agofix(quick-sort): remove confusing comments
mgt [Wed, 7 Oct 2020 11:55:36 +0000 (19:55 +0800)]
fix(quick-sort): remove confusing comments

3 years agofix(kmp): typo
mgt [Wed, 7 Oct 2020 11:33:10 +0000 (19:33 +0800)]
fix(kmp): typo

3 years agostyle: format markdown files with remark-lint
24OI-bot [Wed, 7 Oct 2020 10:44:11 +0000 (06:44 -0400)]
style: format markdown files with remark-lint

3 years agofix misuse of code; refactor
Xeonacid [Wed, 7 Oct 2020 10:42:16 +0000 (18:42 +0800)]
fix misuse of code; refactor

3 years agoMerge branch 'master' of https://github.com/sbofgayschool/OI-wiki
sbofgayschool [Wed, 7 Oct 2020 09:18:20 +0000 (17:18 +0800)]
Merge branch 'master' of https://github.com/sbofgayschool/OI-wiki

3 years agoFixed issue #2710.
sbofgayschool [Wed, 7 Oct 2020 09:17:34 +0000 (17:17 +0800)]
Fixed issue #2710.

3 years agostyle: format markdown files with remark-lint
24OI-bot [Tue, 6 Oct 2020 15:19:13 +0000 (11:19 -0400)]
style: format markdown files with remark-lint

3 years agoRearranged the content of quick sort. Added stuff including optimization and implemen...
sbofgayschool [Tue, 6 Oct 2020 15:11:27 +0000 (23:11 +0800)]
Rearranged the content of quick sort. Added stuff including optimization and implementation.

3 years agoMerge pull request #2706 from turing0/patch-1
Sshwy [Tue, 6 Oct 2020 00:32:44 +0000 (08:32 +0800)]
Merge pull request #2706 from turing0/patch-1

修订 distance.md 中的一处细节

3 years agoMerge pull request #2705 from H-Shen/patch-1
Nano [Tue, 6 Oct 2020 00:09:17 +0000 (08:09 +0800)]
Merge pull request #2705 from H-Shen/patch-1

Update matrix.md

3 years agoUpdate distance.md
turing0 [Mon, 5 Oct 2020 13:38:51 +0000 (21:38 +0800)]
Update distance.md

3 years agoUpdate matrix.md
XTh3G4p [Mon, 5 Oct 2020 11:27:55 +0000 (05:27 -0600)]
Update matrix.md

为了避免第一次乘法过程中溢出 bas 矩阵先取模。

3 years ago修复口胡内容;根据微软的文档对一些表述进行修改
xkww3n [Mon, 5 Oct 2020 10:23:02 +0000 (18:23 +0800)]
修复口胡内容;根据微软的文档对一些表述进行修改

3 years agostyle: format markdown files with remark-lint
24OI-bot [Mon, 5 Oct 2020 09:21:08 +0000 (05:21 -0400)]
style: format markdown files with remark-lint

3 years ago10-5
zyj2297349886 [Mon, 5 Oct 2020 09:18:46 +0000 (17:18 +0800)]
10-5

3 years agostyle: format markdown files with remark-lint
24OI-bot [Mon, 5 Oct 2020 05:55:47 +0000 (01:55 -0400)]
style: format markdown files with remark-lint

3 years ago修订VS Code相关内容
xkww3n [Mon, 5 Oct 2020 05:49:47 +0000 (13:49 +0800)]
修订VS Code相关内容

3 years agoApply suggestions from code review
Nano [Sun, 4 Oct 2020 05:33:39 +0000 (13:33 +0800)]
Apply suggestions from code review

Co-authored-by: CaoBowen <42204218+CBW2007@users.noreply.github.com>
3 years agoMerge pull request #2683 from NachtgeistW/prefix-sum
mgt [Sun, 4 Oct 2020 03:12:38 +0000 (11:12 +0800)]
Merge pull request #2683 from NachtgeistW/prefix-sum

3 years agoMerge pull request #2702 from OI-wiki/no-gitee-workflow-in-forks
mgt [Sun, 4 Oct 2020 03:11:46 +0000 (11:11 +0800)]
Merge pull request #2702 from OI-wiki/no-gitee-workflow-in-forks

3 years agoci: don't run in forks
Yufan You [Sun, 4 Oct 2020 01:54:18 +0000 (09:54 +0800)]
ci: don't run in forks

3 years agostyle: format the workflow file
Yufan You [Sun, 4 Oct 2020 01:53:07 +0000 (09:53 +0800)]
style: format the workflow file

3 years agoMerge pull request #2697 from NachtgeistW/index
Shuhao Zhang [Sat, 3 Oct 2020 11:43:55 +0000 (19:43 +0800)]
Merge pull request #2697 from NachtgeistW/index

style[index.md]: 搜索部分简介

3 years agoMerge pull request #2695 from skippre/patch-2
Shuhao Zhang [Sat, 3 Oct 2020 11:38:17 +0000 (19:38 +0800)]
Merge pull request #2695 from skippre/patch-2

Update bit.md: Typo fixed

3 years agoMerge pull request #2693 from ksyx/ksyx-patch-2
Nano [Sat, 3 Oct 2020 06:47:12 +0000 (14:47 +0800)]
Merge pull request #2693 from ksyx/ksyx-patch-2

Update CONTRIBUTING.md

3 years agoMerge pull request #2701 from xiangyanhao/patch-1
ksyx [Sat, 3 Oct 2020 05:09:29 +0000 (00:09 -0500)]
Merge pull request #2701 from xiangyanhao/patch-1

修正错别字

3 years ago修正错别字
Yanhao Xiang [Sat, 3 Oct 2020 05:06:52 +0000 (13:06 +0800)]
修正错别字

3 years agoUpdate index.md
夜轮_NachtgeistW [Fri, 2 Oct 2020 16:03:47 +0000 (00:03 +0800)]
Update index.md

3 years agostyle[index.md]: 搜索部分简介
夜轮_NachtgeistW [Fri, 2 Oct 2020 16:01:04 +0000 (00:01 +0800)]
style[index.md]: 搜索部分简介

3 years agoUpdate bit.md
skippre [Fri, 2 Oct 2020 13:52:35 +0000 (21:52 +0800)]
Update bit.md

3 years agoMerge pull request #2694 from OI-wiki/update-htc
Early [Fri, 2 Oct 2020 01:46:55 +0000 (09:46 +0800)]
Merge pull request #2694 from OI-wiki/update-htc

fix htc 套娃

3 years agofix htc 套娃
Xeonacid [Thu, 1 Oct 2020 12:06:44 +0000 (20:06 +0800)]
fix htc 套娃

3 years agoUpdate .github/CONTRIBUTING.md
ksyx [Thu, 1 Oct 2020 04:49:10 +0000 (12:49 +0800)]
Update .github/CONTRIBUTING.md

Co-authored-by: Yufan You <ouuansteve@gmail.com>
3 years agoMerge pull request #2691 from NachtgeistW/binary-lifting
Nano [Wed, 30 Sep 2020 18:28:24 +0000 (02:28 +0800)]
Merge pull request #2691 from NachtgeistW/binary-lifting

style[binary-lifting.md]: 倍增

3 years agoUpdate CONTRIBUTING.md
ksyx [Wed, 30 Sep 2020 13:44:45 +0000 (21:44 +0800)]
Update CONTRIBUTING.md