OSDN Git Service

oi-wiki/main.git
3 years agoUpdate tri-func.md
hly1204 [Mon, 18 May 2020 21:47:27 +0000 (05:47 +0800)]
Update tri-func.md

增加了一些内容

3 years agoMerge pull request #2898 from william-song-shy/patch-11
ranwen [Tue, 26 Jan 2021 15:39:24 +0000 (23:39 +0800)]
Merge pull request #2898 from william-song-shy/patch-11

补充抽屉原理

3 years ago尝试修复渲染错误
ranwen [Tue, 26 Jan 2021 15:33:22 +0000 (23:33 +0800)]
尝试修复渲染错误

3 years agoMerge pull request #2911 from Mout-sea/master
mgt [Tue, 26 Jan 2021 15:19:19 +0000 (23:19 +0800)]
Merge pull request #2911 from Mout-sea/master

fix(state.md): 将英文标题替换为了中文

3 years agoUpdate docs/dp/opt/state.md
mgt [Tue, 26 Jan 2021 15:18:18 +0000 (23:18 +0800)]
Update docs/dp/opt/state.md

Co-authored-by: Shuhao Zhang <594422141@qq.com>
3 years agoUpdate docs/dp/opt/state.md
mgt [Tue, 26 Jan 2021 15:16:41 +0000 (23:16 +0800)]
Update docs/dp/opt/state.md

3 years agoMerge pull request #2910 from woshiluo/patch-1
mgt [Tue, 26 Jan 2021 15:15:25 +0000 (23:15 +0800)]
Merge pull request #2910 from woshiluo/patch-1

3 years agoMerge pull request #2878 from OI-wiki/min-cost-upd
mgt [Tue, 26 Jan 2021 15:08:56 +0000 (23:08 +0800)]
Merge pull request #2878 from OI-wiki/min-cost-upd

3 years agoMerge pull request #2897 from OI-wiki/construction-move
mgt [Tue, 26 Jan 2021 15:08:44 +0000 (23:08 +0800)]
Merge pull request #2897 from OI-wiki/construction-move

3 years agoMerge pull request #2904 from GitPinkRabbit/master
Shuhao Zhang [Tue, 26 Jan 2021 13:30:57 +0000 (21:30 +0800)]
Merge pull request #2904 from GitPinkRabbit/master

feat(block-forest): add more sample problems

3 years agoMerge pull request #2906 from Xeonacid/patch-1
Shuhao Zhang [Tue, 26 Jan 2021 13:26:46 +0000 (21:26 +0800)]
Merge pull request #2906 from Xeonacid/patch-1

refactor(graph-matching): move to /graph/

3 years agofix(state.md): 将英文标题替换为了中文
Mout-sea [Tue, 26 Jan 2021 13:16:23 +0000 (21:16 +0800)]
fix(state.md): 将英文标题替换为了中文

3 years agoFix(dsu-on-tree.md): 修复 错误的列表缩进
Woshiluo Luo [Tue, 26 Jan 2021 08:51:53 +0000 (16:51 +0800)]
Fix(dsu-on-tree.md): 修复 错误的列表缩进

3 years agoMerge pull request #2907 from Backl1ght/patch-4
Xeonacid [Tue, 26 Jan 2021 07:49:06 +0000 (15:49 +0800)]
Merge pull request #2907 from Backl1ght/patch-4

Update block-forest.md

3 years agoMerge pull request #2909 from qz-cqy/patch-1
Xeonacid [Mon, 25 Jan 2021 13:25:23 +0000 (21:25 +0800)]
Merge pull request #2909 from qz-cqy/patch-1

fix(pas-cpp): 修正附录 A “赋值”部分的一个可能有误导性的错误

3 years ago修正附录 A “赋值”部分的一个错误
rui_er [Mon, 25 Jan 2021 13:16:57 +0000 (21:16 +0800)]
修正附录 A “赋值”部分的一个错误

