OSDN Git Service
ranwen [Tue, 26 Jan 2021 15:33:22 +0000 (23:33 +0800)]
尝试修复渲染错误
Shuhao Zhang [Sat, 23 Jan 2021 08:30:38 +0000 (16:30 +0800)]
fix(drawer-principle): fix format
William Song [Fri, 22 Jan 2021 14:19:46 +0000 (22:19 +0800)]
补充抽屉原理
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
ksyx [Fri, 22 Jan 2021 05:19:03 +0000 (13:19 +0800)]
fix: copy constructor
Early [Fri, 22 Jan 2021 00:43:17 +0000 (08:43 +0800)]
Merge pull request #2783 from SingerCoder/patch-1
修改朴素多重背包时间复杂度
Xeonacid [Thu, 21 Jan 2021 21:27:09 +0000 (05:27 +0800)]
Merge pull request #2895 from bit00011011/patch-2
修复NOIP暂停和恢复公告链接
ksyx [Thu, 21 Jan 2021 14:05:25 +0000 (22:05 +0800)]
rerun ci
bit00011011 [Thu, 21 Jan 2021 13:21:44 +0000 (21:21 +0800)]
fix(oi.md): 修改NOIP暂停和恢复公告链接
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>
Sshwy [Wed, 20 Jan 2021 12:53:35 +0000 (20:53 +0800)]
Merge pull request #2891 from O-Omega/patch-1
fix(ntt.md):修复了公式
mgt [Wed, 20 Jan 2021 09:45:13 +0000 (17:45 +0800)]
Merge pull request #2887 from ZJsonJun/patch-1
ranwen [Wed, 20 Jan 2021 09:39:16 +0000 (17:39 +0800)]
Update ntt.md
Omega癸 [Wed, 20 Jan 2021 09:04:00 +0000 (17:04 +0800)]
Update ntt.md
ksyx [Sun, 17 Jan 2021 12:42:25 +0000 (20:42 +0800)]
refactor: unify coding style & improve text
ZJsonJun [Sun, 17 Jan 2021 12:01:10 +0000 (20:01 +0800)]
修正代码部分
Java用户,对于C++代码的堆实现想当然了,尴尬……但算法思想是一样的。
partychicken [Sun, 17 Jan 2021 09:31:00 +0000 (17:31 +0800)]
Merge pull request #2888 from Clouder0/patch-1
将 01-trie 合并 表述中的 "marge" 更正为 "merge"
Clouder [Sun, 17 Jan 2021 06:12:25 +0000 (14:12 +0800)]
将 01-trie 合并 表述中的 "marge" 更正为 "merge"
将 01-trie 合并 表述中的 "marge" 更正为 "merge" 以符合语义。
ZJsonJun [Sat, 16 Jan 2021 11:37:35 +0000 (19:37 +0800)]
Update binary-heap.md
关于堆顶对的讨论,原始页面有错误,主要错误在于对于小顶堆和大顶堆所存储元素的大小关系认识偏差。已帮忙修改。
应该是小顶堆存大值, 大顶堆存小值。这里要求第k大的话,应该是维护小顶堆的大小为k;
当插入元素时,如果元素比小顶堆的堆顶元素大,则插入小顶堆;否则插入大顶堆;之后再维护堆大小
查询第k大元素即是小顶堆堆顶元素
Nano [Fri, 15 Jan 2021 04:40:56 +0000 (12:40 +0800)]
Merge pull request #2885 from MioChyan/patch-1
Update inverse.md
MioChyan [Fri, 15 Jan 2021 03:13:23 +0000 (11:13 +0800)]
Update inverse.md
ksyx [Thu, 14 Jan 2021 09:10:13 +0000 (17:10 +0800)]
Merge pull request #2883 from kigawas/patch-1
Update llrbt.md
Weiliang Li [Thu, 14 Jan 2021 09:07:10 +0000 (18:07 +0900)]
Update llrbt.md
filp -> flip
Early [Thu, 14 Jan 2021 04:23:50 +0000 (12:23 +0800)]
Merge pull request #2877 from mao1t/patch-4
Update lct.md
Xeonacid [Mon, 11 Jan 2021 15:35:59 +0000 (23:35 +0800)]
Merge pull request #2880 from mao1t/patch-5
Update lct.md
maoyiting [Mon, 11 Jan 2021 07:03:48 +0000 (15:03 +0800)]
Update lct.md
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
ranwen [Sat, 9 Jan 2021 17:33:39 +0000 (01:33 +0800)]
Merge pull request #2879 from zhb2000/patch-1
修改完全背包的例题代码
ZHB [Sat, 9 Jan 2021 16:13:32 +0000 (00:13 +0800)]
修改完全背包的例题代码
maoyiting [Sat, 9 Jan 2021 13:35:11 +0000 (21:35 +0800)]
Update lct.md
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
maoyiting [Sat, 9 Jan 2021 08:21:17 +0000 (16:21 +0800)]
Update lct.md
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
sshwy [Wed, 6 Jan 2021 00:00:39 +0000 (08:00 +0800)]
update math/poly/fft
sshwy [Tue, 5 Jan 2021 23:52:40 +0000 (07:52 +0800)]
update basic/greedy
Sshwy [Tue, 5 Jan 2021 13:46:58 +0000 (21:46 +0800)]
apply suggestion
Sshwy [Tue, 5 Jan 2021 13:42:46 +0000 (21:42 +0800)]
apply suggestion
sshwy [Tue, 5 Jan 2021 11:49:14 +0000 (19:49 +0800)]
rewrite string/z-func
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
mgt [Tue, 5 Jan 2021 09:33:55 +0000 (17:33 +0800)]
Merge pull request #2865 from SDLTF/patch-1
增加算法:主元素问题
Early [Tue, 5 Jan 2021 09:30:04 +0000 (17:30 +0800)]
Update main-element.md
mgt [Tue, 5 Jan 2021 08:43:26 +0000 (16:43 +0800)]
Update docs/misc/main-element.md
mgt [Tue, 5 Jan 2021 08:43:18 +0000 (16:43 +0800)]
Update docs/misc/main-element.md
mgt [Tue, 5 Jan 2021 08:43:12 +0000 (16:43 +0800)]
Update docs/misc/main-element.md
mgt [Tue, 5 Jan 2021 08:43:05 +0000 (16:43 +0800)]
Update docs/misc/main-element.md
mgt [Tue, 5 Jan 2021 08:42:57 +0000 (16:42 +0800)]
Update docs/misc/main-element.md
mgt [Tue, 5 Jan 2021 08:42:47 +0000 (16:42 +0800)]
Update docs/misc/main-element.md
Sshwy [Tue, 5 Jan 2021 08:33:42 +0000 (16:33 +0800)]
Merge pull request #2867 from minghu6/master
[refine][z-func] 显著优化算法介绍的主体部分
Sshwy [Tue, 5 Jan 2021 04:06:31 +0000 (12:06 +0800)]
Update docs/string/z-func.md
mgt [Tue, 5 Jan 2021 03:11:48 +0000 (11:11 +0800)]
Merge pull request #2731 from TachikakaMin/patch-1
Update quad-residue.md (Add Tonelli-Shanks algorithm)
Sshwy [Tue, 5 Jan 2021 02:31:22 +0000 (10:31 +0800)]
Merge pull request #2846 from OI-wiki/random-add
feat(random): add pseudo random number generator
Sshwy [Tue, 5 Jan 2021 02:02:13 +0000 (10:02 +0800)]
Merge pull request #2869 from guodong2005/patch-6
修复了公式
Sshwy [Tue, 5 Jan 2021 02:01:47 +0000 (10:01 +0800)]
Merge pull request #2870 from SingerCoder/patch-4
添加限制
Sshwy [Tue, 5 Jan 2021 01:54:09 +0000 (09:54 +0800)]
Update concept.md
Early [Mon, 4 Jan 2021 14:17:23 +0000 (22:17 +0800)]
Update Format
Early [Mon, 4 Jan 2021 14:12:40 +0000 (22:12 +0800)]
Add Main-element to Contents
Early [Mon, 4 Jan 2021 14:10:34 +0000 (22:10 +0800)]
Update Main-element & Add Another Way
mgt [Mon, 4 Jan 2021 13:54:17 +0000 (21:54 +0800)]
Update docs/topic/graph-matching/bigraph-weight-match.md
minghu6 [Sat, 2 Jan 2021 15:34:31 +0000 (23:34 +0800)]
[refine][z-func] 显著优化算法介绍的主体部分 && 修复了BM算法的几处typo
SingerCoder [Mon, 4 Jan 2021 11:24:45 +0000 (19:24 +0800)]
添加限制
在简单图的定义中,“非空简单图中一定存在度相同的结点”,这个性质应该是被限制在无向图中的,因为有向图是很容易构造出反例的:
n=3
1->3
2->3
3->2
LTF [Mon, 4 Jan 2021 10:53:32 +0000 (18:53 +0800)]
Update and rename mainelement to main-element
guodong [Mon, 4 Jan 2021 10:36:50 +0000 (18:36 +0800)]
修复了公式
Nano [Mon, 4 Jan 2021 07:52:32 +0000 (15:52 +0800)]
Merge pull request #2866 from guodong2005/patch-5
增加了公式的空格
mgt [Sun, 3 Jan 2021 11:17:15 +0000 (19:17 +0800)]
Update docs/topic/graph-matching/bigraph-weight-match.md
guodong [Sun, 3 Jan 2021 11:09:15 +0000 (19:09 +0800)]
增加了公式的空格
LTF [Sun, 3 Jan 2021 07:28:18 +0000 (15:28 +0800)]
Create mainelement
ksyx [Sun, 3 Jan 2021 04:03:26 +0000 (12:03 +0800)]
Merge pull request #2864 from OI-wiki/sshwy-mst
Fix(mst): maintain author list
Sshwy [Sun, 3 Jan 2021 03:15:59 +0000 (11:15 +0800)]
maintain author list
mgt [Sun, 3 Jan 2021 03:02:46 +0000 (11:02 +0800)]
Merge pull request #2862 from minghu6/master
[fix][BoyerMoore] fix a code bug, a little typo && refine text...maybe
minghu6 [Fri, 1 Jan 2021 13:44:59 +0000 (21:44 +0800)]
[fix][BoyerMoore] fix a code bug, a little typo && refine text...maybe
mgt [Sat, 2 Jan 2021 14:25:54 +0000 (22:25 +0800)]
Merge pull request #2861 from mao1t/patch-2
mgt [Sat, 2 Jan 2021 14:25:03 +0000 (22:25 +0800)]
Merge branch 'master' into patch-2
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
24OI-bot [Fri, 1 Jan 2021 03:49:56 +0000 (22:49 -0500)]
style: format markdown files with remark-lint
ranwen [Fri, 1 Jan 2021 03:47:28 +0000 (11:47 +0800)]
Update sam.md
24OI-bot [Thu, 31 Dec 2020 14:29:09 +0000 (09:29 -0500)]
style: format markdown files with remark-lint
maoyiting [Thu, 31 Dec 2020 14:25:49 +0000 (22:25 +0800)]
Update sam.md
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:54:04 +0000 (22:54 +0800)]
fix(quad-residue): fix typo
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 14:35:03 +0000 (22:35 +0800)]
fix(quad-residue): fix format
24OI-bot [Wed, 30 Dec 2020 14:30:02 +0000 (09:30 -0500)]
style: format markdown files with remark-lint
Shuhao Zhang [Wed, 30 Dec 2020 14:27:29 +0000 (22:27 +0800)]
fix(quad-residue): fix format
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
Shuhao Zhang [Wed, 30 Dec 2020 12:49:40 +0000 (20:49 +0800)]
feat(random): add lagged fibonacci generator code
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