OSDN Git Service

oi-wiki/main.git
5 years agoUpdate combination.md
Tiger3018 [Tue, 12 Mar 2019 12:00:24 +0000 (20:00 +0800)]
Update combination.md

增加符号修改描述。

这篇文章仍需提升……

5 years agoMerge pull request #1066 from yizr-cnyali/patch-4
abc1763613206 [Mon, 11 Mar 2019 12:21:46 +0000 (20:21 +0800)]
Merge pull request #1066 from yizr-cnyali/patch-4

feat:更新项目进度

5 years agofeat:更新项目进度
yizr-cnyali [Mon, 11 Mar 2019 11:11:50 +0000 (19:11 +0800)]
feat:更新项目进度

将about.md中的项目进度与readme.md同步

5 years agoMerge pull request #1048 from partychicken/patch-12
orzcyand1317 [Sun, 10 Mar 2019 03:54:40 +0000 (11:54 +0800)]
Merge pull request #1048 from partychicken/patch-12

Update mst.md

5 years agoMerge pull request #1063 from 24OI/revert-1057-master
abc1763613206 [Sun, 10 Mar 2019 03:40:52 +0000 (11:40 +0800)]
Merge pull request #1063 from 24OI/revert-1057-master

Revert "添加预处理脚本来自动生成meta.desctiption"

5 years agoUpdate mst.md
orzcyand1317 [Sun, 10 Mar 2019 03:32:28 +0000 (11:32 +0800)]
Update mst.md

5 years agoMinor fixes
kawa-yoiko [Sun, 10 Mar 2019 03:26:19 +0000 (11:26 +0800)]
Minor fixes

5 years agoRevert "添加预处理脚本来自动生成meta.desctiption"
Ir1dXD [Sun, 10 Mar 2019 03:04:11 +0000 (11:04 +0800)]
Revert "添加预处理脚本来自动生成meta.desctiption"

5 years agoUpdate mst.md
orzcyand1317 [Sun, 10 Mar 2019 01:27:02 +0000 (09:27 +0800)]
Update mst.md

修复了一堆 bug.
/ 「次小<最小」这种东西都没人发现的嘛...

5 years agoMerge branch 'master' into patch-12
Xeonacid [Sun, 10 Mar 2019 01:20:43 +0000 (09:20 +0800)]
Merge branch 'master' into patch-12

5 years agoUpdate mst.md
orzcyand1317 [Sun, 10 Mar 2019 01:14:53 +0000 (09:14 +0800)]
Update mst.md

5 years agoMerge pull request #1057 from Himself65/master
abc1763613206 [Sat, 9 Mar 2019 23:22:41 +0000 (07:22 +0800)]
Merge pull request #1057 from Himself65/master

添加预处理脚本来自动生成meta.desctiption

5 years agoadd: script to auto add description
himself65 [Sat, 9 Mar 2019 17:11:53 +0000 (01:11 +0800)]
add: script to auto add description

5 years agoMerge pull request #1056 from zyf0726/patch-3
orzcyand1317 [Sat, 9 Mar 2019 14:48:32 +0000 (22:48 +0800)]
Merge pull request #1056 from zyf0726/patch-3

fix optimization.md

5 years agofix optimization.md
zyf0726 [Sat, 9 Mar 2019 13:40:42 +0000 (21:40 +0800)]
fix optimization.md

u,v是最优决策点而非状态值,应改为argmin

5 years agoMerge pull request #1054 from zyf0726/patch-1
orzcyand1317 [Sat, 9 Mar 2019 13:01:18 +0000 (21:01 +0800)]
Merge pull request #1054 from zyf0726/patch-1

Update optimization.md

5 years agoUpdate optimization.md
orzcyand1317 [Sat, 9 Mar 2019 12:28:36 +0000 (20:28 +0800)]
Update optimization.md

删去了 latex 公式末多余的空格.

5 years agoUpdate optimization.md
orzcyand1317 [Sat, 9 Mar 2019 12:27:14 +0000 (20:27 +0800)]
Update optimization.md

修正了 latex 公式.