3 years ago依照 code review 中的建议进行修改
PinkRabbit [Mon, 25 Jan 2021 07:31:12 +0000 (15:31 +0800)]
依照 code review 中的建议进行修改

删除「出现玄学错误」的表述。

3 years agoUpdate block-forest.md
Zhikai Zeng [Mon, 25 Jan 2021 07:02:34 +0000 (15:02 +0800)]
Update block-forest.md

Fix typo

3 years agominor(graph-matching): fix path, title
Xeonacid [Mon, 25 Jan 2021 02:54:38 +0000 (10:54 +0800)]
minor(graph-matching): fix path, title

3 years agorefactor(graph-matching): move to /graph/
Xeonacid [Mon, 25 Jan 2021 02:39:19 +0000 (10:39 +0800)]
refactor(graph-matching): move to /graph/

3 years ago添加第三道例题,并修复第二道例题标题错误
PinkRabbit [Sun, 24 Jan 2021 16:29:33 +0000 (00:29 +0800)]
添加第三道例题,并修复第二道例题标题错误

3 years ago添加第二道例题
PinkRabbit [Sun, 24 Jan 2021 16:22:30 +0000 (00:22 +0800)]
添加第二道例题

3 years ago尝试修改缩进
PinkRabbit [Sun, 24 Jan 2021 16:15:21 +0000 (00:15 +0800)]
尝试修改缩进

2 空格变成 Tab

3 years agoci: add account_type and debug
Ir1dXD [Sun, 24 Jan 2021 10:53:15 +0000 (18:53 +0800)]
ci: add account_type and debug

3 years agoMerge pull request #1 from OI-wiki/master
PinkRabbit [Sun, 24 Jan 2021 10:12:13 +0000 (18:12 +0800)]
Merge pull request #1 from OI-wiki/master

同步上游官方仓库

3 years agoMerge pull request #2886 from GitPinkRabbit/patch-2
Xeonacid [Sun, 24 Jan 2021 09:38:51 +0000 (17:38 +0800)]
Merge pull request #2886 from GitPinkRabbit/patch-2

添加圆方树相关内容(实验稿)

3 years agoMerge pull request #2899 from bit00011011/patch-4
Early [Sun, 24 Jan 2021 08:39:00 +0000 (16:39 +0800)]
Merge pull request #2899 from bit00011011/patch-4

修改NOI官网链接

3 years ago添加图片来源
PinkRabbit [Sun, 24 Jan 2021 06:08:23 +0000 (14:08 +0800)]
添加图片来源

WC2018 陈俊锟课件

3 years agoMerge pull request #2903 from OI-wiki/Ir1d-patch-1
Sshwy [Sun, 24 Jan 2021 02:06:34 +0000 (10:06 +0800)]
Merge pull request #2903 from OI-wiki/Ir1d-patch-1

ci: sync all repos

3 years agoci: sync all repos
Ir1dXD [Sun, 24 Jan 2021 01:48:50 +0000 (09:48 +0800)]
ci: sync all repos

ref: https://github.com/Yikun/hub-mirror-action#%E7%BB%84%E7%BB%87%E5%90%8C%E6%AD%A5

3 years agoMerge pull request #2902 from OI-wiki/stern-brocot-fix
Xeonacid [Sat, 23 Jan 2021 13:00:38 +0000 (21:00 +0800)]
Merge pull request #2902 from OI-wiki/stern-brocot-fix

fix(stern-brocot): fix typo

3 years agoMerge pull request #2901 from CoelacanthusHex/update-embarcadero-devcpp
Shuhao Zhang [Sat, 23 Jan 2021 12:47:56 +0000 (20:47 +0800)]
Merge pull request #2901 from CoelacanthusHex/update-embarcadero-devcpp

feat(devcpp.md): add Embarcadero Dev-C++

3 years agofix(stern-brocot): fix typo
Shuhao Zhang [Sat, 23 Jan 2021 12:46:08 +0000 (20:46 +0800)]
fix(stern-brocot): fix typo

see https://github.com/OI-wiki/gitment/issues/341#issuecomment-765967175

