Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[pull] master from OI-wiki:master #17

Open
wants to merge 938 commits into
base: master
Choose a base branch
from
Open
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
938 commits
Select commit Hold shift + click to select a range
b7d1a4c
feat(sqrt-tree.md): 增加树高的证明 (#5727)
qwqAutomaton Jul 26, 2024
f8ee3b7
feat(graph/scc): 完善了 Tarjan 算法的引入与前置的栈定义 (#5728)
sacumia Jul 27, 2024
d0c17c1
fix(ds/cartesian-tree.md): fix typo (#5734)
jimmyas Jul 27, 2024
61a434e
fix(graph/scc): 修复证明中的错误 (#5721)
dongzhiwei-git Jul 30, 2024
7547b21
fix(ds/cartesian-tree): improve content (#5746)
HeRaNO Jul 30, 2024
16b9c7a
fix(docs/contest/common-mistakes.md): 删去一个错项 (#5747)
caijianhong Jul 30, 2024
ee71b33
refact(graph/bcc.md): 修缮内容 (#5661) (#5662)
xglight Jul 31, 2024
c96d093
fix(graph/shortest-path.md): 优化dis数组初始化 (#5723)
Redstix Jul 31, 2024
b8485e7
fix(python): typo and redundant semicolon (#5753)
ksyx Jul 31, 2024
8a9b4da
feat: enhance top tree images (#5748)
Enter-tainer Jul 31, 2024
cf63d88
feat(ds/avl): 矢量化AVL图片 (#5755)
diauweb Aug 2, 2024
40c4681
feat(graph/planar.md): 添加关于 K_3,3 和 K_5 的解释 (#5751)
AlphaDrawer Aug 2, 2024
d356d9e
feat(ds/aa-tree): 增加 aa-tree 可视化等参考链接 (#5764)
c8ef Aug 4, 2024
068ba88
feat(graph/dsu-on-tree): typo (#5765)
StableAgOH Aug 5, 2024
caa571e
feat(graph/dominator-tree.md): 删除多余右括号 (#5766)
tder6 Aug 5, 2024
4d9a678
fix(math/linear-algebra/matrix.md): fix typo (#5767)
xcmvec Aug 6, 2024
792466b
fix(ds/top-tree): misc format fix (#5720)
HeRaNO Aug 6, 2024
f8043ad
feat(string/hash.md):增加 Hash 的错误率分析及卡法(#4790) (#5770)
xglight Aug 6, 2024
74872db
fix: ci post process cannot run in windows (#5775)
Enter-tainer Aug 8, 2024
3514ce1
fix(ds/wblt.md): 修正 typo 与代码错误 (#5743)
sacumia Aug 9, 2024
75e638d
fix(docs/graph/virtual-tree.md): 删除无用定义 & 修正注释表述 (#5769)
GoodCoder666 Aug 9, 2024
ecaf67d
feat: add feedback sys frontend (#5771)
shaokeyibb Aug 9, 2024
6e5ba1e
feat(contest/ommon-mistakes.md):add more problems which will make you…
HuangYiming0608 Aug 9, 2024
09a01df
fix:(binary-set.md) 纠正不常见译名 (#5782)
jol888 Aug 12, 2024
dbe2b4a
fix(ds/seg): C++ 区间修改参数应使用模板类型 (#5784)
Second-Last Aug 13, 2024
fced277
fix(geometry/rotating-calipers.md): fix bug in code (#5786)
110980981 Aug 13, 2024
0175a76
fix(tools/special-judge.md): Correct factual errors regarding SYZOJ 2…
yzy-1 Aug 13, 2024
33ad4eb
feat(ci): lint pr title (#5790)
alphagocc Aug 13, 2024
cb2e809
fix(math/combinatorics/eulerian.md): fixed some typo (#5789)
XuYueming520 Aug 13, 2024
0907694
feat: update feedback-sys to 0.2.0 (#5793)
shaokeyibb Aug 14, 2024
902fed5
feat(treap.md): 增加期望复杂度的证明并修改部分表述 (#5737)
qwqAutomaton Aug 14, 2024
63d55a3
fix(graph/code/cut): 修正注释 (#5785)
Chlero Aug 14, 2024
279d093
fix(math/number-theory/bezouts.md): 为字母及数字添加latex格式 (#5773)
buggg-hfc Aug 14, 2024
aeaa655
fix(misc/parallel-binsearch): 代码和注释 (#5792)
LingeZ3z Aug 14, 2024
aa834b3
fix(ds/bst.md): 修改二叉排序树删除算法的考虑不周之处 (#5781)
bililateral Aug 14, 2024
4382442
fix(string/ac-automaton.md): 根据“OI Wiki 不是什么”修改了原文中个人博客风格的内容,并增加了概述 (…
liangbob2023 Aug 14, 2024
39a81ff
feat(ds/seg-beats): 完善了区间最值例题 4 的题解和代码,补充了例题 1,2,4 的评测链接 (#5763)
GoatGirl98 Aug 17, 2024
9490de3
fix(graph/shortest-path): fix typo (#5752)
lingkerio Aug 21, 2024
edd2ce2
fix(graph/dominator-tree): 修正支配树的 dag 求法 (#5760)
Lampese Aug 21, 2024
d5951c8
fix(docs/ds/avl.md): 规范伪代码 (#5718)
GoodCoder666 Aug 21, 2024
7b82aeb
feat(dp/basic): 添加最长上升子序列的求法 (#5772)
Taoran-01 Aug 22, 2024
cfef8ff
fix(graph/flow/max-flow.md):统一"证明"的折叠框样式;将五级标题修改为折叠框 (#5695)
gavinliu266 Aug 22, 2024
bec6c1d
feat(ds/loser-tree.md): 增加败者树的描述 (Closes #4857) (#5741)
yyyu-star Aug 23, 2024
30ff85c
feat(misc/odt.md): 添加珂朵莉树模版例题 (#5801)
yaner-here Aug 23, 2024
c3ae708
fix(dp/interval.md): 增加一个dp时考虑的区间 (#5802)
Chlero Aug 25, 2024
ebdc4d0
feat: feedback-sys commit offsets patch (#5796)
shaokeyibb Aug 27, 2024
e33724b
chore: bump feedback-sys version to 0.3.1 (#5807)
shaokeyibb Aug 29, 2024
9d6699a
refactor(misc/odt.md): 重写珂朵莉树页面 (#5759)
caijianhong Aug 30, 2024
e45469f
feat: more log in update feedback sys meta (#5816)
shaokeyibb Aug 31, 2024
c10a9cd
feat: feedback-system gray test (#5817)
shaokeyibb Aug 31, 2024
298849e
fix: 修正了“其他关系”板块中取整表达式的错误 (#5806)
xzdeyg Aug 31, 2024
c933904
fix: path encoding in update feedback-sys meta (#5818)
shaokeyibb Aug 31, 2024
4f79141
fix: remove incorrect description in thanks.md (#5819)
Enter-tainer Aug 31, 2024
6c9a6a6
fix: missing stringToHash function (#5820)
shaokeyibb Aug 31, 2024
2a3a643
fix(berlekamp-massey.md): 修复公式错误 (#5749)
ZnPdCo Sep 1, 2024
2736717
chore: bump feedback sys 0.4.0 (#5822)
shaokeyibb Sep 1, 2024
6140516
chore: bump feedback-sys version to 0.5.0 (#5823)
shaokeyibb Sep 2, 2024
30af18d
feat: more friendly paragraph enable (#5824)
Enter-tainer Sep 2, 2024
f3840b1
feat: feedback sys pre build (#5826)
shaokeyibb Sep 3, 2024
6b5af6b
fix(graph/graph-matching/graph-match.md): eliminate `emptyset` (#5828)
TrickEye Sep 3, 2024
44d8b8c
feat: feedback sys 0.5.1 (#5829)
shaokeyibb Sep 3, 2024
7b333fa
fix(value-category.md) : Fixed spelling errors of vector (#5830)
Ranganhar Sep 4, 2024
4389599
fix(docs/ds/code/seg/seg_5.hpp): 修复了将区间值设为0时懒惰标记完全不生效的问题 (#5833)
GYPpro Sep 4, 2024
d292405
feat: enable feedback sys for all giscus users (#5834)
Enter-tainer Sep 5, 2024
10d1d68
feat(general.md): 增加新的部分分写法:quitp (#5835)
ZnPdCo Sep 6, 2024
35f4171
fix(extra.css): 修改样式以修复 feedback-sys 中的代码块 bug (#5836)
ZnPdCo Sep 7, 2024
9ea90cb
fix(mkdocs.yml): 修改extra.css版本 (#5837)
ZnPdCo Sep 7, 2024
9ca2642
feat(mkdocs-material): 更新主题版本 (#5838)
ZnPdCo Sep 8, 2024
0d234fa
feat: update feedback-sys to 0.5.2 (#5840)
shaokeyibb Sep 8, 2024
e47c23b
feat: bump feedback-sys to 0.5.3 (#5841)
shaokeyibb Sep 8, 2024
5c8368a
feat: feedback-sys v0.5.4 (#5842)
shaokeyibb Sep 9, 2024
36648d3
feat(basic/amortized-analysis.md): 增加均摊复杂度的说明和分析 (#5815)
yyyu-star Sep 10, 2024
1082dc5
feat(string/sa.md): 更换文章源 (#5827)
Eletary Sep 11, 2024
d525321
feat: feedback-sys v0.5.5 (#5847)
shaokeyibb Sep 11, 2024
5c0d812
feat: feedback-sys v0.5.6 (#5848)
shaokeyibb Sep 11, 2024
211322d
fix(math/combinatorics/stirling.md): 同一行第一类斯特林数的求法增加站内链接 (#5849)
caijianhong Sep 11, 2024
9710f5b
feat(math/number-theory/sqrt-decomposition.md): 增加数论分块的拓展 & 改动部分格式 (#…
caijianhong Sep 12, 2024
4278e73
feat: UB check (#5821)
TrickEye Sep 12, 2024
7f8f5fc
fix(.github/workflow/[incrementally-]build-pdf): change mirror to ori…
HeRaNO Sep 16, 2024
303ec3f
feat(docs/basic/constructions.md): 增加例题 4 的题目链接 (#5855)
Estrella-Explore Sep 16, 2024
7c828f7
fix(mkdocs.yml): fix yaml format (#5856)
ZnPdCo Sep 16, 2024
e53c648
feat(graph/mst.md): 添加 Kruskal 模板代码 (#5852)
toprise Sep 16, 2024
86b7e04
fix(graph/code/mst): fix typo
HeRaNO Sep 19, 2024
5f7db6f
feat(ds/lct,splay.md): 增加lct时间复杂度,修改splay时间复杂度 (#5839)
yyyu-star Sep 19, 2024
e700925
fix(basic/stl-sort.md): typo (#5873)
caijianhong Sep 20, 2024
87ed785
fix(basic/amortized-analysis.md, ds/splay.md): 修改数学公式显示错误 (#5875)
yyyu-star Sep 23, 2024
e7d8fee
refactor(basic/tim-sort.md): 重构Tim排序页面,提升页面质量 (#5867)
yyyu-star Sep 23, 2024
b59f914
fix(math/number-theory/stern-brocot.md): 例题代码加上代码框 (#5866)
caijianhong Sep 23, 2024
74331a8
fix(cpeditor.md, knapsack.md): 修改错误的作者名称 (#5690) (#5863)
xk2013 Sep 23, 2024
f32a0b1
fix(ds/kdt): typo (#5878)
JosephusW Sep 23, 2024
dbf3173
fix(dp/opt/quadrangle): typo (#5881)
c-forrest Sep 24, 2024
7876dc9
fix(basic.md): typo (#5883)
Tiphereth-A Sep 25, 2024
9cdba59
chore: only run on master (#5884)
shaokeyibb Sep 25, 2024
ca27763
refactor(math/linear-algebra/product.md): 重构页面,修正符号使用,调整章节,新增部分性质 (#5…
untitledunrevised Sep 25, 2024
2db4ce8
fix(latex): 无视风险,继续访问 (#5877)
Enter-tainer Sep 27, 2024
d885852
fix(docs/string/hash.md): typo
runnableAir Sep 27, 2024
19f7329
feat: switch to feedback sys production endpoint (#5888)
Enter-tainer Sep 28, 2024
f90b525
chore: bump feedback sys to v0.5.8 (#5889)
Enter-tainer Sep 28, 2024
1e27661
fix(lang/csl/iterator.md): BidirectionalIterator required only with n…
iBug Sep 29, 2024
904cc8e
perf(basic/prefix-sum.md): 提高多维前缀和部分的可读性 (#5886)
c-forrest Sep 29, 2024
44e67e6
feat(math/number-theory/euler-totient): 补充应用部分,修正少量格式 (#5890)
c-forrest Sep 29, 2024
36cd55e
refactor(linear-recurrence.md): 重写然后加了 Bostan--Mori 算法 (#5615)
hly1204 Sep 29, 2024
b37722a
fix(.github/workflow & scripts/netlify/install-python.sh): 修改了安装 pipe…
Marcythm Sep 30, 2024
c5f8b84
feat(basic/index.md): 增加算法基础部分的综述 (#5894)
Marcythm Sep 30, 2024
6e7a8ab
fix(string-bm): formalize (#5845)
c0nstexpr Sep 30, 2024
eb4db3b
fix(math/number-theory/min-25.md): 明确min_25筛的适用范围 (#5897)
SamZhangQingChuan Sep 30, 2024
904a5e5
chore: upgrade feedback sys to v0.5.9 and enable it for all users🎉
Enter-tainer Sep 30, 2024
79d644d
fix(lang/class.md): typo (#5900)
YiJiugg Oct 1, 2024
15a57ed
chore: bump feedback sys to v0.5.10
Enter-tainer Oct 2, 2024
ab99e35
feat(graph/matrix-tree): 补充证明细节,调整文章结构 (#5882)
c-forrest Oct 4, 2024
0f0f6e4
fix(math/number-theory/pollard-rho.md): 修改部分细节错误 (#5879)
c-forrest Oct 4, 2024
fd61000
fix(lang/value-category.md): 改善了值类别的页面内容 (#5902)
rogeryoungh Oct 5, 2024
ffa6261
fix(ub-check.py): avoid check C++98 & C++11 (#5896)
Tiphereth-A Oct 5, 2024
db0beb9
feat(geometry/convex-hull.md): 增加凸包的闵可夫斯基和 (#5647) (#5800)
xglight Oct 5, 2024
173734f
feat(dp/tree.md): 添加树形 DP 常见状态和转移思路 (#5850)
amakerlife Oct 5, 2024
d10aaee
fix(value-category.md): typo
Tiphereth-A Oct 5, 2024
4af83d6
feat: update feedback-sys to v0.5.11 (#5910)
shaokeyibb Oct 5, 2024
73d261a
fix(docs/math/coordinate.md): typo (#5915)
mxdyzmx Oct 6, 2024
e0b02ba
feat(math/number-theory/basic.md): 将积性函数移至数论函数下,补充加性函数内容 (#5911)
Qiu-Quanzhi Oct 6, 2024
d505614
feat(dp/opt/monotonous-queue-stack): 补充单调队列优化内容 (#5812)
liujiaxi123456 Oct 6, 2024
c4c41b4
fix(math/number-theory/basic.md): 修正公式渲染效果 (#5917)
Marcythm Oct 6, 2024
ff3bc72
ci: ignore warnings about scanf (#5921)
Tiphereth-A Oct 7, 2024
a9708f2
feat: update feedback-sys to v0.5.12 (#5922)
shaokeyibb Oct 7, 2024
670aacb
feat: 代码格式要求 (#5912)
Tiphereth-A Oct 8, 2024
4f6e396
feat: Improve ub-check Process (#5916)
TrickEye Oct 8, 2024
7c9a700
fix(matrix-tree): typo (#5923)
c-forrest Oct 8, 2024
d937adb
perf: 优化代码可读性 (#5924)
Tiphereth-A Oct 9, 2024
26746db
fix(graph-random-walk.md): change R to R^2 according to original prob…
ShwStone Oct 10, 2024
3b97a69
fix: 更正 Python 代码 & 统一 AC 自动机建图 (#5832)
XuYueming520 Oct 11, 2024
10551c9
feat(ds/li-chao-tree.md): 增加了李超线段树合并的部分,增加了习题 (#5808)
usada-pekora-286 Oct 12, 2024
75d7b6f
feat(ds/huffman-tree.md): 矢量化哈夫曼树图片 (#5930)
sphcode Oct 12, 2024
0110be5
feat(math/combinatorics): new formula & names (#5871)
zyzzyh Oct 13, 2024
fe8f83c
feat(graph/scc.md): 新增了 Tarjan 算法的强连通分量标号和拓扑序的关系 (#5865)
Entiesci Oct 13, 2024
9158f9d
fix(distance.md): typo (#5940)
xmb3857 Oct 14, 2024
03aab93
fix(ds/bst.md): typo (#5939)
zyzzyh Oct 14, 2024
6f60e3d
fix(prime.md): UB (#5941)
Tiphereth-A Oct 14, 2024
954a843
feat(tree-center.md): 树的中心 (#5905) (#5908)
littleparrot12345 Oct 15, 2024
16f79fe
feat(geometry/scanning.md): 线段树部分讲解;更换代码 (#5934)
xiao-ming-hub Oct 15, 2024
19f08ac
feat(contest/io.md): 增加对 mmap 的说明 (#5920)
ZnPdCo Oct 17, 2024
68f71af
fix(math/number-theory/sqrt-decomposition.md): fix typo (#5947)
ghszt0 Oct 19, 2024
467567a
fix(math/number-theory/inverse.md): 补充线性求p以下逆元需要p为质数的限制 (#5946) (#5948)
skr2005 Oct 20, 2024
2448386
refactor(math/permutation): 重写置换和排列页面,增加示例代码,合并康托展开页面 (#5944)
c-forrest Oct 22, 2024
75925ec
fix(math/number-theory/primitive-root.md): typo (#5951)
hhc0001 Oct 22, 2024
8be530e
fix(lambda-cpp): delete unnecessary usage (#5959)
c0nstexpr Oct 23, 2024
a9d5682
feat(math/matroid.md): Add 拟阵 (#5887)
yyyu-star Oct 23, 2024
2ac28bb
refactor(math/polya): 重写 Pólya 计数原理,将其移动至组合数学,修改波及到的文件 (#5955)
c-forrest Oct 24, 2024
76b7089
fix(ds/binary-heap.md): unify code style (#5966)
wpcwzy Oct 26, 2024
0ab0d78
fix(const): fulfill const and constexpr features (#5953)
c0nstexpr Oct 28, 2024
b730f61
fix(docs/search): 修复代码错误,修改文档 (#5394) (#5973)
cn-Mouxy Oct 29, 2024
ce018ec
fix(determinant.md): 修正若干错误,添加数学公式,为部分名词添加引用 (#5967)
untitledunrevised Oct 29, 2024
5b0e664
refactor(math/algebra/basic.md): 重写抽象代数基本概念页面 (#5963)
c-forrest Oct 29, 2024
5641fb2
fix(bst.md): BST remove操作示例代码添加对节点size更新操作 (#5976)
q-wind Oct 30, 2024
56ccdd4
fix(math/poly): 修改多项式相关页面的「度」为「次数」 (#5977)
c-forrest Oct 30, 2024
b8c5c8e
fix(/graph/shortest-path/): 修复代码错误,添加链接 (#5980)
Taoran-01 Nov 1, 2024
a00fac3
fix(reference-cpp): fix wording (#5961)
c0nstexpr Nov 1, 2024
d7c3a41
refactor(math/algebra/group-theory): 重写群论页面 (#5974)
c-forrest Nov 4, 2024
81b882d
fix(group-theory.md): use darker color (#5982)
Tiphereth-A Nov 4, 2024
8df970c
feat(mkdocs-material): update theme (#5983)
Menci Nov 5, 2024
cd18a02
feat(math/linear-algebra/vector): 添加了有关方向向量的内容 (#5990)
chenmingwangOI Nov 9, 2024
a17c5bf
fix(graph/topo.md): 修正了AOV网的描述 (#5985)
yzy1232 Nov 9, 2024
2203469
fix(tools/vscode.md): 增补了有关调试部分的内容 (#5989)
xiaofu-15191 Nov 9, 2024
1a428c3
fix(basic/tournament-sort.md): 去除不必要的判断 (#5986)
Chihsiao Nov 9, 2024
c35defe
refactor(basic/**): 将内部代码片段移至单独文件,以应用代码测试功能 (#5860)
TrickEye Nov 10, 2024
412fb99
chore(minify-html.sh): minify-html: use GitHub release (#5993)
Tiphereth-A Nov 10, 2024
4878578
feat: 空间优化简介 (#5960)
Tiphereth-A Nov 10, 2024
412f35b
fix(linear-algebra/vector): 修正为空间中平面向量求法 (#5991)
chenmingwangOI Nov 11, 2024
9e64abd
fix(wsl.md): command (#5995)
Tiphereth-A Nov 11, 2024
ca498ec
perf(lang/pb_ds/tree.md): 更详细的 join 函数使用警告 (#5999)
StableAgOH Nov 13, 2024
544971b
fix(math/game-theory/misere-game.md): 补全证明 (#5988)
SamZhangQingChuan Nov 14, 2024
2715afa
fix(string/bm): fix typst actions error (#6000)
HeRaNO Nov 14, 2024
92b3a26
fix(quad-residue.md): typo (#5994)
Tiphereth-A Nov 14, 2024
6015d38
fix(string/bm): fix typst actions error (#6001)
HeRaNO Nov 14, 2024
b88babf
fix(hash.md): typo (#6002)
tfia Nov 14, 2024
b639707
feat(new-cpp): fulfill modern cpp features (#5958)
c0nstexpr Nov 16, 2024
fc8d9ed
fix(oi.md): 调整了关于澳大利亚信息学奥林匹克竞赛的描述 (#6005)
EasonOIer Nov 17, 2024
e56273a
fix(hash.md): formula (#6003)
Tiphereth-A Nov 17, 2024
6532a18
fix(lang/csl/string): typo (#6008)
DOHEX Nov 18, 2024
0f1bf82
fix(docs/graph/topo.md): typo (#6007)
xhzzzly Nov 18, 2024
8a5092b
fix: 修正指向 hydro.ac 的 BZOJ 题目链接 (#6010)
Molmin Nov 19, 2024
ca4a6b0
chore(deps): bump micromatch from 4.0.5 to 4.0.8 in the npm_and_yarn …
dependabot[bot] Nov 20, 2024
8ce618e
fix(docs/lang/pb-ds/tree.md): 修复对于 erase 返回值错误的说明,添加了些补充说明 (#6006) (#…
llleixx Nov 20, 2024
bbc772d
feat(math/algebra/ring-theory): 增加环论页面 (#5984)
c-forrest Nov 20, 2024
c289f3a
chore(workflow/build.yml): upgrade actions-gh-pages to v4 (#6014)
HeRaNO Nov 21, 2024
a51331a
fix(math/combinatorics/partition.md): 修 typo 并补充细节 (#5998)
2008verser Nov 23, 2024
6c44702
fix(graph/graph-matching/general-match.md): change wrong title level …
ShizuhaAki Nov 26, 2024
afa036c
fix: Fold Successful Test Cases Only (#6024)
TrickEye Nov 26, 2024
f3109ec
fix(math/poly/fft): fft template (#6027)
Cheuring Nov 27, 2024
c323ae4
refactor(math/schreier-sims): 重写 Schreier–Sims 算法页面,更换参考代码 (#6015)
c-forrest Nov 27, 2024
ffc10a0
feat(math/algebra/field-theory): 增加域论页面 (#5913)
c-forrest Nov 27, 2024
43e3c2c
feat(lambda-cpp): edit wording and example (#5964)
c0nstexpr Nov 27, 2024
89322bf
fix(math/graph/cut.md&scc.md): 修正求割边时未讨论是否有重边&代码整理 (#6016)
Qiu-Quanzhi Nov 28, 2024
765a3e9
fix(fenwick.md): typo (#6031)
AtomAlpaca Nov 30, 2024
f9236c2
ci(ub-check): set environ `PYTHONIOENCODING` (#6032)
Tiphereth-A Dec 1, 2024
cd982be
fix(lang/csl/algorithm.md): typo (#6037)
aotenjou Dec 1, 2024
430d2d5
fix(ds/lct): typo (#6040)
HeRaNO Dec 4, 2024
42dd8e6
fix(math/number-theory/min-25.md): 修正几处笔误 (#5979)
CSPNOIP Dec 5, 2024
6d6efb7
fix(string/hash): typo (#6047)
xiangmy21 Dec 7, 2024
4a65201
feat(graph/hld.md): 增加了树链剖分的题目 (#6045)
AMlhdSan Dec 8, 2024
8367a87
feat(docs/misc/space-optimization.md): 增加空间优化常见技巧例子 (#6043)
cn-Mouxy Dec 8, 2024
823f1cf
perf(prime.md): 提高标题等级,增加文章可读性 (#6048)
c-forrest Dec 9, 2024
499f627
feat(string/trie.md): Add Java code (#6044)
aofall Dec 11, 2024
ef12ce5
fix: incorrect links (#6055) (#6056)
ChineseHamberger Dec 11, 2024
5a5eeb0
fix(graph/shortest-path.md): 修正关于 floyd算法第一维省略对结果无影响 的证明 (#6051)
lingkerio Dec 11, 2024
8d911aa
fix(misc/mo-algo.md): 将压行代码添加clang-format off (#6057)
ZnPdCo Dec 11, 2024
809419b
fix(graph/tree-divide): 修改例题代码 (#6017)
xiao-ming-hub Dec 14, 2024
adf0d19
refactor(math/number-theory/continued-fraction): 重写连分数页面 (#6030)
c-forrest Dec 14, 2024
473c329
feat(huffman-tree.md): add proof for optimality of Huffman coding (#6…
lingkerio Dec 14, 2024
f3cc0a1
fix(math): unify the notation of p-adic valuations (#6062)
c-forrest Dec 16, 2024
07e0286
feat(lambda.md): 新增Lambda用法描述 (#6011)
huanhuanonly Dec 16, 2024
4818b32
feat(math/poly/comp-rev): 增加形式幂级数复合(逆) (#5992)
hly1204 Dec 16, 2024
90c6a6d
feat: Add analyse for RSS and VSZ (#6023)
Estrella-Explore Dec 17, 2024
bcd4855
fix(graph/dominator-tree.md): fix formula format (#6064)
cyyself Dec 19, 2024
32bbaac
fix(lang/new): wrong iota range (#6066) (#6067)
alphagocc Dec 23, 2024
9ac33ce
fix(contest/common-mistakes.md): 对于 Linux 下的栈空间限制的说明 (#6059)
CodingOIer Dec 25, 2024
2490a10
feat(misc/15-puzzle.md): add a new picture (#6061)
myeeye Dec 25, 2024
48855da
fix(graph/shortest-path): 修正 Dijkstra 复杂度分析 (#6046)
Eletary Dec 26, 2024
18e4602
feat(primitive-root.md): 使证明自然一点 (#6071)
2008verser Jan 1, 2025
099f66a
refactor(math/stern-brocot): 重写 Stern–Brocot 树页面 (#6063)
c-forrest Jan 1, 2025
c38f2ac
feat(basic/selection-sort.md): 增补对于稳定的选择排序的说明 (#6070)
tfia Jan 1, 2025
0008529
feat(contest/io.md): add example problem, code and data (#5935)
XuYueming520 Jan 2, 2025
8bccc1c
fix(docs/ds/rbtree.md): 修正红黑树与B树/B+树比较时的笔误 (#6075)
LengSC Jan 4, 2025
99b1e69
fix(lang/python.md): retrieving columns in numpy (#6077)
Rottenwooood Jan 4, 2025
194a0a3
feat(docs/math/poly/newton.md): 增加多项式牛顿迭代的实例 (#5972)
zjkmxy Jan 7, 2025
7804673
chore: update typst workflow (#6081)
Enter-tainer Jan 8, 2025
a6ede9d
feat(string/ac-automaton): 新增算法全名 (#6083)
zica87 Jan 8, 2025
aa6a02b
fix(docs/lang/python.md): 更改python速成中输入输出和字符串部分 (#6038) (#6079)
Rottenwooood Jan 8, 2025
d0b2066
fix(ac-automaton.md): typo (#6084)
Tiphereth-A Jan 9, 2025
c195bdb
fix(python.md): format (#6086)
Tiphereth-A Jan 10, 2025
83de190
chore(workflow/typst): follow-ups for typst update commit (#6090)
HeRaNO Jan 13, 2025
b386626
fix(rbtree.md): typo (#6092)
0x03A6 Jan 13, 2025
92334af
fix(misc/expression.md): typo (#6093)
0x03A6 Jan 13, 2025
0d9d048
fix(ds/b-tree.md): 修改全文措辞以增加其可读性 (#6073)
tfia Jan 15, 2025
5fbfa8e
fix: 移除示例代码内的无用数组
Chihaya-Yuka Jan 19, 2025
6d69b79
fix(sieve.md): 修改页面内容 (#6099)
wkywkyQAQ Jan 20, 2025
75629ef
refactor(quadratic.md): 重新组织二次域页面内容 (#6100)
c-forrest Jan 26, 2025
222fc31
feat(primitive-root.md): 扩充定理、修改目录 (#6078)
2008verser Jan 26, 2025
653da56
fix(treap.md): 修正树高证明里面推导的笔误 (#6110)
untitledunrevised Jan 28, 2025
1a2c46f
fix(*): tweak pygment lexer name (#6112)
HeRaNO Feb 2, 2025
8138ef4
refactor(lang/python.md): 删除口语化表达、统一python文档链接语言、添加表格 (#6091)
jiangmuran Feb 2, 2025
729cd9a
chore(lang/const.md): 修改对 `const` `constexpr` 的直观描述用语 (#6115)
typed-sigterm Feb 2, 2025
f81c9d2
fix(quadratic.md): typo (#6118)
c-forrest Feb 5, 2025
14c51c8
fix(docs/misc/two-pointer.md): 需要使用全角标点符号
CodingOIer Feb 5, 2025
58056a3
fix(docs/misc/two-pointer.md): 数据范围 (#6120)
CodingOIer Feb 5, 2025
769478c
fix(dfs): fix python implementation (#6122)
Ir1d Feb 7, 2025
04c8a6f
fix(math/number-theory/powerful-number.md): 例题杜教筛公式中求和下标有误并加以修正 (#6123)
LaDeXX Feb 7, 2025
51f72e7
chore: update copyright (#6125)
qmwneb946 Feb 8, 2025
52856d2
refactor(pell-equation): 重写 Pell 方程页面 (#6107)
c-forrest Feb 8, 2025
561e38d
feat(docs/misc/offline.md): 添加对离线算法的简单描述 (#5864) (#6116)
CodingOIer Feb 8, 2025
c08289e
fix(splay.md): 更正 Splay 树中的复杂度证明 (#6128)
c-forrest Feb 11, 2025
4934d91
fix(tools/git.md): keep commit id consistent (#6132)
djhbs Feb 13, 2025
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
The table of contents is too big for display.
Diff view
Diff view
  •  
  •  
  •  
6 changes: 2 additions & 4 deletions .github/CODEOWNERS
Original file line number Diff line number Diff line change
Expand Up @@ -12,18 +12,16 @@
.github/ISSUE_TEMPLATE/ @Ir1d
.github/CONTRIBUTING.md @Ir1d @shuzhouliu
.github/FUNDING.yml @Ir1d
Dockerfile @CoelacanthusHex
docs/intro/docker-deploy.md @CoelacanthusHex
scripts/ @Ir1d @billchenchina
.prettierrc @Menci
scripts/checker/ @llh721113
scripts/checker/ @Junyan721113
.clang-format @Ir1d
.remarkignore @Enter-tainer
.remarkrc @Ir1d @Enter-tainer
CODE_OF_CONDUCT.md @Ir1d
README.md @Ir1d
gulpfile.cjs @Ir1d @Enter-tainer
package.json @Ir1d @Enter-tainer @llh721113
package.json @Ir1d @Enter-tainer @Junyan721113
Pipenv @Ir1d
tsconfig.json @Menci
netlify.toml @Menci
27 changes: 27 additions & 0 deletions .github/ISSUE_TEMPLATE/request-for-comment.yml
Original file line number Diff line number Diff line change
@@ -0,0 +1,27 @@
name: 发起新提案
description: 为了解决现存争议、完善项目方针等而发起一个新提案(RFC)
title: "[RFC] "
labels: ["RFC / 提案", "Discussion / 需要讨论"]

body:
- type: markdown
attributes:
value: |
请注意:发起新提案往往是从 **项目本身** 出发的,如果您准备发表的观点仅与 **某个页面** 相关,则不建议您使用该模板。

---

欢迎为 OI Wiki 提出新的 Issue!烦请填写以下表单:
- type: textarea
id: content
attributes:
label: 提案的具体内容
placeholder: 例如:本提案致力于解决什么问题、可能的解决方案有哪些、具体可分为哪些部分等
validations:
required: true
- type: textarea
id: reference
attributes:
label: 相关链接与参考资料
validations:
required: false
1 change: 1 addition & 0 deletions .github/pull_request_template.md
Original file line number Diff line number Diff line change
Expand Up @@ -4,6 +4,7 @@
这是 Pull Request 的描述页面,可拖动输入框右下角调节大小。尽管按下绿色按钮提交后,您仍可以对描述进行修改,但还请您先阅读以下注意事项。
- 请不要删去本区域文字,或在此修改内容,因为本区域作为注释内容是不可见的。你应该点击 Preview 查看描述页效果。
- 请勾选输入框外的 `Allow edits from maintainers` 的候选框(机器人需要修正格式),并通过蓝色高亮链接阅读、理解了指南和公约后,将上述 [ ] 替换为 [x]。
- 若本 Pull Request 能够完全解决某个 Issue,请将该 Pull Request 与对应的 Issue 链接起来,具体做法请参见 <https://docs.github.com/en/issues/tracking-your-work-with-issues/linking-a-pull-request-to-an-issue>。
- 请对照规范页面,检查 Commit 信息、PR 标题和下方 Compare 页面,例如:
- 标题应类似于 `feat(lang/lambda.md): 增加使用对象描述` 。
- 您的修改是否波及到了其他文件,是否发生了意图之外的文件名修改(这在您启用了翻译软件的情况下较为常见),是否引入了无关文件。
Expand Down
3 changes: 0 additions & 3 deletions .github/workflows/Gitee.yml
Original file line number Diff line number Diff line change
Expand Up @@ -17,9 +17,6 @@ jobs:

# Steps represent a sequence of tasks that will be executed as part of the job
steps:
# Checks-out your repository under $GITHUB_WORKSPACE, so your job can access it
- uses: actions/checkout@v2

- name: Single repo mirror
uses: Yikun/hub-mirror-action@master
with:
Expand Down
11 changes: 5 additions & 6 deletions .github/workflows/build-authors-cache.yml
Original file line number Diff line number Diff line change
Expand Up @@ -13,12 +13,12 @@ jobs:
name: Build Authors Cache
runs-on: ubuntu-latest
steps:
- uses: actions/checkout@v2
- uses: actions/setup-node@v2
- uses: actions/checkout@v4
- uses: actions/setup-node@v4
with:
node-version: 16.x
node-version: 20.x
- name: Cache node_modules
uses: actions/cache@v2
uses: actions/cache@v4
id: cache
with:
path: node_modules
Expand All @@ -32,7 +32,7 @@ jobs:
rm -rf authors.json

# Fetch authors list with 10 concurrency requests
yarn ts-node-esm scripts/post-build/commits-info/fetch-authors-cache.ts 10
node --loader ts-node/esm scripts/post-build/commits-info/fetch-authors-cache.ts 10
env:
GITHUB_TOKEN: ${{ secrets.GITHUB_TOKEN }}
- name: Commit Authors Cache
Expand All @@ -45,4 +45,3 @@ jobs:
git commit -m "Update authors cache on $(date '+%Y-%m-%d %H:%M:%S')"

git push -f origin authors-cache

67 changes: 67 additions & 0 deletions .github/workflows/build-pdf-typst.yml
Original file line number Diff line number Diff line change
@@ -0,0 +1,67 @@
name: Build Typst document

on:
push:
branches:
- master
pull_request:
branches:
- master

jobs:
build:
name: OI-wiki Typst Build
runs-on: ubuntu-latest
env:
LANG: C.UTF-8
steps:
- name: Checkout repository
uses: actions/checkout@v4

- name: Setup node.js
uses: actions/setup-node@v4
with:
node-version: 20.x
cache: 'npm'

- name: Pre-build operations
env:
GH_TOKEN: ${{ github.token }}
run: |
sudo apt-get install curl git unzip imagemagick libwebp-dev librsvg2-dev fonts-noto-cjk fonts-noto-cjk-extra
sudo apt-get remove fonts-noto-color-emoji

git clone --recurse-submodules --remote-submodules https://github.com/OI-wiki/OI-Wiki-export.git
cd OI-Wiki-export
cd remark-typst
npm install
cd ..
cd oi-wiki-export-typst
npm install

mkdir .fonts
curl -L $(gh api /repos/lxgw/LxgwWenKai/releases/latest -q '.assets[].browser_download_url | select(contains("tar.gz"))') | tar xfz - -C .fonts
git clone --filter=blob:none --no-checkout --depth 1 --sparse https://github.com/google/fonts.git
cd fonts
git sparse-checkout add ofl/crimsontext
git checkout
cd ..
cp -r fonts/* .fonts

- uses: typst-community/setup-typst@v3
with:
typst-version: 0.12.0
cache-dependency-path: OI-Wiki-export/oi-wiki-export-typst/oi-wiki.typ

- name: Build Typst document
run: |
cd OI-Wiki-export
cd oi-wiki-export-typst
node index.js ../../
typst compile oi-wiki-export.typ --font-path .fonts

- name: Upload artifact
uses: actions/upload-artifact@v4
with:
name: OI-wiki-typst-export
path: ./OI-Wiki-export/oi-wiki-export-typst/oi-wiki-export.pdf
41 changes: 21 additions & 20 deletions .github/workflows/build-pdf.yml
Original file line number Diff line number Diff line change
Expand Up @@ -4,19 +4,17 @@ on:
push:
branches:
- master
pull_request:
branches:
- master

jobs:
build:
name: OI-Wiki LaTeX Build
runs-on: ubuntu-latest
steps:
- uses: actions/checkout@v2
- uses: actions/checkout@v4
- name: Build the LaTeX document
uses: OI-wiki/latex-action@v1.0.0
uses: xu-cheng/latex-action@v3
with:
docker_image: ghcr.io/xu-cheng/texlive-full:20220801
latexmk_use_xelatex: true
latexmk_shell_escape: true
args: "-pdf -file-line-error -halt-on-error -interaction=nonstopmode -8bit"
Expand All @@ -31,34 +29,37 @@ jobs:
libwebp
librsvg
git
python3
py3-pygments
inkscape
libxml2
pre_compile: |
wget -q -O notosans.zip "https://noto-website-2.storage.googleapis.com/pkgs/NotoSans-hinted.zip"
wget -q -O notoserif.zip "https://noto-website-2.storage.googleapis.com/pkgs/NotoSerif-hinted.zip"
wget -q -O notoserifcjk.zip "https://noto-website-2.storage.googleapis.com/pkgs/NotoSerifCJKsc-hinted.zip"
wget -q -O notosanscjk.zip "https://noto-website-2.storage.googleapis.com/pkgs/NotoSansCJKsc-hinted.zip"
wget -q -O robotomono.zip "https://fonts.google.com/download?family=Roboto%20Mono"
wget -q "http://mirrors.ctan.org/fonts/cm-unicode.zip"
unzip -q notosans.zip -d notosans
unzip -q notoserif.zip -d notoserif
unzip -q notosanscjk.zip -d notosanscjk
unzip -q notoserifcjk.zip -d notoserifcjk
unzip -q robotomono.zip -d robotomono
unzip -q ./cm-unicode.zip
cp -r notosans notoserif notosanscjk notoserifcjk robotomono cm-unicode/fonts/otf/* /usr/share/fonts
umask 0 && npm config set cache /tmp/.npm
wget -O notosans.zip "https://noto-website-2.storage.googleapis.com/pkgs/NotoSans-hinted.zip"
wget -O notoserif.zip "https://noto-website-2.storage.googleapis.com/pkgs/NotoSerif-hinted.zip"
wget -O notoserifcjk.zip "https://noto-website-2.storage.googleapis.com/pkgs/NotoSerifCJKsc-hinted.zip"
wget -O notosanscjk.zip "https://noto-website-2.storage.googleapis.com/pkgs/NotoSansCJKsc-hinted.zip"
wget "https://mirror.math.princeton.edu/pub/CTAN/fonts/cm-unicode.zip" --no-check-certificate
git clone https://github.com/googlefonts/RobotoMono
unzip notosans.zip -d notosans
unzip notoserif.zip -d notoserif
unzip notosanscjk.zip -d notosanscjk
unzip notoserifcjk.zip -d notoserifcjk
unzip ./cm-unicode.zip
cp -r notosans notoserif notosanscjk notoserifcjk cm-unicode/fonts/otf/* RobotoMono/fonts/ttf/* /usr/share/fonts
fc-cache
git clone https://github.com/OI-wiki/OI-Wiki-export.git --depth=1
cd ./OI-Wiki-export/remark-latex
npm i
cd ../..
cd ./OI-Wiki-export/oi-wiki-export
python3 increase-mem-limit.py
fmtutil-sys --all
npm i
node index.js ../../
root_file: |
oi-wiki-export.tex
- uses: actions/upload-artifact@v2
- uses: actions/upload-artifact@v4
with:
name: OI-wiki.pdf
name: OI-wiki-latex-export
path: ./OI-Wiki-export/oi-wiki-export/oi-wiki-export.pdf
65 changes: 57 additions & 8 deletions .github/workflows/build.yml
Original file line number Diff line number Diff line change
Expand Up @@ -14,23 +14,23 @@ jobs:
name: OI-Wiki Page Build
runs-on: ubuntu-latest
steps:
- uses: actions/checkout@v2
- uses: actions/checkout@v4
with:
fetch-depth: 0
- uses: actions/setup-python@v4
- uses: actions/setup-python@v5
with:
python-version: '3.10'
cache: pipenv
- uses: actions/setup-node@v2
- uses: actions/setup-node@v4
with:
node-version: '16.x'
node-version: '20.x'
check-latest: true
- name: Install Python dependencies
run: |
curl https://raw.githubusercontent.com/pypa/pipenv/master/get-pipenv.py | python3
pip install pipenv
pipenv install
- name: Cache Node.js dependencies
uses: actions/cache@v2
uses: actions/cache@v4
id: cache-node
with:
path: node_modules
Expand All @@ -44,17 +44,29 @@ jobs:
./scripts/pre-build/pre-build.sh
pipenv run mkdocs build -v
- name: Post-process HTML
run: yarn ts-node-esm scripts/post-build/html-postprocess.ts commits-info math
# https://github.com/TypeStrong/ts-node/issues/1997
run: node --loader ts-node/esm scripts/post-build/html-postprocess.ts commits-info math external-links
env:
GITHUB_TOKEN: ${{ secrets.GITHUB_TOKEN }}
NODE_OPTIONS: --max_old_space_size=3072
- name: Minify html
run: ./scripts/post-build/minify-html/minify-html.sh
- name: Generate redirects
run: pipenv run python scripts/post-build/redirect/generate-redirects.py
- name: Check links
uses: wjdp/htmltest-action@master
with:
skip_external: true
- name: Fetch old site
uses: actions/checkout@v4
with:
ref: gh-pages
path: old-site
- name: Check _redirects
run: pipenv run python scripts/post-build/redirect/check-redirects.py
- name: Deploy to gh-pages
if: ${{ github.event_name == 'push' }}
uses: peaceiris/actions-gh-pages@v3
uses: peaceiris/actions-gh-pages@v4
with:
github_token: ${{ secrets.GITHUB_TOKEN }}
publish_dir: ./site
Expand All @@ -65,3 +77,40 @@ jobs:
SITE: oi-wiki.org
BAIDU_TOKEN: ${{ secrets.BaiduToken }}
run: ./scripts/post-deploy/baidu-push.sh

update_feedback_sys_meta:
name: Update OI-Wiki Feedback System Meta
needs: build
runs-on: ubuntu-latest
if: ${{ github.ref == 'refs/heads/master' }}
steps:
- name: Checkout latest
uses: actions/checkout@v4
with:
fetch-depth: 0
- name: Get changed files
uses: tj-actions/changed-files@v44
with:
files: docs/**/*.md
base_sha: ${{ github.event.before }}
sha: ${{ github.event.after }}
include_all_old_new_renamed_files: true
write_output_files: true
- name: Checkout before
uses: actions/checkout@v4
with:
ref: ${{ github.event.before }}
path: before
- name: Setup Python
uses: actions/setup-python@v5
with:
python-version: '3.10'
- name: Install Python dependencies
run: |
pip install pipenv
pipenv install
- name: Update meta
run: |
pipenv run python scripts/update-feedback-sys-meta.py --modified .github/outputs/modified_files.txt --renamed .github/outputs/all_old_new_renamed_files.txt --before_dir before
env:
ADMINISTRATOR_SECRET: ${{ secrets.FEEDBACK_SYS_ADMINISTRATOR_SECRET }}
6 changes: 3 additions & 3 deletions .github/workflows/celebration.yml
Original file line number Diff line number Diff line change
Expand Up @@ -10,14 +10,14 @@ jobs:
celebrate:
runs-on: ubuntu-latest
steps:
- uses: actions/checkout@v2
- uses: actions/setup-python@v4
- uses: actions/checkout@v4
- uses: actions/setup-python@v5
with:
python-version: '3.10'
cache: pipenv
- name: Install Python dependencies
run: |
curl https://raw.githubusercontent.com/pypa/pipenv/master/get-pipenv.py | python3
pip install pipenv
pipenv install
- name: Celebrate
run: pipenv run python scripts/celebration.py "${{ secrets.GITHUB_TOKEN }}"
8 changes: 4 additions & 4 deletions .github/workflows/check-characters.yml
Original file line number Diff line number Diff line change
Expand Up @@ -16,21 +16,21 @@ jobs:
runs-on: ubuntu-latest
steps:
- name: Checkout
uses: actions/checkout@v3
uses: actions/checkout@v4
- name: Get changed files
id: changed-files
uses: tj-actions/changed-files@v35.4.1
uses: tj-actions/changed-files@v42
with:
files: |
docs/**/*.md
- name: Setup Python
if: steps.changed-files.outputs.any_changed == 'true'
uses: actions/setup-python@v4
uses: actions/setup-python@v5
with:
python-version: '3.11'
- name: Make the File list
if: steps.changed-files.outputs.any_changed == 'true'
run: echo "${{ steps.changed-files.outputs.all_changed_files }}" > res.txt
- name: Scan Changed Files
if: steps.changed-files.outputs.any_changed == 'true'
run: python scripts/check-characters.py
run: python scripts/check-characters.py
Loading