5 years ago修正了最小树形图的相关内容. (#1055)
orzcyand1317 [Sat, 9 Mar 2019 11:43:20 +0000 (19:43 +0800)]
修正了最小树形图的相关内容. (#1055)

* Update mst.md

删去了 zhu-liu-algorithm 的相关内容.

* Delete zhu-liu-algorithm.md

* Create mdst

* Rename mdst to mdst.md

* Update mkdocs.yml

* Update mdst.md

删去了文件头的空行.

* Update mst.md

修正了生成树定义的位置.

5 years agoUpdate optimization.md
zyf0726 [Sat, 9 Mar 2019 10:08:03 +0000 (18:08 +0800)]
Update optimization.md

补充了一些关于四边形不等式优化的内容

5 years agoMerge pull request #981 from sshwy/patch-2
abc1763613206 [Sat, 9 Mar 2019 08:35:56 +0000 (16:35 +0800)]
Merge pull request #981 from sshwy/patch-2

更新莫比乌斯反演

5 years agoUpdate mst.md
partychicken [Sat, 9 Mar 2019 07:58:34 +0000 (15:58 +0800)]
Update mst.md

5 years agoUpdate mst.md
partychicken [Sat, 9 Mar 2019 07:56:20 +0000 (15:56 +0800)]
Update mst.md

5 years agoMerge pull request #1053 from ChungZH/patch-7
frank [Sat, 9 Mar 2019 06:19:35 +0000 (14:19 +0800)]
Merge pull request #1053 from ChungZH/patch-7

style: update fft.md

5 years agoUpdate fft.md
Haoshen Zhong [Sat, 9 Mar 2019 05:28:28 +0000 (13:28 +0800)]
Update fft.md

5 years agoMerge pull request #1052 from WAAutoMaton/master
frank [Sat, 9 Mar 2019 02:52:05 +0000 (10:52 +0800)]
Merge pull request #1052 from WAAutoMaton/master

Update inverse.md

5 years agoUpdate inverse.md
orzcyand1317 [Sat, 9 Mar 2019 02:33:01 +0000 (10:33 +0800)]
Update inverse.md

5 years agoMerge pull request #1049 from kawa-yoiko/upd-bignum-2
orzcyand1317 [Sat, 9 Mar 2019 02:31:43 +0000 (10:31 +0800)]
Merge pull request #1049 from kawa-yoiko/upd-bignum-2

Add description for Karatsuba algorithm

5 years agoUpdate inverse.md
orzcyand1317 [Sat, 9 Mar 2019 02:30:33 +0000 (10:30 +0800)]
Update inverse.md

5 years agoUpdate bignum.md
orzcyand1317 [Sat, 9 Mar 2019 02:18:48 +0000 (10:18 +0800)]
Update bignum.md

添加了 reference 并修正了一点格式

5 years agoUpdate inverse.md
WAAutoMaton [Sat, 9 Mar 2019 02:17:02 +0000 (10:17 +0800)]
Update inverse.md

5 years agoUpdate mobius.md
orzcyand1317 [Sat, 9 Mar 2019 02:10:48 +0000 (10:10 +0800)]
Update mobius.md

5 years agoMerge pull request #1051 from 24OI/orzcyand1317-patch-1
orzcyand1317 [Sat, 9 Mar 2019 02:05:03 +0000 (10:05 +0800)]
Merge pull request #1051 from 24OI/orzcyand1317-patch-1

Update backpack.md

5 years agofix toc depth
MingqiHuang [Sat, 9 Mar 2019 02:00:32 +0000 (10:00 +0800)]
fix toc depth

5 years agoMerge branch 'master' into patch-2
MingqiHuang [Sat, 9 Mar 2019 01:58:30 +0000 (09:58 +0800)]
Merge branch 'master' into patch-2

5 years agoUpdate backpack.md
orzcyand1317 [Sat, 9 Mar 2019 00:53:39 +0000 (08:53 +0800)]
Update backpack.md

修了 1/3 陈年老锅。
/ 别拉着我我一定要喷这个写的人

5 years agoUpdate bignum.md
orzcyand1317 [Sat, 9 Mar 2019 00:38:48 +0000 (08:38 +0800)]
Update bignum.md

修正了一点细节。

5 years agonew is expression (not just function) here
Xeonacid [Sat, 9 Mar 2019 00:35:23 +0000 (08:35 +0800)]
new is expression (not just function) here

5 years agoUpdate bignum.md
orzcyand1317 [Sat, 9 Mar 2019 00:09:17 +0000 (08:09 +0800)]
Update bignum.md

对不起没分清 `???` 和 `!!!`...去页面上看了看才知道 qaq

5 years agoUpdate bignum.md
orzcyand1317 [Sat, 9 Mar 2019 00:06:05 +0000 (08:06 +0800)]
Update bignum.md

添加了 reference 的链接.

5 years agoUpdate bignum.md
orzcyand1317 [Sat, 9 Mar 2019 00:04:10 +0000 (08:04 +0800)]
Update bignum.md

修正了一点细节.
/ ldz! ldz!

5 years agoMerge pull request #1050 from pw384/pw384-patch-cc
Ir1dXD [Fri, 8 Mar 2019 17:42:33 +0000 (01:42 +0800)]
Merge pull request #1050 from pw384/pw384-patch-cc

开坑计算理论基础

5 years agoUpdate mkdocs.yml
pw384 [Fri, 8 Mar 2019 17:14:39 +0000 (01:14 +0800)]
Update mkdocs.yml

新增:计算理论基础cc-basic.md

5 years agoCreate cc-basic.md
pw384 [Fri, 8 Mar 2019 17:10:38 +0000 (01:10 +0800)]
Create cc-basic.md

开坑:计算理论基础

5 years agoAdd description for Karatsuba algorithm
Shiqing [Fri, 8 Mar 2019 14:42:16 +0000 (22:42 +0800)]
Add description for Karatsuba algorithm

5 years agoUpdate mst.md
partychicken [Fri, 8 Mar 2019 13:38:21 +0000 (21:38 +0800)]
Update mst.md

添加次小生成树相关内容

5 years agoUpdate max-flow.md (#1045)
orzcyand1317 [Thu, 7 Mar 2019 08:36:46 +0000 (16:36 +0800)]
Update max-flow.md (#1045)

5 years agodocs: update progress (#1044)
Ir1dXD [Wed, 6 Mar 2019 22:13:56 +0000 (06:13 +0800)]
docs: update progress (#1044)

5 years agoUpdate tree-divide.md (#1042)
partychicken [Wed, 6 Mar 2019 14:07:13 +0000 (22:07 +0800)]
Update tree-divide.md (#1042)

添加了点分树相关内容

5 years agoMerge pull request #1040 from StudyingFather/master
orzcyand1317 [Wed, 6 Mar 2019 12:55:41 +0000 (20:55 +0800)]
Merge pull request #1040 from StudyingFather/master

fix display in du-sieves.md

5 years agoUpdate du-sieves.md
orzcyand1317 [Wed, 6 Mar 2019 12:43:38 +0000 (20:43 +0800)]
Update du-sieves.md

5 years agofix display
Shuhao Zhang [Wed, 6 Mar 2019 11:51:53 +0000 (19:51 +0800)]
fix display

5 years agoMerge pull request #6 from 24OI/master
Shuhao Zhang [Wed, 6 Mar 2019 11:49:09 +0000 (19:49 +0800)]
Merge pull request #6 from 24OI/master

sync 2019.3.6

5 years ago[ImgBot] Optimize images #1038
abc1763613206 [Wed, 6 Mar 2019 09:13:54 +0000 (17:13 +0800)]
[ImgBot] Optimize images #1038

[ImgBot] Optimize images

5 years ago[ImgBot] Optimize images
ImgBotApp [Wed, 6 Mar 2019 08:25:56 +0000 (08:25 +0000)]
[ImgBot] Optimize images

*Total -- 44.74kb -> 32.57kb (27.2%)

/docs/graph/images/tree-divide1.png -- 14.90kb -> 10.19kb (31.62%)
/docs/graph/images/tree-divide2.png -- 29.84kb -> 22.39kb (24.99%)

5 years agoMerge pull request #1036 from partychicken/patch-5
雷蒻 [Wed, 6 Mar 2019 08:21:30 +0000 (16:21 +0800)]
Merge pull request #1036 from partychicken/patch-5

Update tree-divide.md

5 years agoUpdate tree-divide.md
雷蒻 [Wed, 6 Mar 2019 07:58:20 +0000 (15:58 +0800)]
Update tree-divide.md

5 years agoUpdate tree-divide.md
雷蒻 [Wed, 6 Mar 2019 07:46:00 +0000 (15:46 +0800)]
Update tree-divide.md

点分治代码错误,顺便在这里修了锅吧

5 years agoMerge pull request #1035 from 24OI/orzcyand1317-patch-1
Xeonacid [Wed, 6 Mar 2019 04:34:08 +0000 (12:34 +0800)]
Merge pull request #1035 from 24OI/orzcyand1317-patch-1

Update heavy-light-decomposition.md

5 years agoAdd files via upload
partychicken [Wed, 6 Mar 2019 01:22:16 +0000 (09:22 +0800)]
Add files via upload

添加图片

5 years agoUpdate tree-divide.md
partychicken [Wed, 6 Mar 2019 01:21:04 +0000 (09:21 +0800)]
Update tree-divide.md

修改图片路径

5 years agoUpdate tree-divide.md
partychicken [Wed, 6 Mar 2019 00:37:31 +0000 (08:37 +0800)]
Update tree-divide.md

添加描述

5 years agoUpdate tree-divide.md
partychicken [Wed, 6 Mar 2019 00:34:10 +0000 (08:34 +0800)]
Update tree-divide.md

添加了边分治

5 years agoUpdate tree-misc.md
orzcyand1317 [Tue, 5 Mar 2019 23:22:37 +0000 (07:22 +0800)]
Update tree-misc.md

修改了一点小细节.
(主要是修改了代码...vis 那个玩意没人注意到么

5 years agoUpdate heavy-light-decomposition.md
orzcyand1317 [Tue, 5 Mar 2019 23:15:39 +0000 (07:15 +0800)]
Update heavy-light-decomposition.md

修改了一些细节.
话说为什么「重边」会是「连接两个重儿子的边」啊...这么明显的东西没人发现嘛...

5 years agofix format (#1033)
Xeonacid [Tue, 5 Mar 2019 14:34:59 +0000 (22:34 +0800)]
fix format (#1033)

5 years agoMerge pull request #1029 from 24OI/orzcyand1317-patch-1
Xeonacid [Tue, 5 Mar 2019 14:04:57 +0000 (22:04 +0800)]
Merge pull request #1029 from 24OI/orzcyand1317-patch-1

fix #1028

5 years agoMerge pull request #1027 from Voileexperiments/patch-3
orzcyand1317 [Tue, 5 Mar 2019 13:09:23 +0000 (21:09 +0800)]
Merge pull request #1027 from Voileexperiments/patch-3

added more resources

5 years agoMerge pull request #1026 from partychicken/patch-4
orzcyand1317 [Tue, 5 Mar 2019 13:05:32 +0000 (21:05 +0800)]
Merge pull request #1026 from partychicken/patch-4

Update construction.md

5 years agoMerge pull request #1032 from 24OI/hsfzLZH1-patch-2
雷蒻 [Tue, 5 Mar 2019 13:02:18 +0000 (21:02 +0800)]
Merge pull request #1032 from 24OI/hsfzLZH1-patch-2

Update tree-divide.md

5 years agoUpdate tree-divide.md
orzcyand1317 [Tue, 5 Mar 2019 12:42:21 +0000 (20:42 +0800)]
Update tree-divide.md

修正了一些描述.
/ 话说为什么淀粉质最重要的「重心」都写错了啊...

5 years agoUpdate tree-divide.md
雷蒻 [Tue, 5 Mar 2019 12:18:14 +0000 (20:18 +0800)]
Update tree-divide.md

添加了点分治的相关内容

5 years ago交换了两个样例的顺序
orzcyand1317 [Tue, 5 Mar 2019 12:00:11 +0000 (20:00 +0800)]
交换了两个样例的顺序

5 years agoUpdate construction.md
orzcyand1317 [Tue, 5 Mar 2019 11:25:00 +0000 (19:25 +0800)]
Update construction.md

修正了一些细节.

5 years agoUpdate ac-automaton.md
orzcyand1317 [Tue, 5 Mar 2019 11:09:28 +0000 (19:09 +0800)]
Update ac-automaton.md

5 years agoUpdate ac-automaton.md
orzcyand1317 [Tue, 5 Mar 2019 11:03:25 +0000 (19:03 +0800)]
Update ac-automaton.md

修改了一些细节.

5 years ago添加了一些注释.
orzcyand1317 [Tue, 5 Mar 2019 10:50:34 +0000 (18:50 +0800)]
添加了一些注释.

修正了 #1028 中提到的 `s` 的问题.

5 years ago修改了一点小问题.
orzcyand1317 [Tue, 5 Mar 2019 10:41:37 +0000 (18:41 +0800)]
修改了一点小问题.

5 years agoadded more resources
Voile [Tue, 5 Mar 2019 09:16:40 +0000 (17:16 +0800)]
added more resources

5 years agoMerge pull request #1022 from 24OI/Xeonacid-patch-1
orzcyand1317 [Tue, 5 Mar 2019 08:11:17 +0000 (16:11 +0800)]
Merge pull request #1022 from 24OI/Xeonacid-patch-1

fix typo

5 years ago修正了一些描述.
orzcyand1317 [Tue, 5 Mar 2019 07:50:08 +0000 (15:50 +0800)]
修正了一些描述.

5 years agoUpdate construction.md
partychicken [Tue, 5 Mar 2019 06:57:14 +0000 (14:57 +0800)]
Update construction.md

添加了Example2,另外,我这么写一点就开个pr会不会被骂啊QAQ

5 years agoMerge pull request #1025 from 24OI/orzcyand1317-patch-1
Ir1dXD [Tue, 5 Mar 2019 06:03:03 +0000 (14:03 +0800)]
Merge pull request #1025 from 24OI/orzcyand1317-patch-1

fix code in poly-sqrt.md

5 years agoUpdate io.md
orzcyand1317 [Tue, 5 Mar 2019 06:01:35 +0000 (14:01 +0800)]
Update io.md

5 years agoUpdate io.md
orzcyand1317 [Tue, 5 Mar 2019 05:28:24 +0000 (13:28 +0800)]
Update io.md

又改了点上次没注意到的内容...

5 years agoUpdate io.md
orzcyand1317 [Tue, 5 Mar 2019 05:27:15 +0000 (13:27 +0800)]
Update io.md

5 years ago修改了 io.md 中的一些细节.
orzcyand1317 [Tue, 5 Mar 2019 05:19:45 +0000 (13:19 +0800)]
修改了 io.md 中的一些细节.

5 years ago补充杜教筛的定义和例题 (#980)
Yaoyao [Tue, 5 Mar 2019 05:14:23 +0000 (13:14 +0800)]
补充杜教筛的定义和例题 (#980)

补充杜教筛的定义和例题,并微调了整篇文章的章节格式

5 years agofix code in poly-sqrt.md
orzcyand1317 [Tue, 5 Mar 2019 05:13:17 +0000 (13:13 +0800)]
fix code in poly-sqrt.md

5 years agoUpdate construction.md (#1020)
partychicken [Tue, 5 Mar 2019 05:03:09 +0000 (13:03 +0800)]
Update construction.md (#1020)

添加了一个例题

5 years agofix typo
Xeonacid [Tue, 5 Mar 2019 04:29:43 +0000 (12:29 +0800)]
fix typo

5 years agofix all prime check fns (#1021)
Voile [Tue, 5 Mar 2019 03:00:46 +0000 (11:00 +0800)]
fix all prime check fns (#1021)

`n < 2`全部返回1是甚麼鬼

5 years agoMerge pull request #1018 from Voileexperiments/patch-1
Ir1dXD [Mon, 4 Mar 2019 10:47:57 +0000 (18:47 +0800)]
Merge pull request #1018 from Voileexperiments/patch-1

改善代碼

5 years agoUpdate bit.md
orzcyand1317 [Mon, 4 Mar 2019 10:15:35 +0000 (18:15 +0800)]
Update bit.md

5 years agoUpdate bit.md
orzcyand1317 [Mon, 4 Mar 2019 10:08:37 +0000 (18:08 +0800)]
Update bit.md

5 years ago改善代碼
Voile [Mon, 4 Mar 2019 08:44:34 +0000 (16:44 +0800)]
改善代碼

`cond1 ? cond2 : false`甚麼鬼, 太醜了

5 years agofix format; remove duplicate & error in common-mistakes (#1017)
Xeonacid [Mon, 4 Mar 2019 05:42:15 +0000 (13:42 +0800)]
fix format; remove duplicate & error in common-mistakes (#1017)

5 years agofix: 修了 poly-newton.md LaTeX 的锅以及线段树页面对储存空间的分析. (#1010)
orzcyand1317 [Mon, 4 Mar 2019 05:40:21 +0000 (13:40 +0800)]
fix: 修了 poly-newton.md LaTeX 的锅以及线段树页面对储存空间的分析. (#1010)

* fix: 修了个 LaTeX 公式的锅

忘记这是 Markdown 不是 Markdown GFM 了... qaq
以后一定记得空一行 qaq

* tmp

* Update segment.md

修复了线段树页面中对于堆式储存的错误分析.

* Update segment.md

添加了关于动态开点的描述.

* Update segment.md

* Delete segt7.png

* Delete segt10.png

* Delete segt11.png

* Delete segt12.png

* Delete segt13.png

* Delete segt14.png

* Delete segt15.png

* Delete segt6.png

* Delete segt8.png

* Delete segt9.png

* Add files via upload

relabel some images

* Update segment.md

* Update segment.md

补充了关于线段树堆式储存空间大小的描述.

* Update common-tricks.md

添加了「内存池」相关的内容

* Update common-tricks.md

* Update segment.md

* no need to use const& on int type

* Update segment.md

* Update common-tricks.md

* fix format

5 years agoMerge pull request #1012 from Kinandra/patch-3
abc1763613206 [Mon, 4 Mar 2019 02:49:32 +0000 (10:49 +0800)]
Merge pull request #1012 from Kinandra/patch-3

Update sam.md

5 years agoUpdate sam.md (#1011)
Kinandra [Sun, 3 Mar 2019 14:14:22 +0000 (22:14 +0800)]
Update sam.md (#1011)