3 years agofeat(devcpp.md): add Embarcadero Dev-C++
Coelacanthus [Sat, 23 Jan 2021 10:18:59 +0000 (18:18 +0800)]
feat(devcpp.md): add Embarcadero Dev-C++

3 years agofix(drawer-principle): fix format
Shuhao Zhang [Sat, 23 Jan 2021 08:30:38 +0000 (16:30 +0800)]
fix(drawer-principle): fix format

3 years agoMerge pull request #2900 from 5ab-juruo/patch-2
Sshwy [Sat, 23 Jan 2021 05:44:57 +0000 (13:44 +0800)]
Merge pull request #2900 from 5ab-juruo/patch-2

更新 ICPC 官网

3 years ago更新 ICPC 官网
5ab [Sat, 23 Jan 2021 05:26:27 +0000 (13:26 +0800)]
更新 ICPC 官网

3 years agofix(wsl.md): 修改NOI官网链接
bit00011011 [Sat, 23 Jan 2021 02:26:55 +0000 (10:26 +0800)]
fix(wsl.md): 修改NOI官网链接

3 years agofix(iterator.md): 修改NOI官网链接
bit00011011 [Sat, 23 Jan 2021 02:23:39 +0000 (10:23 +0800)]
fix(iterator.md): 修改NOI官网链接

3 years agofix(index.md): 修改NOI官网链接
bit00011011 [Sat, 23 Jan 2021 02:01:28 +0000 (10:01 +0800)]
fix(index.md): 修改NOI官网链接

3 years ago补充抽屉原理
William Song [Fri, 22 Jan 2021 14:19:46 +0000 (22:19 +0800)]
补充抽屉原理

3 years agofix(mkdocs): path
Xeonacid [Fri, 22 Jan 2021 13:55:24 +0000 (21:55 +0800)]
fix(mkdocs): path

3 years agofix: update redirect file
Shuhao Zhang [Fri, 22 Jan 2021 12:23:08 +0000 (20:23 +0800)]
fix: update redirect file

3 years agofix: update contents according to 3a84d2b
Shuhao Zhang [Fri, 22 Jan 2021 12:13:11 +0000 (20:13 +0800)]
fix: update contents according to 3a84d2b

3 years agofix(construction): move this page back to basic
Shuhao Zhang [Fri, 22 Jan 2021 12:11:24 +0000 (20:11 +0800)]
fix(construction): move this page back to basic

3 years agoMerge pull request #2890 from OI-wiki/ksyx-patch-1
Shuhao Zhang [Fri, 22 Jan 2021 11:07:45 +0000 (19:07 +0800)]
Merge pull request #2890 from OI-wiki/ksyx-patch-1

refactor: unify coding style & improve text

3 years agofix: copy constructor
ksyx [Fri, 22 Jan 2021 05:19:03 +0000 (13:19 +0800)]
fix: copy constructor

3 years agoMerge pull request #2783 from SingerCoder/patch-1
Early [Fri, 22 Jan 2021 00:43:17 +0000 (08:43 +0800)]
Merge pull request #2783 from SingerCoder/patch-1

修改朴素多重背包时间复杂度

3 years agoMerge pull request #2895 from bit00011011/patch-2
Xeonacid [Thu, 21 Jan 2021 21:27:09 +0000 (05:27 +0800)]
Merge pull request #2895 from bit00011011/patch-2

修复NOIP暂停和恢复公告链接

3 years agorerun ci
ksyx [Thu, 21 Jan 2021 14:05:25 +0000 (22:05 +0800)]
rerun ci

3 years agofix(oi.md): 修改NOIP暂停和恢复公告链接
bit00011011 [Thu, 21 Jan 2021 13:21:44 +0000 (21:21 +0800)]
fix(oi.md): 修改NOIP暂停和恢复公告链接

3 years agoUpdate docs/dp/opt/monotonous-queue-stack.md
Sshwy [Wed, 20 Jan 2021 12:56:34 +0000 (20:56 +0800)]
Update docs/dp/opt/monotonous-queue-stack.md

