OSDN Git Service

oi-wiki/main.git
5 years agoUpdate heavy-light-decomposition.md (#1215)
Trisolaris HD [Tue, 14 May 2019 04:30:08 +0000 (12:30 +0800)]
Update heavy-light-decomposition.md (#1215)

fix code ([#198](https://github.com/OI-wiki/gitment/issues/198#issuecomment-491858319))

5 years ago加入内容:整体二分 (#1213)
Ir1dXD [Mon, 13 May 2019 07:11:43 +0000 (15:11 +0800)]
加入内容:整体二分 (#1213)

加入内容:整体二分

5 years agoUpdate parallel-binsearch.md
partychicken [Mon, 13 May 2019 05:04:09 +0000 (13:04 +0800)]
Update parallel-binsearch.md

5 years agoMerge pull request #1214 from flylai/master
abc1763613206 [Sun, 12 May 2019 07:03:07 +0000 (15:03 +0800)]
Merge pull request #1214 from flylai/master

修正一处笔误

5 years ago修正一处笔误
LKM [Sun, 12 May 2019 02:08:37 +0000 (10:08 +0800)]
修正一处笔误

5 years ago匹配题目,更换部分题目链接
abc1763613206 [Sun, 12 May 2019 01:38:58 +0000 (09:38 +0800)]
匹配题目,更换部分题目链接

Luogu -> LOJ

5 years agoUpdate parallel-binsearch.md
partychicken [Sat, 11 May 2019 05:43:01 +0000 (13:43 +0800)]
Update parallel-binsearch.md

5 years agoUpdate parallel-binsearch.md
Trisolaris HD [Sat, 11 May 2019 04:02:19 +0000 (12:02 +0800)]
Update parallel-binsearch.md

5 years ago加入内容:整体二分
GavinZhengOI [Sat, 11 May 2019 03:46:00 +0000 (11:46 +0800)]
加入内容:整体二分

时间不太够,写的不是很详细,但是总比没有好QAQ

5 years agoMerge pull request #1210 from flylai/master
Ir1dXD [Sat, 11 May 2019 03:37:05 +0000 (11:37 +0800)]
Merge pull request #1210 from flylai/master

修正因大写导致的404

5 years agoMerge pull request #1211 from Ir1d/xd
partychicken [Sat, 11 May 2019 03:31:04 +0000 (11:31 +0800)]
Merge pull request #1211 from Ir1d/xd

feat: init parallel binary search(整体二分)

5 years agofeat: init parallel binary search(整体二分)
Ir1d [Sat, 11 May 2019 02:10:20 +0000 (10:10 +0800)]
feat: init parallel binary search(整体二分)

5 years ago修正因大写导致的404
LKM [Sat, 11 May 2019 01:43:06 +0000 (09:43 +0800)]
修正因大写导致的404

5 years agoMerge pull request #1209 from yizr-cnyali/patch-5
partychicken [Fri, 10 May 2019 05:12:20 +0000 (13:12 +0800)]
Merge pull request #1209 from yizr-cnyali/patch-5

feat: 修正原文中的错误符号

5 years ago修正符号
yizr-cnyali [Thu, 9 May 2019 13:52:06 +0000 (21:52 +0800)]
修正符号

5 years agoMerge pull request #1207 from GavinZhengOI/patch-1
Xeonacid [Wed, 8 May 2019 10:25:25 +0000 (18:25 +0800)]
Merge pull request #1207 from GavinZhengOI/patch-1

修改了个链接错误

5 years agoUpdate persistent-in-bit.md
Ir1dXD [Wed, 8 May 2019 07:41:34 +0000 (15:41 +0800)]
Update persistent-in-bit.md

5 years ago修改了个链接错误
GavinZhengOI [Wed, 8 May 2019 01:40:07 +0000 (09:40 +0800)]
修改了个链接错误

luogu的例题为什么要链接到loj上?QAQ而且有人吐槽loj那道题数据有点水。。。

5 years ago更正笔误 (#1206)
北落师门 [Mon, 6 May 2019 15:14:07 +0000 (23:14 +0800)]
更正笔误 (#1206)

5 years agoMerge pull request #1198 from 24OI/hsfzLZH1-patch-1
雷蒻 [Mon, 6 May 2019 11:17:58 +0000 (19:17 +0800)]
Merge pull request #1198 from 24OI/hsfzLZH1-patch-1

Update dynamic-tree-divide.md

5 years agoMerge pull request #1205 from 24OI/partychicken-patch-1
Trisolaris HD [Mon, 6 May 2019 05:26:13 +0000 (13:26 +0800)]
Merge pull request #1205 from 24OI/partychicken-patch-1

Update construction.md

5 years agoUpdate construction.md
partychicken [Mon, 6 May 2019 05:08:48 +0000 (13:08 +0800)]
Update construction.md

fix typo

5 years ago加入离散化数组的板子 (#1204)
Ir1dXD [Mon, 6 May 2019 02:41:10 +0000 (10:41 +0800)]
加入离散化数组的板子 (#1204)

加入离散化数组的板子

5 years agoUpdate discrete.md
Trisolaris HD [Mon, 6 May 2019 02:18:46 +0000 (10:18 +0800)]
Update discrete.md

5 years ago修改离散化相关条目
GavinZhengOI [Mon, 6 May 2019 02:12:24 +0000 (10:12 +0800)]
修改离散化相关条目

增加内容,更改简介

5 years ago加入离散化数组的板子
GavinZhengOI [Mon, 6 May 2019 01:46:58 +0000 (09:46 +0800)]
加入离散化数组的板子

毕竟相比vector,离散化普通数组是更常用的应用场景。同时加入一个查找函数。

5 years agoUpdate quick-pow.md (#1203)
Ir1dXD [Sun, 5 May 2019 11:36:58 +0000 (19:36 +0800)]
Update quick-pow.md (#1203)

Update quick-pow.md

5 years agoUpdate quick-pow.md
Trisolaris HD [Sun, 5 May 2019 04:59:32 +0000 (12:59 +0800)]
Update quick-pow.md

5 years agoUpdate quick-pow.md
FFjet [Sun, 5 May 2019 04:57:44 +0000 (12:57 +0800)]
Update quick-pow.md

5 years ago修正了注释错误 (#1201)
flylai [Sat, 4 May 2019 10:51:09 +0000 (18:51 +0800)]
修正了注释错误 (#1201)

5 years agoMerge pull request #1200 from Ghastlcon/patch-1
partychicken [Sat, 4 May 2019 07:51:41 +0000 (15:51 +0800)]
Merge pull request #1200 from Ghastlcon/patch-1

补充模拟退火部分

5 years agoUpdate simulated-annealing.md
Ghastlcon [Sat, 4 May 2019 06:55:43 +0000 (14:55 +0800)]
Update simulated-annealing.md

5 years agoMerge pull request #1185 from ChungZH/patch-3
partychicken [Sat, 4 May 2019 05:18:41 +0000 (13:18 +0800)]
Merge pull request #1185 from ChungZH/patch-3

Update dfs.md

5 years agoUpdate dfs.md
partychicken [Sat, 4 May 2019 03:17:42 +0000 (11:17 +0800)]
Update dfs.md

fix description

5 years agoUpdate dfs.md
partychicken [Sat, 4 May 2019 03:13:42 +0000 (11:13 +0800)]
Update dfs.md

5 years agoMerge pull request #1197 from 24OI/Ir1d-patch-1
partychicken [Sat, 4 May 2019 03:10:06 +0000 (11:10 +0800)]
Merge pull request #1197 from 24OI/Ir1d-patch-1

feat: talk about time complexity

5 years agoMerge pull request #1199 from flylai/master
Ir1dXD [Fri, 3 May 2019 03:09:01 +0000 (11:09 +0800)]
Merge pull request #1199 from flylai/master

cdq分治作者名字修正

5 years agocdq分治作者名字修正
LKM [Fri, 3 May 2019 02:33:15 +0000 (10:33 +0800)]
cdq分治作者名字修正

5 years agoUpdate common-mistakes.md
雷蒻 [Thu, 2 May 2019 08:21:53 +0000 (16:21 +0800)]
Update common-mistakes.md

5 years agoUpdate dynamic-tree-divide.md
雷蒻 [Thu, 2 May 2019 08:07:12 +0000 (16:07 +0800)]
Update dynamic-tree-divide.md

补充了例题 bzoj 3730 震波

5 years agoUpdate dynamic-tree-divide.md
雷蒻 [Thu, 2 May 2019 07:50:32 +0000 (15:50 +0800)]
Update dynamic-tree-divide.md

完善了例题 luogu P2056

5 years agoUpdate dynamic-tree-divide.md
雷蒻 [Thu, 2 May 2019 07:33:58 +0000 (15:33 +0800)]
Update dynamic-tree-divide.md

添加了动态点分治的相关内容

5 years agofeat: talk about time complexity
Ir1dXD [Thu, 2 May 2019 04:54:01 +0000 (12:54 +0800)]
feat: talk about time complexity

5 years agoMerge pull request #1196 from Ir1d/xd
abc1763613206 [Wed, 1 May 2019 10:17:11 +0000 (18:17 +0800)]
Merge pull request #1196 from Ir1d/xd

add icpc, update definition in bcc

5 years agostyle: format
abc1763613206 [Wed, 1 May 2019 06:46:16 +0000 (14:46 +0800)]
style: format

5 years agoUpdate icpc.md
Ir1dXD [Wed, 1 May 2019 02:08:46 +0000 (10:08 +0800)]
Update icpc.md

5 years agoUpdate resources.md
Ir1dXD [Wed, 1 May 2019 02:08:28 +0000 (10:08 +0800)]
Update resources.md

5 years agoUpdate docs/intro/icpc.md
Xeonacid [Tue, 30 Apr 2019 15:35:44 +0000 (23:35 +0800)]
Update docs/intro/icpc.md

Co-Authored-By: Ir1d <sirius.caffrey@gmail.com>
5 years agoUpdate bridge.md
Trisolaris HD [Mon, 29 Apr 2019 09:29:02 +0000 (17:29 +0800)]
Update bridge.md

5 years agoupdate definition
Ir1d [Mon, 29 Apr 2019 09:19:56 +0000 (17:19 +0800)]
update definition

5 years agoadd icpc related materials
Ir1d [Mon, 29 Apr 2019 08:46:14 +0000 (16:46 +0800)]
add icpc related materials

5 years agoMerge pull request #1194 from 24OI/Xeonacid-patch-1
Ir1dXD [Fri, 26 Apr 2019 05:45:50 +0000 (13:45 +0800)]
Merge pull request #1194 from 24OI/Xeonacid-patch-1

fix typo

5 years agofix typo
Xeonacid [Fri, 26 Apr 2019 05:15:49 +0000 (13:15 +0800)]
fix typo

5 years agochange back to jsdelivr (#1193)
Ir1dXD [Thu, 25 Apr 2019 15:19:35 +0000 (23:19 +0800)]
change back to jsdelivr (#1193)

change back to jsdelivr

5 years agochange back to jsdelivr
Xeonacid [Thu, 25 Apr 2019 14:17:04 +0000 (22:17 +0800)]
change back to jsdelivr

5 years agoMerge pull request #1192 from fudonglai/master
abc1763613206 [Thu, 25 Apr 2019 07:30:17 +0000 (15:30 +0800)]
Merge pull request #1192 from fudonglai/master

添加作者

5 years ago添加作者
fudonglai [Thu, 25 Apr 2019 05:12:35 +0000 (13:12 +0800)]
添加作者

5 years agoMerge pull request #1190 from Ir1d/permission
Ir1dXD [Tue, 23 Apr 2019 16:45:16 +0000 (00:45 +0800)]
Merge pull request #1190 from Ir1d/permission

fix: update oj links and other minor fixes

5 years agoUpdate mobius.md (#1132)
Ir1dXD [Tue, 23 Apr 2019 16:32:38 +0000 (00:32 +0800)]
Update mobius.md (#1132)

Update mobius.md

5 years agoFormat improve (#1189)
Ir1dXD [Tue, 23 Apr 2019 16:32:08 +0000 (00:32 +0800)]
Format improve (#1189)

Format improve

5 years agoFormat improve (#1188)
Ir1dXD [Tue, 23 Apr 2019 16:14:47 +0000 (00:14 +0800)]
Format improve (#1188)

Format improve

5 years agoUpdate docs/math/misc.md
Xeonacid [Tue, 23 Apr 2019 16:13:36 +0000 (00:13 +0800)]
Update docs/math/misc.md

Co-Authored-By: Ir1d <sirius.caffrey@gmail.com>
5 years ago修正一下描述?
abc1763613206 [Tue, 23 Apr 2019 12:34:59 +0000 (20:34 +0800)]
修正一下描述?

5 years agoFormat improve
Heran Yang [Tue, 23 Apr 2019 11:55:35 +0000 (19:55 +0800)]
Format improve

5 years agoFormat improve
Heran Yang [Tue, 23 Apr 2019 11:53:47 +0000 (19:53 +0800)]
Format improve

5 years agoUpdate mobius.md
Trisolaris HD [Tue, 23 Apr 2019 08:59:42 +0000 (16:59 +0800)]
Update mobius.md

5 years ago部分专题添加例题&题目链接修改&修复显示问题 (#1186)
Ir1dXD [Tue, 23 Apr 2019 08:11:21 +0000 (16:11 +0800)]
部分专题添加例题&题目链接修改&修复显示问题 (#1186)

部分专题添加例题&题目链接修改&修复显示问题

5 years agoUpdate knapsack.md (#1180)
Ir1dXD [Tue, 23 Apr 2019 08:05:09 +0000 (16:05 +0800)]
Update knapsack.md (#1180)

Update knapsack.md

5 years agoUpdate state.md
Ir1dXD [Tue, 23 Apr 2019 07:59:55 +0000 (15:59 +0800)]
Update state.md

5 years agofix: update oj links and other minor fixes
Ir1d [Tue, 23 Apr 2019 07:55:18 +0000 (15:55 +0800)]
fix: update oj links and other minor fixes

5 years agofix math formula
Shuhao Zhang [Mon, 22 Apr 2019 14:20:39 +0000 (22:20 +0800)]
fix math formula

5 years agofix display
Shuhao Zhang [Mon, 22 Apr 2019 13:57:53 +0000 (21:57 +0800)]
fix display

5 years agoadd problems
Shuhao Zhang [Mon, 22 Apr 2019 13:41:02 +0000 (21:41 +0800)]
add problems

5 years agoreplace restricted link
Shuhao Zhang [Mon, 22 Apr 2019 13:26:18 +0000 (21:26 +0800)]
replace restricted link

5 years agoadd links
Shuhao Zhang [Mon, 22 Apr 2019 13:18:45 +0000 (21:18 +0800)]
add links

5 years agoMerge branch 'master' into master
Shuhao Zhang [Mon, 22 Apr 2019 12:55:37 +0000 (20:55 +0800)]
Merge branch 'master' into master

5 years agoMerge branch 'master' into partychicken-patch-2
Trisolaris HD [Mon, 22 Apr 2019 12:49:52 +0000 (20:49 +0800)]
Merge branch 'master' into partychicken-patch-2

5 years agoMerge pull request #1184 from 24OI/partychicken-patch-3
Trisolaris HD [Mon, 22 Apr 2019 12:46:06 +0000 (20:46 +0800)]
Merge pull request #1184 from 24OI/partychicken-patch-3

Update odt.md

5 years agoadd problems
Shuhao Zhang [Mon, 22 Apr 2019 12:39:45 +0000 (20:39 +0800)]
add problems

5 years agoMerge branch 'master' into partychicken-patch-2
partychicken [Sun, 21 Apr 2019 07:53:14 +0000 (15:53 +0800)]
Merge branch 'master' into partychicken-patch-2

5 years agoUpdate odt.md
Trisolaris HD [Sun, 21 Apr 2019 06:10:43 +0000 (14:10 +0800)]
Update odt.md

修正了一个傻子 reviewer 的错误认识。

5 years agoUpdate odt.md
Trisolaris HD [Sun, 21 Apr 2019 06:03:38 +0000 (14:03 +0800)]
Update odt.md

5 years agoUpdate odt.md
Trisolaris HD [Sun, 21 Apr 2019 06:02:24 +0000 (14:02 +0800)]
Update odt.md

5 years agoUpdate dfs.md
partychicken [Sun, 21 Apr 2019 04:51:49 +0000 (12:51 +0800)]
Update dfs.md

5 years agoUpdate dfs.md
partychicken [Sun, 21 Apr 2019 04:46:08 +0000 (12:46 +0800)]
Update dfs.md

fix typo

5 years agoUpdate dfs.md
partychicken [Sun, 21 Apr 2019 04:45:05 +0000 (12:45 +0800)]
Update dfs.md

fix typo

5 years agoUpdate dfs.md
Haoshen Zhong [Sun, 21 Apr 2019 04:26:17 +0000 (12:26 +0800)]
Update dfs.md

5 years agoUpdate knapsack.md
partychicken [Sun, 21 Apr 2019 02:39:28 +0000 (10:39 +0800)]
Update knapsack.md

fix format

5 years agoUpdate knapsack.md
partychicken [Sun, 21 Apr 2019 02:31:18 +0000 (10:31 +0800)]
Update knapsack.md

add code

5 years agoUpdate odt.md
partychicken [Sun, 21 Apr 2019 02:24:04 +0000 (10:24 +0800)]
Update odt.md

5 years agoMerge pull request #1183 from WAAutoMaton/master
partychicken [Sun, 21 Apr 2019 02:20:40 +0000 (10:20 +0800)]
Merge pull request #1183 from WAAutoMaton/master

fix: 二项堆描述的一个错误

5 years agofix: 二项堆描述的一个错误
WAAutoMaton [Sun, 21 Apr 2019 01:10:06 +0000 (09:10 +0800)]
fix: 二项堆描述的一个错误

5 years agoMerge pull request #1182 from WAAutoMaton/master
Trisolaris HD [Sun, 21 Apr 2019 01:03:40 +0000 (09:03 +0800)]
Merge pull request #1182 from WAAutoMaton/master

fix: 珂朵莉树词条代码中的一个bug

5 years agofix: https://github.com/OI-wiki/gitment/issues/280#issuecomment-480808211
WAAutoMaton [Sun, 21 Apr 2019 00:43:02 +0000 (08:43 +0800)]
fix: https://github.com/OI-wiki/gitment/issues/280#issuecomment-480808211

5 years agoMerge pull request #1181 from GavinZhengOI/patch-2
Trisolaris HD [Sat, 20 Apr 2019 22:32:05 +0000 (06:32 +0800)]
Merge pull request #1181 from GavinZhengOI/patch-2

fix an error in code

5 years ago发现代码一个错误
GavinZhengOI [Sat, 20 Apr 2019 15:41:49 +0000 (23:41 +0800)]
发现代码一个错误

初学splay,发现有点问题。请管理员仔细审核,因为我也不知道是不是对的QAQ
照理来说,rotate的操作是将子节点(x),转到父节点(y)之上。那么,在完成rotate操作后,y在下,x在上。而更新子树size的操作(代码中的maintain)是通过更改当前节点size为两个子节点之和来实现的。所以应该先更新在下面的y节点,再更新x。文中是不是更新顺序写反了?

5 years agoUpdate knapsack.md
Trisolaris HD [Sat, 20 Apr 2019 03:39:47 +0000 (11:39 +0800)]
Update knapsack.md

5 years agoMerge pull request #1178 from 24OI/abc1763613206-patch-1
Ir1dXD [Sat, 20 Apr 2019 03:38:49 +0000 (11:38 +0800)]
Merge pull request #1178 from 24OI/abc1763613206-patch-1

fix cdn (#1177)

5 years agoupdate han.min.css
Ir1dXD [Sat, 20 Apr 2019 03:38:08 +0000 (11:38 +0800)]
update han.min.css

5 years agoUpdate knapsack.md
partychicken [Sat, 20 Apr 2019 03:36:38 +0000 (11:36 +0800)]
Update knapsack.md

Add 多重背包