OSDN Git Service

oi-wiki/main.git
3 years agoUpdate docs/ds/pairing-heap.md
XXunn [Tue, 20 Oct 2020 00:23:13 +0000 (19:23 -0500)]
Update docs/ds/pairing-heap.md

Co-authored-by: Nano <nanoapezlk@gmail.com>
3 years agostyle: format markdown files with remark-lint
24OI-bot [Mon, 19 Oct 2020 16:56:46 +0000 (12:56 -0400)]
style: format markdown files with remark-lint

3 years agoPairing-heap修改
XXunn [Mon, 19 Oct 2020 16:49:02 +0000 (00:49 +0800)]
Pairing-heap修改

1.  修改了空指针异常的处理   2. 修改了错误的函数名`decrease - key`以及插入点判断条件   3. 增加了参考文献的链接

3 years agoMerge pull request #2749 from sbofgayschool/master
mgt [Mon, 19 Oct 2020 08:53:35 +0000 (16:53 +0800)]
Merge pull request #2749 from sbofgayschool/master

Added next_permutation and examples for STL algorithm usage.

3 years agoMerge pull request #2748 from Ravenclaw-OIer/patch-4
mgt [Mon, 19 Oct 2020 08:53:15 +0000 (16:53 +0800)]
Merge pull request #2748 from Ravenclaw-OIer/patch-4

feat: add CP-style code

3 years agoMerge pull request #2746 from OI-wiki/bigraph-weight-match-fix
Nano [Mon, 19 Oct 2020 03:20:40 +0000 (11:20 +0800)]
Merge pull request #2746 from OI-wiki/bigraph-weight-match-fix

fix(bigraph-weight-match): fix format

3 years agostyle: format markdown files with remark-lint
24OI-bot [Mon, 19 Oct 2020 02:39:33 +0000 (22:39 -0400)]
style: format markdown files with remark-lint

3 years agoFixed conflict marks.
sbofgayschool [Mon, 19 Oct 2020 02:37:00 +0000 (10:37 +0800)]
Fixed conflict marks.

3 years agostyle: format markdown files with remark-lint
24OI-bot [Mon, 19 Oct 2020 02:30:50 +0000 (22:30 -0400)]
style: format markdown files with remark-lint

3 years agoUpdate format.
sbofgayschool [Mon, 19 Oct 2020 02:28:13 +0000 (10:28 +0800)]
Update format.

3 years agoAdded partial_sum and relevant examples.
sbofgayschool [Mon, 19 Oct 2020 02:24:19 +0000 (10:24 +0800)]
Added partial_sum and relevant examples.

3 years agostyle: format markdown files with remark-lint
24OI-bot [Mon, 19 Oct 2020 02:01:28 +0000 (22:01 -0400)]
style: format markdown files with remark-lint

3 years agoAdded example of STL algorithm usage.
chentingyu.20 [Mon, 19 Oct 2020 01:57:31 +0000 (09:57 +0800)]
Added example of STL algorithm usage.

3 years agostyle: format markdown files with remark-lint
24OI-bot [Sun, 18 Oct 2020 15:28:57 +0000 (11:28 -0400)]
style: format markdown files with remark-lint

3 years agofeat: add CP-style code
Ravenclaw-OIer [Sun, 18 Oct 2020 15:25:18 +0000 (23:25 +0800)]
feat: add CP-style code

3 years agoAdded next_permutation.
SBOfGaySchool [Sun, 18 Oct 2020 13:05:25 +0000 (21:05 +0800)]
Added next_permutation.

3 years agostyle: format markdown files with remark-lint
24OI-bot [Sun, 18 Oct 2020 05:39:38 +0000 (01:39 -0400)]
style: format markdown files with remark-lint

3 years agofix(bigraph-weight-match): fix format
Shuhao Zhang [Sun, 18 Oct 2020 05:37:20 +0000 (13:37 +0800)]
fix(bigraph-weight-match): fix format

3 years agoMerge pull request #2707 from sy201901y/patch-1
Shuhao Zhang [Sun, 18 Oct 2020 04:56:20 +0000 (12:56 +0800)]
Merge pull request #2707 from sy201901y/patch-1

Update problemsetting.md

3 years agoMerge pull request #2736 from NachtgeistW/astar
Shuhao Zhang [Sun, 18 Oct 2020 04:09:16 +0000 (12:09 +0800)]
Merge pull request #2736 from NachtgeistW/astar

style[astar.md]: A*

3 years agoMerge pull request #2741 from hly1204/patch-8
mgt [Sun, 18 Oct 2020 04:00:11 +0000 (12:00 +0800)]
Merge pull request #2741 from hly1204/patch-8

3 years agoMerge pull request #2744 from OI-wiki/format-fix
mgt [Sun, 18 Oct 2020 03:59:25 +0000 (11:59 +0800)]
Merge pull request #2744 from OI-wiki/format-fix

3 years agostyle: format markdown files with remark-lint
24OI-bot [Sat, 17 Oct 2020 13:47:06 +0000 (09:47 -0400)]
style: format markdown files with remark-lint

3 years agofeat(htc): add requirement for pr and commit
Shuhao Zhang [Sat, 17 Oct 2020 13:43:46 +0000 (21:43 +0800)]
feat(htc): add requirement for pr and commit

3 years agofix(format): remove pr requirement
Shuhao Zhang [Sat, 17 Oct 2020 12:28:53 +0000 (20:28 +0800)]
fix(format): remove pr requirement

3 years agoMerge pull request #2743 from OI-wiki/Enter-tainer-patch-1
Shuhao Zhang [Sat, 17 Oct 2020 12:21:22 +0000 (20:21 +0800)]
Merge pull request #2743 from OI-wiki/Enter-tainer-patch-1

fix: 删除误导性的注释

3 years agofix: 删除误导性的注释
mgt [Sat, 17 Oct 2020 11:34:47 +0000 (19:34 +0800)]
fix: 删除误导性的注释

thanks @Harry-Chen

3 years agostyle: format markdown files with remark-lint
24OI-bot [Fri, 16 Oct 2020 19:42:43 +0000 (15:42 -0400)]
style: format markdown files with remark-lint

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

3 years agostyle: format markdown files with remark-lint
24OI-bot [Fri, 16 Oct 2020 10:34:46 +0000 (06:34 -0400)]
style: format markdown files with remark-lint

3 years agoUpdate docs/search/astar.md
Xeonacid [Fri, 16 Oct 2020 10:32:39 +0000 (18:32 +0800)]
Update docs/search/astar.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 agostyle: format markdown files with remark-lint
24OI-bot [Wed, 14 Oct 2020 13:08:45 +0000 (09:08 -0400)]
style: format markdown files with remark-lint

3 years agostyle[astar.md]: A*
夜轮_NachtgeistW [Wed, 14 Oct 2020 13:05:11 +0000 (21:05 +0800)]
style[astar.md]: A*

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 agostyle: format markdown files with remark-lint
24OI-bot [Thu, 8 Oct 2020 10:55:52 +0000 (06:55 -0400)]
style: format markdown files with remark-lint

3 years agoUpdate problemsetting.md
sy201901y [Thu, 8 Oct 2020 10:53:48 +0000 (18:53 +0800)]
Update problemsetting.md

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