Co-authored-by: partychicken <44670668+partychicken@users.noreply.github.com>
3 years agoMerge pull request #2891 from O-Omega/patch-1
Sshwy [Wed, 20 Jan 2021 12:53:35 +0000 (20:53 +0800)]
Merge pull request #2891 from O-Omega/patch-1

fix(ntt.md):修复了公式

3 years agoMerge pull request #2887 from ZJsonJun/patch-1
mgt [Wed, 20 Jan 2021 09:45:13 +0000 (17:45 +0800)]
Merge pull request #2887 from ZJsonJun/patch-1

3 years agoUpdate ntt.md
ranwen [Wed, 20 Jan 2021 09:39:16 +0000 (17:39 +0800)]
Update ntt.md

3 years agoUpdate ntt.md
Omega癸 [Wed, 20 Jan 2021 09:04:00 +0000 (17:04 +0800)]
Update ntt.md

3 years agorefactor: unify coding style & improve text
ksyx [Sun, 17 Jan 2021 12:42:25 +0000 (20:42 +0800)]
refactor: unify coding style & improve text

3 years ago修正代码部分
ZJsonJun [Sun, 17 Jan 2021 12:01:10 +0000 (20:01 +0800)]
修正代码部分

Java用户,对于C++代码的堆实现想当然了,尴尬……但算法思想是一样的。

3 years agoMerge pull request #2888 from Clouder0/patch-1
partychicken [Sun, 17 Jan 2021 09:31:00 +0000 (17:31 +0800)]
Merge pull request #2888 from Clouder0/patch-1

将 01-trie 合并 表述中的 "marge" 更正为 "merge"

3 years ago将 01-trie 合并 表述中的 "marge" 更正为 "merge"
Clouder [Sun, 17 Jan 2021 06:12:25 +0000 (14:12 +0800)]
将 01-trie 合并 表述中的 "marge" 更正为 "merge"

将 01-trie 合并 表述中的 "marge" 更正为 "merge" 以符合语义。

3 years agoUpdate binary-heap.md
ZJsonJun [Sat, 16 Jan 2021 11:37:35 +0000 (19:37 +0800)]
Update binary-heap.md

关于堆顶对的讨论,原始页面有错误,主要错误在于对于小顶堆和大顶堆所存储元素的大小关系认识偏差。已帮忙修改。
应该是小顶堆存大值, 大顶堆存小值。这里要求第k大的话,应该是维护小顶堆的大小为k;
当插入元素时,如果元素比小顶堆的堆顶元素大,则插入小顶堆;否则插入大顶堆;之后再维护堆大小
查询第k大元素即是小顶堆堆顶元素

3 years agoApply suggestions from code review
PinkRabbit [Fri, 15 Jan 2021 13:01:12 +0000 (21:01 +0800)]
Apply suggestions from code review

修改代码块格式

Co-authored-by: Early <lin_erli@outlook.com>
3 years ago对应上一条 commit,修改了图片引用
PinkRabbit [Fri, 15 Jan 2021 07:23:24 +0000 (15:23 +0800)]
对应上一条 commit,修改了图片引用

3 years ago添加圆方树所需图片
PinkRabbit [Fri, 15 Jan 2021 07:18:36 +0000 (15:18 +0800)]
添加圆方树所需图片

3 years agoRevert "添加圆方树所需图片"
PinkRabbit [Fri, 15 Jan 2021 07:16:46 +0000 (15:16 +0800)]
Revert "添加圆方树所需图片"

This reverts commit 57c6f9bedfca880a88b82bf8ba35758b0753727f.

3 years ago添加圆方树所需图片
PinkRabbit [Fri, 15 Jan 2021 07:12:03 +0000 (15:12 +0800)]
添加圆方树所需图片

3 years ago在 mkdocs.md 中添加圆方树 topic
PinkRabbit [Fri, 15 Jan 2021 07:00:46 +0000 (15:00 +0800)]
在 mkdocs.md 中添加圆方树 topic



