OSDN Git Service
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修复
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.
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
sbofgayschool [Sun, 20 Dec 2020 02:41:02 +0000 (10:41 +0800)]
Added median maintenance as an application of heap.
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.
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 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
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 -> 分解质因数
更容易理解的标题。
mgt [Tue, 24 Nov 2020 06:15:46 +0000 (14:15 +0800)]
Update docs/graph/shortest-path.md
24OI-bot [Tue, 24 Nov 2020 06:13:28 +0000 (01:13 -0500)]
style: format markdown files with remark-lint
peterlits zo [Tue, 24 Nov 2020 06:11:08 +0000 (14:11 +0800)]
docs: (shortest-path) 增加关于压缩的补充证明
24OI-bot [Tue, 24 Nov 2020 05:47:02 +0000 (00:47 -0500)]
style: format markdown files with remark-lint
memset0 [Tue, 24 Nov 2020 05:43:44 +0000 (13:43 +0800)]
高斯消元中求逆元只需要O(k)次
24OI-bot [Tue, 24 Nov 2020 05:31:34 +0000 (00:31 -0500)]
style: format markdown files with remark-lint
sbofgayschool [Tue, 24 Nov 2020 05:27:21 +0000 (13:27 +0800)]
Updated examples and information of STL containers.
sbofgayschool [Tue, 24 Nov 2020 03:38:41 +0000 (11:38 +0800)]
Added examples for STL set.
Nano [Sun, 22 Nov 2020 12:58:21 +0000 (20:58 +0800)]
Merge pull request #2808 from PeterlitsZo/patch-2
docs: (min-circle) 更新最短路相关算法链接
Nano [Sun, 22 Nov 2020 12:57:57 +0000 (20:57 +0800)]
Merge pull request #2806 from OI-wiki/vector-fix
fix(vector): fix #2385
24OI-bot [Sun, 22 Nov 2020 11:29:03 +0000 (06:29 -0500)]
style: format markdown files with remark-lint
peterlits zo [Sun, 22 Nov 2020 11:25:36 +0000 (19:25 +0800)]
docs: (shortest-path) 补充细节
24OI-bot [Sun, 22 Nov 2020 11:09:20 +0000 (06:09 -0500)]
style: format markdown files with remark-lint
peterlits zo [Sun, 22 Nov 2020 11:06:02 +0000 (19:06 +0800)]
docs: (min-circle) 更新最短路相关算法链接
24OI-bot [Sun, 22 Nov 2020 06:37:55 +0000 (01:37 -0500)]
style: format markdown files with remark-lint
Shuhao Zhang [Sun, 22 Nov 2020 06:35:27 +0000 (14:35 +0800)]
fix(vector): fix #2385
Shuhao Zhang [Sun, 22 Nov 2020 06:22:05 +0000 (14:22 +0800)]
Merge pull request #2804 from OI-wiki/orzAtalod-patch-1
add 划分树解决动态逆序对问题
Shuhao Zhang [Sun, 22 Nov 2020 06:16:02 +0000 (14:16 +0800)]
Merge pull request #2803 from TianyiQ/master
add: 随机算法相关内容
Shuhao Zhang [Sun, 22 Nov 2020 06:07:57 +0000 (14:07 +0800)]
Merge pull request #2805 from OI-wiki/ksyx-patch-1
refactor: python.md
ksyx [Sun, 22 Nov 2020 04:43:50 +0000 (12:43 +0800)]
Update python.md
ksyx [Sun, 22 Nov 2020 04:41:44 +0000 (12:41 +0800)]
refactor: python.md
24OI-bot [Sun, 22 Nov 2020 02:36:00 +0000 (21:36 -0500)]
style: format markdown files with remark-lint
Tianyi Qiu [Sun, 22 Nov 2020 02:33:23 +0000 (10:33 +0800)]
fix indentation