Commit Graph

11577 Commits (master)

Author SHA1 Message Date
Pologue 1a67e168ae
fix(cpp-other-langs.md): typo (#5467)
fix(cpp-other-langs.md): 错字修改

“由于面向对象由许多非常好的特性”->“由于面向对象有许多非常好的特性”
2024-03-19 12:51:57 +00:00
Allenyou 4072db2253
feat(contest/common-mistakes.md): 在“会导致未知的结果”一节中增加“尝试释放由 `new []` 分配的整块内存的一部分“相关内容 (#5457)
* Update common-mistakes.md

在“会导致未知的结果”一节中增加“尝试释放由 `new []` 分配的整块内存的一部分“相关内容

* style: format markdown files with remark-lint

---------

Co-authored-by: 24OI-bot <15963390+24OI-bot@users.noreply.github.com>
2024-03-19 12:14:09 +08:00
Tifa a0ecdda69e
fix(quad-residue.md): typo (#5465)
fix(quad-residue.md)

resolve #5464
2024-03-18 15:28:12 +08:00
Wenzhuo Liu 7f9fdeb24f
chore: upgrade to typst v0.11.0 (#5463) 2024-03-18 10:34:04 +08:00
Tifa 01e1d39259
fix(optimizations.md): typo (#5461) 2024-03-17 19:16:50 +08:00
隐形霉菌 6faf55f291
feat(ds/treap.md): 将空白注释补全 (#5460)
* Update treap.md

* Update treap.md

* Update docs/ds/treap.md

Co-authored-by: Tifa <62847935+Tiphereth-A@users.noreply.github.com>

---------

Co-authored-by: Tifa <62847935+Tiphereth-A@users.noreply.github.com>
2024-03-17 10:34:53 +00:00
weroicp 8346f10f77
feat (trie.md): 补充异或和的定义 (#5454) (#5459)
Feat trie.md 补充异或和的定义

补充了对异或和的定义。
2024-03-17 06:31:37 +00:00
Tifa 890d0707e3
feat(optimizations.md): UB & optimization (#5448)
* feat(optimizations.md): UB & optimization

* feat(optimizations.md): more examples

Co-authored-by: Yingchi Long <i@lyc.dev>

* style: format markdown files with remark-lint

---------

Co-authored-by: Yingchi Long <i@lyc.dev>
Co-authored-by: 24OI-bot <15963390+24OI-bot@users.noreply.github.com>
2024-03-17 14:23:28 +08:00
shift 39ad03d286
fix(virtual-tree.md): typo (#5455)
Update virtual-tree.md

the weight the graph has some trouble
2024-03-14 14:55:03 +00:00
Wenzhuo Liu c59cf45f76
fix: bump typst to v0.11.0-rc1 and remove verbose (#5450) 2024-03-13 18:13:10 +08:00
Tifa c527ab3eab
fix(du.md): formula & proof of complexity (#5433)
* fix(du.md): formula

* fix(du.md): complexity

* style: format markdown files with remark-lint

* fix(du.md): make MathJax happy & avoid scriptscriptstyle

* fix(du.md): make MathJax happy

* fix(du.md): formula

* fix(du.md): formula

* fix(du.md): formula

* fix(du.md): formula

* fix(du.md): frac -> dfrac

* Update docs/math/number-theory/du.md

Co-authored-by: Heda Chen <marcythm@gmail.com>

* fix(du.md): add a parentheses

---------

Co-authored-by: 24OI-bot <15963390+24OI-bot@users.noreply.github.com>
Co-authored-by: Heda Chen <marcythm@gmail.com>
2024-03-13 16:54:18 +08:00
Heran Yang 913b4d25b5
fix(ds/pairing-heap): fix images with warning (#5453) 2024-03-11 11:27:27 +08:00
隐形霉菌 f121cece52
feat(geometry/distance.md): 更改 L_m 距离为闵可夫斯基距离且增加闵可夫斯基距离中对切比雪夫距离的描述 (#5442)
* Update distance.md

* Update distance.md

* Update distance.md

* Update distance.md

* style: format markdown files with remark-lint

---------

Co-authored-by: 24OI-bot <15963390+24OI-bot@users.noreply.github.com>
2024-03-10 14:59:21 +00:00
Wenzhuo Liu 2349afcbbc
fix(seg-offline): add missing spaces (#5449)
* fix(seg-offline): add missing spaces

* remove extra 2 spaces

* style: format markdown files with remark-lint

---------

Co-authored-by: 24OI-bot <15963390+24OI-bot@users.noreply.github.com>
2024-03-10 12:44:15 +00:00
Tifa 50901c624a
feat(var.md): warning about `__int128_t` (#5447)
* feat(var.md): warning about `__int128_t`

* style: format markdown files with remark-lint

* fix(var.md): typo

* fix(var.md): typo

---------

Co-authored-by: 24OI-bot <15963390+24OI-bot@users.noreply.github.com>
2024-03-10 20:31:24 +08:00
Tifa e8e339be78
fix: no `std::__gcd` (#5446)
* fix: no `std::__gcd`

* fix(gcd.md): tiny change
2024-03-10 09:00:12 +00:00
Lavender Tree 2541772ece
fix(search/idastar): 埃及分数部分样例卡死 (#5364)
Co-authored-by: Tifa <62847935+Tiphereth-A@users.noreply.github.com>
2024-03-10 08:16:41 +00:00
gitbugfsj 49f7db3f82
fix(geometry/convex-hull.md): Andrew算法的python代码 (#5425)
栈顶指针tp递增位置应位于入栈(stk[tp] = i)之前;
标记当前元素i在凸壳上、将i入栈的这三行代码应位于while循环之外(缩进问题)
2024-03-10 14:18:49 +08:00
YBYCS dfafd3d1dc
fix(docs/ds/2-3-4-tree.md):修改一处笔误 (#5437)
修改一处笔误,应当分裂而不是分类
2024-03-10 05:31:52 +00:00
Heran Yang a1e65950f7
ci(build-pdf-typst): use typst v0.10.0 (#5443)
ci(build-pdf-typst): use typst v0.10.0 instead of latest
2024-03-10 13:21:33 +08:00
Arthur 7da4e6865c
fix(rbtree.md): the rotation in case 6 of the insertion (#5430) 2024-03-10 04:17:16 +08:00
Kaiser-Yang 0a6d002b80
fix(graph/flow/max-flow.md): 修改代码BUG,使其能够通过hack数据 (#5423)
* fix(graph/flow/max-flow.md): 修改代码BUG,使其能够通过hack数据

在 https://www.luogu.com.cn/discuss/757779 这篇讨论中解释了即使保证最终答案不超过int最大值,超限流数组在更新过程中可能会超过int最大值,此处hlpp代码不能通过hack数据。故修改部分int数组为long long类型。

* style: format markdown files with remark-lint

* style: format markdown files with remark-lint

* fix(max-flow.md): make clang-tidy happy

`clang(-Wlogical-op-parentheses)`

* fix(max-flow.md): make clang-tidy happy

`clang(-Wc99-extensions)`

---------

Co-authored-by: 24OI-bot <15963390+24OI-bot@users.noreply.github.com>
Co-authored-by: Tifa <62847935+Tiphereth-A@users.noreply.github.com>
2024-03-09 15:15:14 +00:00
TheWash7 7ff011ae67
fix(basic/enumerate): met 数组开小了 (#5435)
fix:修改初始化met大小错误

met长度应为2*MAXN+1而不是2*MAXN
2024-03-01 13:03:38 +08:00
Petalzu 909984b6fc
refactor(tools/editor/vim.md): 增删介绍内容 (#5326)
* Delete excess images

* Update vim.md

* style: format markdown files with remark-lint

* Update docs/tools/editor/vim.md

Co-authored-by: Tifa <62847935+Tiphereth-A@users.noreply.github.com>

* Update docs/tools/editor/vim.md

Co-authored-by: Tifa <62847935+Tiphereth-A@users.noreply.github.com>

* Update docs/tools/editor/vim.md

Co-authored-by: Tifa <62847935+Tiphereth-A@users.noreply.github.com>

* Update docs/tools/editor/vim.md

Co-authored-by: Tifa <62847935+Tiphereth-A@users.noreply.github.com>

* Update docs/tools/editor/vim.md

Co-authored-by: Tifa <62847935+Tiphereth-A@users.noreply.github.com>

* Update docs/tools/editor/vim.md

Co-authored-by: Tifa <62847935+Tiphereth-A@users.noreply.github.com>

* Update vim.md

* style: format markdown files with remark-lint

* Update docs/tools/editor/vim.md

Co-authored-by: Tifa <62847935+Tiphereth-A@users.noreply.github.com>

* Update vim.md

* Update vim.md

* style: format markdown files with remark-lint

* Update vim.md

* Update vim.md

* fix(vim.md): format

* fix(vim.md): typo

* Update vim.md

* style: format markdown files with remark-lint

---------

Co-authored-by: 24OI-bot <15963390+24OI-bot@users.noreply.github.com>
Co-authored-by: Tifa <62847935+Tiphereth-A@users.noreply.github.com>
2024-02-28 18:46:05 +08:00
Pierceby 4f1cbb4a3a
fix(search/alpha-beta): fix typo (#5275)
Update alpha-beta.md

Co-authored-by: Tifa <62847935+Tiphereth-A@users.noreply.github.com>
2024-02-28 14:45:15 +08:00
Andycode3759 39496c53db
feat(docs/contest/oi.md): 翻新页面 (#5426)
* feat(docs/contest/oi.md): lots of new content

添加了一堆新内容,更好匹配目前国内现行的OI赛制
- 完善CSP的相关信息
- 更新NOIP/省选/NOI相关信息
- 外国OI添加新加坡OI简介
- 各种小修小补,主要是修大小写之类的

* fix: quotes

* style: format markdown files with remark-lint

* fix: 规范名称

CSP -> CSP-J/S
初试/复试 -> 第一/二轮

---------

Co-authored-by: 24OI-bot <15963390+24OI-bot@users.noreply.github.com>
2024-02-28 14:15:28 +08:00
ToUNVRSe e85a75b6d6
fix(lang/op.md): 错误的结合性 (#5432)
fix op.md 错误的结合性
2024-02-28 12:39:47 +08:00
Heran Yang 1becab1bd1
feat(*): add details for Arbiter (#5429)
* feat(judge/arbiter.md): add details

* feat(tools/special-judge): add testlib for arbiter

* Update special-judge.md
2024-02-23 20:13:16 +08:00
Heran Yang cbdf8fab95
fix(lang/python): fix incorrect type conversion (#5428) 2024-02-23 08:16:31 +00:00
墨笙_Mooos 78fae80172
feat(docs/topic/rmq.md): fix typo (#5422)
* fix: fix typo

Added commas and full stops.
Optimized a LaTeX use.

* Update rmq.md

Optimized a LaTeX use.

* style: format markdown files with remark-lint

* fix a little typo

---------

Co-authored-by: 24OI-bot <15963390+24OI-bot@users.noreply.github.com>
2024-02-22 17:48:35 +08:00
Heran Yang 4a66c55ee1
feat(judger/arbiter): add details (#5421)
* feat(judger/arbiter): add some details

* feat(judger/arbiter): add plugin

* style: format markdown files with remark-lint

---------

Co-authored-by: 24OI-bot <15963390+24OI-bot@users.noreply.github.com>
2024-02-21 14:00:09 +08:00
Tifa d45b8e5991
fix(du.md): typo (#5420)
Update du.md

fix https://github.com/OI-wiki/gitment/discussions/827#discussioncomment-8528743
2024-02-20 20:58:36 +08:00
尼丝 2f197f2a90
feat(basic/*-sort): 增加Java代码 (#5418)
* feat(basic): 增加Java代码

* feat(basic/simulate): 增加Java代码

* feat(basic/selection-sort): 增加Java代码

* feat(basic/bubble-sort): 增加Java代码

* style: format markdown files with remark-lint

---------

Co-authored-by: 24OI-bot <15963390+24OI-bot@users.noreply.github.com>
2024-02-20 15:50:09 +08:00
尼丝 d6095fbf7c
feat(basic/simulate): 增加Java代码 (#5416)
* feat(basic): 增加Java代码

* feat(basic/simulate): 增加Java代码
2024-02-17 13:16:53 +00:00
Yufan You 8177c56852
ci(build-pdf-typst): auto fetch latest deps (#5412)
* ci(build-pdf-typst): refine workflows & auto fetch latest deps

* ci: give up using actions/checkout for export

https://github.com/actions/checkout/issues/645

还要手动 remote submodule 的话感觉手动 clone 也没差(

* ci(build-pdf-typst): set GH_TOKEN for gh cli

* ci(build-pdf-typst): fix lxgw-wenkai extraction

* ci(build-pdf-typst): use typst-community/setup-typst and --font-path

* ci(build-pdf-typst): mkdir .fonts

* ci(build-pdf-typst): fix tar arguments order

* ci: rename export artifacts
2024-02-17 01:34:46 +08:00
Wenzhuo Liu 69b4a20294
fix tsnode (#5415) 2024-02-17 00:50:27 +08:00
彭旭锐 2655209efe
fix(string/z-func.md): 修改笔误和标点 (#5413)
* fix(docs/string/manacher.md) 修正笔误

* fix(z-func.md): 修改笔误和标点
2024-02-17 00:18:55 +08:00
Yufan You 93bd1b95ec
chore(celebration): also celebrate on multiple of 5k (#5414)
32768 太远了(
2024-02-16 13:58:31 +00:00
gi-b716 86dd0a85dc
fix: 将“UVA”统一为"UVa" (#5408) 2024-02-15 22:17:29 +08:00
Yufan You 4d9864beb7
ci: bump actions to latest version (#5410)
* ci: bump actions to latest version

* ci(build): use --loader ts-node-esm
2024-02-14 23:04:05 +08:00
gi-b716 35db94321c
fix(intro/format.md): 重定向失效链接 (#5407)
* fix(intro/format.md): 重定向失效链接

原链接(https://www.nppa.gov.cn/nppa/contents/805/102791.shtml)失效,由于Wayback Machine没有存储规范正文PDF,将其替换为平替链接(https://std.samr.gov.cn/hb/search/stdHBDetailed?id=8B1827F23645BB19E05397BE0A0AB44A)

* fix(intro/format.md): 再次修正失效链接

感谢 HeRaNo 的建议。
2024-02-13 07:14:42 +00:00
Tifa 246f2723a9
feat(ntt.md): more primes (#5406) 2024-02-12 13:12:18 +00:00
youqii ccd6a4a003
feat(contest/common-mistakes.md): 添加因环境不同导致的错误 (#5293)
* feat(contest/common-mistakes.md): 添加因环境不同导致的错误

* style: format markdown files with remark-lint

* fix(contest/common-mistakes.md): 修正错误

* style: format markdown files with remark-lint

* fix(contest/common-mistakes.md): 添加详细描述

* style: format markdown files with remark-lint

* fix(contest/common-mistakes.md):删除不明确的条目

* Update docs/contest/common-mistakes.md

Co-authored-by: Alphagocc <alphagocc@163.com>

* Update docs/contest/common-mistakes.md

Co-authored-by: Alphagocc <alphagocc@163.com>

---------

Co-authored-by: 24OI-bot <15963390+24OI-bot@users.noreply.github.com>
Co-authored-by: Tifa <62847935+Tiphereth-A@users.noreply.github.com>
Co-authored-by: Alphagocc <alphagocc@163.com>
2024-02-10 19:56:04 +08:00
陈鼫RWHTYFZ a43a323ef1
fix(primitive-root.md): 证明时的性质使用序号错误,是基于性质3而不是性质1 (#5403) 2024-02-09 14:58:07 +08:00
gi-b716 113485b794
fix(basic/counting-sort.md): 与基数排序保持一致 (#5402)
fix(basic/counting-sort.md): 修改某些文字来与其它界面保持一致

在基数排序(basic/radix-sort.md)的页面顶部,使用了“提醒”一词。而在计数排序(basic/counting-sort.md)的页面顶部具有相似意义的提醒框,其中却使用了“warning”。经比较,此语境统一为“提醒”更为恰当,故修改。
2024-02-08 09:27:18 +00:00
穹苍233 3af0338764
fix(ds/treap.md): 修复注释中的描述错误 (#5400)
fix(ds/treap.md): typo
2024-02-08 11:47:45 +08:00
Ziyao 261ab68c32
fix(ds/wblt): Fix typo in definition of rho_3 and gamma_3 (#5388) (#5399)
fix(ds/wblt): Fix typo in definition of rho_3 and gamma_3

Fixes: 01654c276f ("(feat(ds/wblt.md): 改善 WBLT 页面内容 (#5290)")

Signed-off-by: Yao Zi <ziyao@disroot.org>
2024-02-07 13:54:59 +08:00
wineandchord 639722c40d
fix(number-theory/fermat.md): 将 Ai 的上界从 n 修正为 p-1 (#5398)
Update fermat.md: fix index of A to p-1
2024-02-06 13:31:37 +00:00
CodeZhangBorui cf128e0a73
feat(contest/common-mistakes): Add a common mistake of appending content to string variable (#5334)
* feat(common-mistakes): A common mistake of appending content to string

* feat(common-mistakes.md): benchmark

* fix(common-mistakes.md): typo

---------

Co-authored-by: Tifa <62847935+Tiphereth-A@users.noreply.github.com>
2024-02-05 10:32:20 +00:00
CharlieVinnie fc484743f6
fix(dominator-tree.md): 修改引理 9 的证明 (#5376) 2024-02-05 09:24:31 +00:00