OSDN Git Service
Nano [Sat, 2 Jan 2021 08:45:20 +0000 (16:45 +0800)]
Merge pull request #2863 from diauweb/mstcode
feat: add (future) pseudocodejs-version pseudocode
24OI-bot [Sat, 2 Jan 2021 03:02:27 +0000 (22:02 -0500)]
style: format markdown files with remark-lint
Xiaodai Dai [Sat, 2 Jan 2021 02:54:39 +0000 (10:54 +0800)]
feat: add (future) pseudocodejs-version pseudocode
Shuhao Zhang [Wed, 30 Dec 2020 15:27:20 +0000 (23:27 +0800)]
Merge pull request #2842 from PeterlitsZo/patch-5
docs: (max-flow) 增加 EK 算法的注释
Shuhao Zhang [Wed, 30 Dec 2020 14:42:19 +0000 (22:42 +0800)]
Merge pull request #2841 from xyf007/patch-2
Add guide for vscode extension Code Runner.
Shuhao Zhang [Wed, 30 Dec 2020 13:40:06 +0000 (21:40 +0800)]
Merge pull request #2773 from sshwy/bracket
New page(topic): Bracket Sequence
Nano [Tue, 29 Dec 2020 19:04:52 +0000 (03:04 +0800)]
Merge pull request #2856 from ranwen/master
fix topic/rmq.md: 更正空间复杂度
Early [Mon, 28 Dec 2020 04:33:12 +0000 (12:33 +0800)]
Merge pull request #2844 from thallium/patch-1
Update bigraph-match.md
ranwen [Sun, 27 Dec 2020 17:33:34 +0000 (01:33 +0800)]
fix topic/rmq.md: 更正空间复杂度
ranwen [Sun, 27 Dec 2020 17:31:40 +0000 (01:31 +0800)]
Merge pull request #2 from OI-wiki/master
merge
ksyx [Sun, 27 Dec 2020 02:12:19 +0000 (10:12 +0800)]
Merge pull request #2854 from yzxoi/patch-1
Fix Latex
yzxoi [Sun, 27 Dec 2020 01:41:21 +0000 (09:41 +0800)]
Latex修复
Thallium [Sat, 26 Dec 2020 17:05:05 +0000 (12:05 -0500)]
Update docs/topic/graph-matching/bigraph-match.md
Co-authored-by: Early <lin_erli@outlook.com>
Nano [Sat, 26 Dec 2020 12:26:43 +0000 (20:26 +0800)]
Merge pull request #2849 from Backl1ght/patch-3
fix a typo in simplex.md
Shuhao Zhang [Sat, 26 Dec 2020 09:59:40 +0000 (17:59 +0800)]
Merge pull request #2850 from xyf007/patch-1
change \mathbb to \mathbf.
Shuhao Zhang [Sat, 26 Dec 2020 09:39:05 +0000 (17:39 +0800)]
Merge pull request #2853 from EndlessCheng/patch-6
添加基环树和基环森林的英文名
Shuhao Zhang [Sat, 26 Dec 2020 09:38:26 +0000 (17:38 +0800)]
Merge pull request #2851 from EndlessCheng/patch-5
优化取模运算的次数
Shuhao Zhang [Sat, 26 Dec 2020 09:37:17 +0000 (17:37 +0800)]
Merge pull request #2852 from Alpacabla/patch-1
Update dsu-on-tree.md
EndlessCheng [Sat, 26 Dec 2020 08:18:11 +0000 (16:18 +0800)]
添加基环树和基环森林的英文名
https://en.wikipedia.org/wiki/Pseudoforest
Alpacabla [Sat, 26 Dec 2020 04:49:09 +0000 (12:49 +0800)]
Update dsu-on-tree.md
图中不是标红是标粗...
EndlessCheng [Sat, 26 Dec 2020 03:12:13 +0000 (11:12 +0800)]
优化取模运算的次数
xyf007 [Thu, 24 Dec 2020 14:23:19 +0000 (22:23 +0800)]
change \mathbb to \mathbf
由于近百年来数学符号演变,定义集合符号应使用 **人民教育出版社普通高中数学教材 A 版** 书写的版本,即 实数集 `$\mathbf{R}$`,正整数集 `$\mathbf{N}^*$` 等。同理,其他的符号应按照中国国内最常使用的版本来书写,重点参照数学和信息技术课本。
Zhikai Zeng [Thu, 24 Dec 2020 10:49:46 +0000 (18:49 +0800)]
fix a typo in simplex.nd
Nano [Wed, 23 Dec 2020 16:41:50 +0000 (00:41 +0800)]
Merge pull request #2847 from melxy1997/patch-1
单词小错误
Nano [Wed, 23 Dec 2020 16:41:37 +0000 (00:41 +0800)]
Merge pull request #2848 from mao1t/patch-1
Update hld.md
maoyiting [Wed, 23 Dec 2020 12:02:53 +0000 (20:02 +0800)]
Update hld.md
Melxy97 [Wed, 23 Dec 2020 08:16:13 +0000 (16:16 +0800)]
单词小错误
分治(英语:Divide and Conquer)之前缺了个单词
mgt [Wed, 23 Dec 2020 07:30:24 +0000 (15:30 +0800)]
Merge pull request #2845 from sbofgayschool/dev-sbofgayschool
Added median maintenance as an application of heap.
xyf007 [Tue, 22 Dec 2020 14:52:23 +0000 (22:52 +0800)]
modify guide for Code Runner.
xyf007 [Tue, 22 Dec 2020 14:46:14 +0000 (22:46 +0800)]
Revert "Add vscode-7.png"
This reverts commit
0a6e54e1e0929c8c1504272890aafee1539033bf.
To change the picture.
mgt [Tue, 22 Dec 2020 12:31:50 +0000 (20:31 +0800)]
Merge pull request #2843 from OI-wiki/nearest-points-fix
sbofgayschool [Sun, 20 Dec 2020 08:22:30 +0000 (16:22 +0800)]
Fixed typos as suggested.
Xeonacid [Sun, 20 Dec 2020 07:29:35 +0000 (15:29 +0800)]
fix(nearest-points): add a space
Shuhao Zhang [Sun, 20 Dec 2020 03:08:50 +0000 (11:08 +0800)]
fix(vscode): fix typo
sbofgayschool [Sun, 20 Dec 2020 02:41:02 +0000 (10:41 +0800)]
Added median maintenance as an application of heap.
Thallium [Sat, 19 Dec 2020 22:31:27 +0000 (17:31 -0500)]
Update bigraph-match.md
注释有点问题,怕误导别人
Shuhao Zhang [Sat, 19 Dec 2020 12:24:21 +0000 (20:24 +0800)]
fix(nearest-points): unhide a link
Due to Code Jam update, this link was inaccessible before.
peterlits zo [Sat, 19 Dec 2020 03:07:15 +0000 (11:07 +0800)]
docs: (max-flow) 增加 EK 算法的注释
Xeonacid [Fri, 18 Dec 2020 02:12:06 +0000 (10:12 +0800)]
Merge pull request #2840 from xyf007/patch-1
Fix the wrong titles.
xyf007 [Thu, 17 Dec 2020 15:07:49 +0000 (23:07 +0800)]
Add guide for Code Runner extension.
xyf007 [Thu, 17 Dec 2020 14:59:08 +0000 (22:59 +0800)]
Add vscode-7.png
xyf007 [Thu, 17 Dec 2020 14:42:21 +0000 (22:42 +0800)]
Fix the wrong titles.
删去了标题中的公式和“或运算”后面多出来的 $A_i$。
Early [Wed, 16 Dec 2020 04:38:53 +0000 (12:38 +0800)]
Merge pull request #2839 from ranwen/master
fix math/mobius.md: 修正函数性质及添加加性函数表述
ranwen [Tue, 15 Dec 2020 11:11:05 +0000 (19:11 +0800)]
fix math/mobius.md: 修正函数性质及添加加性函数表述
ranwen [Tue, 15 Dec 2020 11:09:31 +0000 (19:09 +0800)]
Merge pull request #1 from OI-wiki/master
upd1
mgt [Mon, 14 Dec 2020 09:12:25 +0000 (17:12 +0800)]
Update docs/topic/bracket.md
Co-authored-by: ksyx <18738953+ksyx@users.noreply.github.com>
mgt [Mon, 14 Dec 2020 09:12:12 +0000 (17:12 +0800)]
Update docs/topic/bracket.md
Co-authored-by: Xeonacid <h.dwwwwww@gmail.com>
mgt [Mon, 14 Dec 2020 09:12:00 +0000 (17:12 +0800)]
Update docs/topic/bracket.md
Co-authored-by: ksyx <18738953+ksyx@users.noreply.github.com>
mgt [Mon, 14 Dec 2020 09:11:50 +0000 (17:11 +0800)]
Update docs/topic/bracket.md
Co-authored-by: ksyx <18738953+ksyx@users.noreply.github.com>
mgt [Mon, 14 Dec 2020 09:11:44 +0000 (17:11 +0800)]
Update docs/topic/bracket.md
Co-authored-by: ksyx <18738953+ksyx@users.noreply.github.com>
Nano [Mon, 14 Dec 2020 03:16:32 +0000 (11:16 +0800)]
Merge pull request #2837 from leoleoasd/fix-dsu
提升并查集示例代码性能
Xeonacid [Mon, 14 Dec 2020 01:54:34 +0000 (09:54 +0800)]
Merge pull request #2836 from leoleoasd/master
给"展开框"中的空行添加缩进
Leo Lu [Sun, 13 Dec 2020 11:02:06 +0000 (19:02 +0800)]
speed up sample code
Leo Lu [Sun, 13 Dec 2020 02:23:23 +0000 (10:23 +0800)]
add more indent for empty lines in details.
Shuhao Zhang [Sat, 12 Dec 2020 15:35:39 +0000 (23:35 +0800)]
Merge pull request #2835 from leoleoasd/master
给"展开框"中的空行添加缩进
Leo Lu [Sat, 12 Dec 2020 15:23:32 +0000 (23:23 +0800)]
add indent for empty lines in details.
empty line with no indent isn't capable with the "remark-details" package.
Nano [Sat, 12 Dec 2020 13:29:45 +0000 (21:29 +0800)]
Merge pull request #2760 from ksyx/ksyx-patch-3
optimize: kdt2.jpg
Nano [Thu, 10 Dec 2020 12:36:55 +0000 (20:36 +0800)]
Merge pull request #2833 from GitPinkRabbit/patch-1
Update resources.md,添加深入浅出系列
PinkRabbit [Thu, 10 Dec 2020 08:38:12 +0000 (16:38 +0800)]
Update resources.md
添加深入浅出
Nano [Tue, 8 Dec 2020 08:49:00 +0000 (16:49 +0800)]
Merge pull request #2832 from PeterlitsZo/patch-5
docs: (binary-lrfting) 修复坏链接
peterlits zo [Mon, 7 Dec 2020 16:33:39 +0000 (00:33 +0800)]
docs: (binary-lrfting) 修复坏链接
Shuhao Zhang [Mon, 7 Dec 2020 15:49:38 +0000 (23:49 +0800)]
Merge pull request #2828 from fseasy/patch-1
在 manacher.md 中,增加 d1[i], d2[i] 也表示最长回文串半径的描述
Shuhao Zhang [Mon, 7 Dec 2020 15:48:59 +0000 (23:48 +0800)]
Merge pull request #2831 from H-Shen/patch-1
增加 D´Esopo-Pape 算法缺陷和时间复杂度
XTh3G4p [Mon, 7 Dec 2020 11:17:01 +0000 (04:17 -0700)]
增加 D´Esopo-Pape 算法缺陷和时间复杂度
时间复杂度来源参考:
1. A. Kershenbaum, A note on finding shortest path trees, Networks 11 (1981), 399–400.
2. D.R. Shier and C. Witzgall, Properties of labeling methods for determining shortest pathtrees, J Res National Bureau Standards 86 (1981), 317–330.
3. Elmasry, A, Shokry, A. A new algorithm for the shortest‐path problem. Networks. 2019, https://doi.org/10.1002/net.21870, 2
Nano [Mon, 7 Dec 2020 04:53:27 +0000 (12:53 +0800)]
Merge pull request #2829 from OI-wiki/prime-upd
feat(prime): add a proof, closes #2814
Shuhao Zhang [Sat, 5 Dec 2020 14:15:51 +0000 (22:15 +0800)]
style(manacher): fix format
Shuhao Zhang [Sat, 5 Dec 2020 13:53:14 +0000 (21:53 +0800)]
feat(prime): add a proof, closes #2814
徐伟 [Sat, 5 Dec 2020 13:27:48 +0000 (21:27 +0800)]
在manacher.md中,增加 d1[i], d2[i] 也表示最长回文串半径的描述
关键改动: 增加 d1[i], d2[i] 也表示最长回文串半径的描述
改动原因:原文仅说明 d1[i], d2[i]为 以i为中心,包含的回文串个数。这个定义与 开篇的描述 `请找到所有对 $(i, j)$ 使得子串 $s[i \dots j]$ 为一个回文串` 是相符的,但是对 manacher 算法也无关。因为 manacher 算法中,该值是取 「半径」的含义,进而可以做 位置的加减。之前没有明确点出该含义,对理解算法会有一点影响。
——————
其他改动: 对 `r = -1` 的初值做了额外说明。因为 Python 等语言中,`-1` 会表示反向索引,这与 r 的初值本意不符,又会引来一定歧义。尽管在 C 系世界/OI 语境 中,这理论上不会 有 问题,但是考虑到受众,或许加上一点说明也无妨。
Xeonacid [Sat, 5 Dec 2020 11:48:01 +0000 (19:48 +0800)]
Merge pull request #2827 from OI-wiki/knapsack-format
fix(knapsack): fix format
Xeonacid [Sat, 5 Dec 2020 11:46:58 +0000 (19:46 +0800)]
Merge pull request #2708 from Struggler-q/patch-2
Update euler.md
mgt [Fri, 4 Dec 2020 16:57:16 +0000 (00:57 +0800)]
Merge pull request #2819 from TianyiQ/master
Shuhao Zhang [Fri, 4 Dec 2020 15:45:45 +0000 (23:45 +0800)]
fix(knapsack): fix format again
Shuhao Zhang [Fri, 4 Dec 2020 15:43:36 +0000 (23:43 +0800)]
fix(knapsack): fix format
Shuhao Zhang [Fri, 4 Dec 2020 15:27:00 +0000 (23:27 +0800)]
fix(euler): fix typo
billchenchina [Fri, 4 Dec 2020 15:06:32 +0000 (23:06 +0800)]
Merge pull request #2826 from OI-wiki/matrix-fix
fix(matrix): fix typo
Shuhao Zhang [Fri, 4 Dec 2020 12:14:48 +0000 (20:14 +0800)]
fix(matrix): fix typo
mgt [Fri, 4 Dec 2020 10:39:32 +0000 (18:39 +0800)]
Merge pull request #2825 from wzl19371/patch-1
修改一处笔误
wzl19371 [Fri, 4 Dec 2020 10:17:42 +0000 (18:17 +0800)]
Update problems.md
Nano [Fri, 4 Dec 2020 03:11:32 +0000 (11:11 +0800)]
Merge pull request #2823 from H-J-Granger/patch-8
将单位复根的符号统一为 omega
H-J-Granger [Thu, 3 Dec 2020 16:28:25 +0000 (00:28 +0800)]
将单位复根的符号统一为 omega
Nano [Thu, 3 Dec 2020 02:04:25 +0000 (10:04 +0800)]
Merge pull request #2822 from isdanni/tree-decompose-link
Fix broken OJ link in ds/tree-decompose
Tianyi Qiu [Wed, 2 Dec 2020 14:59:41 +0000 (22:59 +0800)]
minor fix
isdanni [Wed, 2 Dec 2020 13:01:31 +0000 (21:01 +0800)]
replace broken oj link
ksyx [Wed, 2 Dec 2020 09:42:58 +0000 (17:42 +0800)]
Merge pull request #2821 from qq2964/patch-1
fix(bfs.md): 修改一处笔误
qq2964 [Wed, 2 Dec 2020 07:46:23 +0000 (15:46 +0800)]
<fixed>
Tianyi Qiu [Wed, 2 Dec 2020 05:00:24 +0000 (13:00 +0800)]
minor fix
Tianyi Qiu [Wed, 2 Dec 2020 04:56:51 +0000 (12:56 +0800)]
add statement abstract & add details & fix details
Tianyi Qiu [Tue, 1 Dec 2020 15:08:24 +0000 (23:08 +0800)]
fix format & fix details & add statement abstract
mgt [Thu, 26 Nov 2020 11:35:20 +0000 (19:35 +0800)]
Merge pull request #2811 from memset0/patch-3
fix(LGV引理): 高斯消元中求逆元只需要O(k)次
Shuhao Zhang [Wed, 25 Nov 2020 13:25:17 +0000 (21:25 +0800)]
Merge pull request #2809 from PeterlitsZo/patch-3
feat(shortest-path): add contents of floyd
mgt [Wed, 25 Nov 2020 05:31:13 +0000 (13:31 +0800)]
Merge pull request #2813 from PeterlitsZo/patch-4
docs: (pollard-rho) 增加朴素算法
Nano [Wed, 25 Nov 2020 04:51:00 +0000 (12:51 +0800)]
Merge pull request #2810 from sbofgayschool/dev-sbofgayschool
Updated examples and information for STL containers.
Nano [Wed, 25 Nov 2020 04:49:30 +0000 (12:49 +0800)]
Merge pull request #2816 from NachtgeistW/splay
refactor[splay.md]: Splay
24OI-bot [Wed, 25 Nov 2020 02:59:13 +0000 (21:59 -0500)]
style: format markdown files with remark-lint
夜轮_NachtgeistW [Wed, 25 Nov 2020 02:54:50 +0000 (10:54 +0800)]
refactor[splay.md]: Splay
24OI-bot [Tue, 24 Nov 2020 13:03:12 +0000 (08:03 -0500)]
style: format markdown files with remark-lint
peterlits zo [Tue, 24 Nov 2020 13:00:55 +0000 (21:00 +0800)]
docs: (pollard-rho) 增加例题
24OI-bot [Tue, 24 Nov 2020 11:58:32 +0000 (06:58 -0500)]
style: format markdown files with remark-lint
Peterlits Zo [Tue, 24 Nov 2020 11:53:52 +0000 (19:53 +0800)]
docs: (pollard-rho) update pollard-rho
增加了朴素算法的代码。
Peterlits Zo [Tue, 24 Nov 2020 11:11:40 +0000 (19:11 +0800)]
docs: (pollarg-rho) title: pollarg-rho -> 分解质因数
更容易理解的标题。