3 years ago添加圆方树章节
PinkRabbit [Fri, 15 Jan 2021 06:18:54 +0000 (14:18 +0800)]
添加圆方树章节

实验性添加

3 years agoMerge pull request #2885 from MioChyan/patch-1
Nano [Fri, 15 Jan 2021 04:40:56 +0000 (12:40 +0800)]
Merge pull request #2885 from MioChyan/patch-1

Update inverse.md

3 years agoUpdate inverse.md
MioChyan [Fri, 15 Jan 2021 03:13:23 +0000 (11:13 +0800)]
Update inverse.md

3 years agoMerge pull request #2883 from kigawas/patch-1
ksyx [Thu, 14 Jan 2021 09:10:13 +0000 (17:10 +0800)]
Merge pull request #2883 from kigawas/patch-1

Update llrbt.md

3 years agoUpdate llrbt.md
Weiliang Li [Thu, 14 Jan 2021 09:07:10 +0000 (18:07 +0900)]
Update llrbt.md

filp -> flip

3 years agoMerge pull request #2877 from mao1t/patch-4
Early [Thu, 14 Jan 2021 04:23:50 +0000 (12:23 +0800)]
Merge pull request #2877 from mao1t/patch-4

Update lct.md

3 years agoMerge pull request #2880 from mao1t/patch-5
Xeonacid [Mon, 11 Jan 2021 15:35:59 +0000 (23:35 +0800)]
Merge pull request #2880 from mao1t/patch-5

Update lct.md

3 years agoUpdate lct.md
maoyiting [Mon, 11 Jan 2021 07:03:48 +0000 (15:03 +0800)]
Update lct.md

3 years agoMerge pull request #2872 from sshwy/z-func
Shuhao Zhang [Sun, 10 Jan 2021 11:06:30 +0000 (19:06 +0800)]
Merge pull request #2872 from sshwy/z-func

Update(string/z-func): rewrite z-func

3 years agoMerge pull request #2879 from zhb2000/patch-1
ranwen [Sat, 9 Jan 2021 17:33:39 +0000 (01:33 +0800)]
Merge pull request #2879 from zhb2000/patch-1

修改完全背包的例题代码

3 years ago修改完全背包的例题代码
ZHB [Sat, 9 Jan 2021 16:13:32 +0000 (00:13 +0800)]
修改完全背包的例题代码

3 years agofix(min-cost): fix typo
Shuhao Zhang [Sat, 9 Jan 2021 15:47:56 +0000 (23:47 +0800)]
fix(min-cost): fix typo

3 years agofix(min-cost): fix format
Shuhao Zhang [Sat, 9 Jan 2021 15:39:52 +0000 (23:39 +0800)]
fix(min-cost): fix format

3 years agorefactor(min-cost): rewrite almost the whole page
Shuhao Zhang [Sat, 9 Jan 2021 15:30:44 +0000 (23:30 +0800)]
refactor(min-cost): rewrite almost the whole page

- add proof of SSP algo
- add time complexity of SSP algo
- add Primal-Dual algo

3 years agoUpdate lct.md
maoyiting [Sat, 9 Jan 2021 13:35:11 +0000 (21:35 +0800)]
Update lct.md

3 years agoMerge pull request #2876 from mao1t/patch-3
Shuhao Zhang [Sat, 9 Jan 2021 09:40:13 +0000 (17:40 +0800)]
Merge pull request #2876 from mao1t/patch-3

fix(lct): fix typo in code

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 agoapply suggestion
Sshwy [Tue, 5 Jan 2021 13:46:58 +0000 (21:46 +0800)]
apply suggestion

3 years agoapply suggestion
Sshwy [Tue, 5 Jan 2021 13:42:46 +0000 (21:42 +0800)]
apply suggestion

3 years agorewrite string/z-func
sshwy [Tue, 5 Jan 2021 11:49:14 +0000 (19:49 +0800)]
rewrite string/z-func

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] 显著优化算法介绍的主体部分