Ecosyste.ms: OpenCollective
An open API service for software projects hosted on Open Collective.
github.com/OI-wiki/OI-wiki
:star2: Wiki of OI / ICPC for everyone. (某大型游戏线上攻略,内含炫酷算术魔法)
https://github.com/OI-wiki/OI-wiki
913b4d25b5c039333ab97fbeae85626340d4ea75 authored 10 months ago by Heran Yang <[email protected]>
* Update distance.md
* Update distance.md
* Update distance.md
* Update distance.md
...
f121cece52875ce3cb5cd111211598c6410c186c authored 10 months ago by 隐形霉菌 <[email protected]>* fix(seg-offline): add missing spaces
* remove extra 2 spaces
* style: format markdown fi...
2349afcbbcf6265e4ff57e46ddb841918f1b11b7 authored 10 months ago by Wenzhuo Liu <[email protected]>* feat(var.md): warning about `__int128_t`
* style: format markdown files with remark-lint
...
50901c624a18435ff8b68d855d238470bdaeada9 authored 10 months ago by Tifa <[email protected]>* fix: no `std::__gcd`
* fix(gcd.md): tiny change
e8e339be789f66dc3355ace1fedff7f67c74ee1f authored 10 months ago by Tifa <[email protected]>Co-authored-by: Tifa <[email protected]>
2541772ece56b0b3b1870b125886be27633e1612 authored 10 months ago by Lavender Tree <[email protected]>
栈顶指针tp递增位置应位于入栈(stk[tp] = i)之前;
标记当前元素i在凸壳上、将i入栈的这三行代码应位于while循环之外(缩进问题)
修改一处笔误,应当分裂而不是分类
dfafd3d1dc900d14151e6c51b694a827781d5a8f authored 10 months ago by YBYCS <[email protected]>ci(build-pdf-typst): use typst v0.10.0 instead of latest
a1e65950f765370f187fa426add49a68fa26aa3f authored 10 months ago by Heran Yang <[email protected]>7da4e6865cc52afbdccd51d168884e64e2282fc7 authored 10 months ago by Arthur <[email protected]>
* fix(graph/flow/max-flow.md): 修改代码BUG,使其能够通过hack数据
在 https://www.luogu.com.cn/discuss/757779...
0a6d002b804ffac5773ecd78461631406afa37a8 authored 10 months ago by Kaiser-Yang <[email protected]>fix:修改初始化met大小错误
met长度应为2*MAXN+1而不是2*MAXN
7ff011ae675dfcb126be316bd0177e775ac7b638 authored 10 months ago by TheWash7 <[email protected]>* Delete excess images
* Update vim.md
* style: format markdown files with remark-lint
* Upda...
909984b6fceabc584c3de7e3f361ca853cb53a02 authored 10 months ago by Petalzu <[email protected]>Update alpha-beta.md
Co-authored-by: Tifa <[email protected]>
4f1cbb4a3ace7d265d021394d367139dbb4f2490 authored 10 months ago by Pierceby <[email protected]>* feat(docs/contest/oi.md): lots of new content
添加了一堆新内容,更好匹配目前国内现行的OI赛制
- 完善CSP的相关信息
- 更新N...
fix op.md 错误的结合性
e85a75b6d6f96e71454db2fe17395fa31232abfc authored 10 months ago by ToUNVRSe <[email protected]>* feat(judge/arbiter.md): add details
* feat(tools/special-judge): add testlib for arbiter
* U...
1becab1bd157e15f9949c6d1c8d8a7c64cde36ab authored 10 months ago by Heran Yang <[email protected]>cbdf8fab95dead7288e0c3390daac7a64ed2709e authored 10 months ago by Heran Yang <[email protected]>
* fix: fix typo
Added commas and full stops.
Optimized a LaTeX use.
* Update rmq.md
Optimize...
78fae8017216345c2bd136861cb3521b42250058 authored 10 months ago by 墨笙_Mooos <[email protected]>* feat(judger/arbiter): add some details
* feat(judger/arbiter): add plugin
* style: forma...
4a66c55ee1ad3824ab6899c5261ca85e6f593e9f authored 10 months ago by Heran Yang <[email protected]>Update du.md
fix https://github.com/OI-wiki/gitment/discussions/827#discussioncomment-8528743
d45b8e5991f5f611270748e517cf27f4ef9c98fe authored 10 months ago by Tifa <[email protected]>* feat(basic): 增加Java代码
* feat(basic/simulate): 增加Java代码
* feat(basic/selection-sort): 增加Java代...
2f197f2a9014005d518830042907e049b00701e1 authored 10 months ago by 尼丝 <[email protected]>* feat(basic): 增加Java代码
* feat(basic/simulate): 增加Java代码
d6095fbf7c64ed5ec9634e170ded6edb8b393531 authored 10 months ago by 尼丝 <[email protected]>* ci(build-pdf-typst): refine workflows & auto fetch latest deps
* ci: give up using actions/...
8177c5685239acb656fc9bebd646ab2b7a046578 authored 10 months ago by Yufan You <[email protected]>69b4a202942f36efaac27faa342775e07efdd8f8 authored 10 months ago by Wenzhuo Liu <[email protected]>
* fix(docs/string/manacher.md) 修正笔误
* fix(z-func.md): 修改笔误和标点
2655209efe9705ebb5a864253774e40716d2918c authored 10 months ago by 彭旭锐 <[email protected]>32768 太远了(
93bd1b95ecbfe4b29a05e0fa0cbea3217b88d052 authored 10 months ago by Yufan You <[email protected]>86dd0a85dce42b001410a17dfd5b63b10fbdba16 authored 10 months ago by gi-b716 <[email protected]>
* ci: bump actions to latest version
* ci(build): use --loader ts-node-esm
4d9864beb70cb9b921bc14c6eb7703fb0a95e8c5 authored 10 months ago by Yufan You <[email protected]>* fix(intro/format.md): 重定向失效链接
原链接(https://www.nppa.gov.cn/nppa/contents/805/102791.shtml)失效,由...
35db94321c33a95fa42295bcb07cee04801ac5d7 authored 10 months ago by gi-b716 <[email protected]>246f2723a9380eed37a9bd6b445ede05213fb465 authored 10 months ago by Tifa <[email protected]>
* feat(contest/common-mistakes.md): 添加因环境不同导致的错误
* style: format markdown files with remark-l...
ccd6a4a0031a5247a8edfad4258912da7a197626 authored 11 months ago by youqii <[email protected]>a43a323ef147f644d392812d36a769467b63bb6e authored 11 months ago by 陈鼫RWHTYFZ <[email protected]>
fix(basic/counting-sort.md): 修改某些文字来与其它界面保持一致
在基数排序(basic/radix-sort.md)的页面顶部,使用了“提醒”一词。而在计数排...
113485b794795c9e9cf6bf262038340c2836ae8b authored 11 months ago by gi-b716 <[email protected]>fix(ds/treap.md): typo
3af03387647cbff0aba08bc697974a6529f45e56 authored 11 months ago by 穹苍233 <[email protected]>fix(ds/wblt): Fix typo in definition of rho_3 and gamma_3
Fixes: 01654c276f7a ("(feat(ds/wblt...
261ab68c32888c2227ca6d012319b7c3b0e1139d authored 11 months ago by Ziyao <[email protected]>Update fermat.md: fix index of A to p-1
639722c40d1d5e2b9739b39f32060a8bee498e5f authored 11 months ago by wineandchord <[email protected]>* feat(common-mistakes): A common mistake of appending content to string
* feat(common-mistak...
cf128e0a733d168615d3052e62246382ec6495d2 authored 11 months ago by CodeZhangBorui <[email protected]>fc484743f612f41283437946bfe4eb0a98c7bcaf authored 11 months ago by CharlieVinnie <[email protected]>
* refactor: rename
* refactor: rewrite
* feat: code
a4ca3d9172349ab53a4b8bdf722e137c9c789f08 authored 11 months ago by Tifa <[email protected]>* refactor(order-theory.md): rewrite
* refactor(order-theory.md): remove "related mathematical ...
7964b721f05c5ef1b0f18bdf9cde41367441a02f authored 11 months ago by Tifa <[email protected]>* fix(rbtree.md): 修改了删除维护平衡case5中的错误
* Fix: dlx.md
* fix(search/dlx.md): Dancing Links 的图有误
48da582b10d5cdfc5f6ff87cd1e470b14c586dee authored 11 months ago by Ze-en Xiong <[email protected]>修复两处「索引变量强度削减 (IndVars) 」部分中代码错误。
13d4acefcd1b82f6675b1e418539af0475be1064 authored 11 months ago by YMnRb <[email protected]>7a6da126058a3aad198748faabc9de59a6f2ee68 authored 11 months ago by Chinese:Haichuan He, English: Rander Henry <[email protected]>
fix typo(fft.md): 知道 -> 直到
f9019aab3fd83d49c35a69b01050ae5ae381d362 authored 11 months ago by YouXam <[email protected]>fix(sqrt-decomposition):修改小错误
32e22a3591b6069cc7859bb40f9094010fecab85 authored 11 months ago by 383494 <[email protected]>8386661ab65d37224adf4d3907ed08385d95cb87 authored 11 months ago by Nanarikom <[email protected]>
10dffc88b7f559af85622998d97d43929e731ac8 authored 11 months ago by Yuzhen Qin <[email protected]>
原文“文明”一词不知想表达什么,不太通顺.
53243b0ec43adb0f71435f6e43a59b8cae25a7f8 authored 11 months ago by M81 <[email protected]>* use remark-tabbed v0.1.0 rather than git dependency
* add lock
f2be02e320d95d549921fb937818bc778cef6cc2 authored 11 months ago by Wenzhuo Liu <[email protected]>c48c643b70506c8f51e56026c4487fe151a2d91a authored 11 months ago by Tifa <[email protected]>
chore(deps): bump tj-actions/changed-files in /.github/workflows
Bumps [tj-actions/changed-fi...
198b8a68ec6227ae6bd9cb97faa3a76dc638740e authored 11 months ago by dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>f3d056815549d85b697b7bd9a763df408cbe26b2 authored 11 months ago by Tifa <[email protected]>
because $\sqrt{d}\in\mathbb{Z}[\sqrt{d}]\setminus\mathbb{Z}$ such that $a\sqrt{d}\notin\mathbb{Z...
6a67e5a5b524828083d4010e3b27e71558d3587f authored 11 months ago by Tifa <[email protected]>
resolve #4381
resolve #5370
<fix>(graph/matrix-tree): 修正笔误
性质1(Laplace 矩阵所有代数余子式的值都相等)中证明中有一处笔误,交换两列移动第 k 到第 j 列,所以对符号的影响应该...
37a1d90c6f7be1ce9da85b8ac29643c8e19dcc87 authored 11 months ago by 369Pai <[email protected]>* fix(number-theory/sieve): 修正埃氏筛代码
* style: format markdown files with remark-lint
---------
...
* fix(graph/shortest-path.md): 修改Bellman-Ford实现 使其复杂度严格为O(nm)
* style: format markdown files wi...
73debcd9e7e8d7eeaafdf0ff58dca2d761d4b72d authored 11 months ago by Kaiser-Yang <[email protected]>> $t$ 是回文串 $s$ 的 border ($|s|\le 2|t|$),$s$ 是回文串当且仅当 $t$ 是回文串。
改为
> $t$ 是串 $s$ 的 border ($...
3df9c11d1744d7134ab7c190cfb3d1a91b2199ee authored 11 months ago by TOMWT <[email protected]><fix>: 更改如果用同一个值的情况下tree与heap矛盾
在val和priority同时使用一个值的情况下,treap会变成一条链,假如是大根堆,左子树的每个值小于根节点,那么整个...
6234e6dce706832dc20747977272734c8cedaca3 authored 11 months ago by Q-wjh213 <[email protected]>
1. 在最近公共祖先的内容中,提到算法的复杂度为O(m\alpha (m+n, n)+n)那么对应的实现应该使用路径压缩,因此添加路径压缩。
2. 在tarjan函数内部已经进行parent...
* Update/Create count.md
空白页面填写
* style: format markdown files with remark-lint
* fix(count.m...
fe50a35bc6f6df186b4986d2d1394d35f877d61d authored 12 months ago by OIer1048576 <[email protected]>* feat(graph/tree-diameter.md):增加一种树的直径新的DP求法
增加一种树的直径新的DP求法,该方法只适用一个数组进行DP。
* style: form...
8d8594ca8388aa63be71b8fa0022895f971b3157 authored 12 months ago by Kaiser-Yang <[email protected]>* 重写线段树与离线询问部分
* style: format markdown files with remark-lint
* Update segment-tree-offli...
7a2c41b40112176ceb392226cb54d1f9164799f1 authored 12 months ago by xiezheyuan <[email protected]>* feat(tools/editor/vscode.md):增加了更多编辑有关的内容,更改了C/C++扩展部分的逻辑顺序。
* style: format markdown files...
5ac84e3e890aba5f7d2e198e6e4e4430117f1c56 authored 12 months ago by xiaofu15191 <[email protected]>Update quadrangle.md
区间合并 部分引理一证明中有误:
根据下文 $f(a,d) + f(b,c) \geq f(a,d) + f(b,c)$ 应当是 $f(a...
3a1f56376c5c107f0c86ab5959efe92a2667989c authored 12 months ago by chang-wenxuan <[email protected]>fix(ds/rbtree): 修复笔误 性质4改为性质3
Co-authored-by: Tifa <[email protected]...
83c8df9ede7a0ef287720691a469751e5ff49c34 authored 12 months ago by 锦心 <[email protected]>* fix(dp/basic): 修正最长不降子序列中算法过程
第二次内容修正
* Update basic.md
* style: format markdown file...
9f46a23c9293abebdaafe11a3055d7037d0871af authored 12 months ago by Chinese:Haichuan He, English: Rander Henry <[email protected]>Update bfs.md
修改错误,对于判断一个点v是否在(a, b)的最短路上,应该判断da[v] + db[v] 与 da[b]是否相等。
374d561715cb6cb1fd216a568fd26dad6556ebd2 authored 12 months ago by Kaiser-Yang <[email protected]>* Update bst.md
更新了二叉搜索树节点定义与几个函数
* Update bst.md
* style: format markdown files with r...
e8a4f7410de2ddaf360c478cfc01b87f1550de70 authored 12 months ago by lingkerio whiher <[email protected]>* 添加图论计数习题
* style: format markdown files with remark-lint
---------
Co-authored-by: 24OI-bot...
a700f59fcd699860632a5b4eb99fd86a0789a1cc authored 12 months ago by 云雀 <[email protected]>Update concept.md : change the order of contents.
在度数部分出现的握手定理中,提到了简单图, 因此应先介绍简单图的定义。
bde1fdf9d4e6bebf17a653d57dc69d6dbcac8e94 authored 12 months ago by Kaiser-Yang <[email protected]>Update sublime.md
ChineseLocalizationgs -> ChineseLocalizations
一个不影响阅读的小错误
97f93decd8e305a08303a6a9469aee4824345663 authored 12 months ago by chang-wenxuan <[email protected]>9ecfb8788ce0aea7a0b367ccb770ed4742fe10c1 authored 12 months ago by undefined <[email protected]>
* fix(basic/complexity): 修复关于主定理的举例错误,给主定理中容易被误解部分添加括号
* feat(basic/complexity): 主定理举例以列表列出
* ...
b095e32eb701f915ea0cde3ef1c569f4eb3d6d39 authored 12 months ago by nullnan <[email protected]>c356838792af9cf0e1b0b565bf61fe8c54794962 authored 12 months ago by Wang Hongtian <[email protected]>
* 为DFS增加了领接表实现和部分超链接
* style: format markdown files with remark-lint
* feat(graph/dfs.md):...
327583715d866ce644f33b42d88a25987f2f9a51 authored 12 months ago by Craneplayz <[email protected]>* 容斥原理习题添加
添加了一些习题
* Update docs/math/combinatorics/inclusion-exclusion-principle.md
--...
4df5f0235a3baf75679e82955b549b8f80d53bba authored 12 months ago by 云雀 <[email protected]>6d1cf0ae893f645be068aa3dc7654d0fb02a48cf authored 12 months ago by Tifa <[email protected]>
See: https://github.com/reviewdog/action-suggester/blob/master/README.md#required-permissions
6e2dc110d889b0ab76c231bae88ed18db7489cfe authored 12 months ago by CCXXXI <[email protected]>* fix(misc/mo-algo): fix typo
* style: format markdown files with remark-lint
* Update mo-algo...
eb8e4f018411db0f8b2c23eb1224539c8796fde9 authored 12 months ago by Heran Yang <[email protected]>ee64e8d2df1dc363f8ef41c9c94321d903e22075 authored 12 months ago by Lleu Yang <[email protected]>
* feat(graph/dfs.md): 在实现DFS部分添加了Java示例代码
* Update docs/graph/dfs.md
Co-authored-by: Heran Yan...
72731cbc7bcc4c9d7db1a3520fd9267a91425440 authored 12 months ago by 東雲 <[email protected]>5f616970e59b929f29ed739aa71c3b2a951f75d3 authored almost 1 year ago by 彭旭锐 <[email protected]>
* feat(tools/latex.md): 添加无序列表
添加无序列表
* feat(tools/latex.md): 添加源代码页面链接
添加该页面对应的 github 源代码页面...
187325db482c28ab20bc99b4599dc8bfb85cc88b authored about 1 year ago by Shen-Linwood <[email protected]>
在最小生成树和询问点的最小边权 $\geq p$ 的节点。
=>
在最大生成树中和询问点的路径上最小边权 $> p$ 的节点。
* fix the cf266D link in mdst.md
* fix the py code in the demo of SPFA
---------
Co-aut...
88f5e02979e8d3847765cf4d70794e5837009a11 authored about 1 year ago by 武破立法 <[email protected]>59f714527a15682c023bf05752e7fe27f0b77916 authored about 1 year ago by Wenzhuo Liu <[email protected]>
24745d28d8016b889b5b4511aeaebbf393ddee23 authored about 1 year ago by Tifa <[email protected]>
a75f7e035b28548984bda7905b3ffc5d64e513fd authored about 1 year ago by Tifa <[email protected]>
8b9130e48f3dd30a449e3ff7c626e420b35aaa43 authored about 1 year ago by Tifa <[email protected]>
* feat: more internal links
* style: format markdown files with remark-lint
---------
Co-auth...
4f34f4768799c82d3ba14dd881b145d6d04c53c4 authored about 1 year ago by Tifa <[email protected]>* fix(ds/kdt): typo
* style: format markdown files with remark-lint
* fix(ds/kdt.md): remo...
b2ce3074e084df9e2dcf518b16e70d1dd98798d4 authored about 1 year ago by Liuxizai <[email protected]>1b2893091cd9cf6eb7fdda27f709abf4d0536c3c authored about 1 year ago by Tifa <[email protected]>
e57eba3e646033ac11b1ea220caf2f6913914bfc authored about 1 year ago by Tifa <[email protected]>
* perf(graph/tree-random-walk): enhance
* style: format markdown files with remark-lint
* ...
1455fb3ba135a54c9ff6c8acf85a859d5682caa0 authored about 1 year ago by AgOH <[email protected]>* <fix>(<catalan.md>): <内容错误修正>
手模一下就知道肯定不是不能跨越对角线而是不能到达对角线上方
* style: format markdown files w...
8002b016fb855ff64ecd49a3f9964508db38e805 authored about 1 year ago by Sky_miner <[email protected]>d0805c558fb52b653fa37660f38f87894609c52c authored about 1 year ago by PhantomPower82 <[email protected]>
yarn 识别不了这个文件了,所以更新了
72cb7492c7a3fdaebd5206d3afd7fc413cfda878 authored about 1 year ago by Chinese:Haichuan He, English: Rander Henry <[email protected]>e6e2674fe8ac6fc93f1b892a3dd3f53f6750dd6f authored about 1 year ago by Lleu Yang <[email protected]>