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 11 months ago
* Update distance.md
* Update distance.md
* Update distance.md
* Update distance.md
...
f121cece52875ce3cb5cd111211598c6410c186c authored 11 months ago* fix(seg-offline): add missing spaces
* remove extra 2 spaces
* style: format markdown fi...
2349afcbbcf6265e4ff57e46ddb841918f1b11b7 authored 11 months ago* feat(var.md): warning about `__int128_t`
* style: format markdown files with remark-lint
...
50901c624a18435ff8b68d855d238470bdaeada9 authored 11 months ago* fix: no `std::__gcd`
* fix(gcd.md): tiny change
e8e339be789f66dc3355ace1fedff7f67c74ee1f authored 11 months agoCo-authored-by: Tifa <[email protected]>
2541772ece56b0b3b1870b125886be27633e1612 authored 11 months ago
栈顶指针tp递增位置应位于入栈(stk[tp] = i)之前;
标记当前元素i在凸壳上、将i入栈的这三行代码应位于while循环之外(缩进问题)
修改一处笔误,应当分裂而不是分类
dfafd3d1dc900d14151e6c51b694a827781d5a8f authored 11 months agoci(build-pdf-typst): use typst v0.10.0 instead of latest
a1e65950f765370f187fa426add49a68fa26aa3f authored 11 months ago7da4e6865cc52afbdccd51d168884e64e2282fc7 authored 11 months ago
* fix(graph/flow/max-flow.md): 修改代码BUG,使其能够通过hack数据
在 https://www.luogu.com.cn/discuss/757779...
0a6d002b804ffac5773ecd78461631406afa37a8 authored 11 months agofix:修改初始化met大小错误
met长度应为2*MAXN+1而不是2*MAXN
7ff011ae675dfcb126be316bd0177e775ac7b638 authored 11 months ago* Delete excess images
* Update vim.md
* style: format markdown files with remark-lint
* Upda...
909984b6fceabc584c3de7e3f361ca853cb53a02 authored 11 months agoUpdate alpha-beta.md
Co-authored-by: Tifa <[email protected]>
4f1cbb4a3ace7d265d021394d367139dbb4f2490 authored 11 months ago* feat(docs/contest/oi.md): lots of new content
添加了一堆新内容,更好匹配目前国内现行的OI赛制
- 完善CSP的相关信息
- 更新N...
fix op.md 错误的结合性
e85a75b6d6f96e71454db2fe17395fa31232abfc authored 11 months ago* feat(judge/arbiter.md): add details
* feat(tools/special-judge): add testlib for arbiter
* U...
1becab1bd157e15f9949c6d1c8d8a7c64cde36ab authored 11 months agocbdf8fab95dead7288e0c3390daac7a64ed2709e authored 11 months ago
* fix: fix typo
Added commas and full stops.
Optimized a LaTeX use.
* Update rmq.md
Optimize...
78fae8017216345c2bd136861cb3521b42250058 authored 11 months ago* feat(judger/arbiter): add some details
* feat(judger/arbiter): add plugin
* style: forma...
4a66c55ee1ad3824ab6899c5261ca85e6f593e9f authored 11 months agoUpdate du.md
fix https://github.com/OI-wiki/gitment/discussions/827#discussioncomment-8528743
d45b8e5991f5f611270748e517cf27f4ef9c98fe authored 11 months ago* feat(basic): 增加Java代码
* feat(basic/simulate): 增加Java代码
* feat(basic/selection-sort): 增加Java代...
2f197f2a9014005d518830042907e049b00701e1 authored 11 months ago* feat(basic): 增加Java代码
* feat(basic/simulate): 增加Java代码
d6095fbf7c64ed5ec9634e170ded6edb8b393531 authored 11 months ago* ci(build-pdf-typst): refine workflows & auto fetch latest deps
* ci: give up using actions/...
8177c5685239acb656fc9bebd646ab2b7a046578 authored 11 months ago69b4a202942f36efaac27faa342775e07efdd8f8 authored 11 months ago
* fix(docs/string/manacher.md) 修正笔误
* fix(z-func.md): 修改笔误和标点
2655209efe9705ebb5a864253774e40716d2918c authored 11 months ago32768 太远了(
93bd1b95ecbfe4b29a05e0fa0cbea3217b88d052 authored 11 months ago86dd0a85dce42b001410a17dfd5b63b10fbdba16 authored 11 months ago
* ci: bump actions to latest version
* ci(build): use --loader ts-node-esm
4d9864beb70cb9b921bc14c6eb7703fb0a95e8c5 authored 11 months ago* fix(intro/format.md): 重定向失效链接
原链接(https://www.nppa.gov.cn/nppa/contents/805/102791.shtml)失效,由...
35db94321c33a95fa42295bcb07cee04801ac5d7 authored 12 months ago246f2723a9380eed37a9bd6b445ede05213fb465 authored 12 months ago
* feat(contest/common-mistakes.md): 添加因环境不同导致的错误
* style: format markdown files with remark-l...
ccd6a4a0031a5247a8edfad4258912da7a197626 authored 12 months agoa43a323ef147f644d392812d36a769467b63bb6e authored 12 months ago
fix(basic/counting-sort.md): 修改某些文字来与其它界面保持一致
在基数排序(basic/radix-sort.md)的页面顶部,使用了“提醒”一词。而在计数排...
113485b794795c9e9cf6bf262038340c2836ae8b authored 12 months agofix(ds/treap.md): typo
3af03387647cbff0aba08bc697974a6529f45e56 authored 12 months agofix(ds/wblt): Fix typo in definition of rho_3 and gamma_3
Fixes: 01654c276f7a ("(feat(ds/wblt...
261ab68c32888c2227ca6d012319b7c3b0e1139d authored 12 months agoUpdate fermat.md: fix index of A to p-1
639722c40d1d5e2b9739b39f32060a8bee498e5f authored 12 months ago* feat(common-mistakes): A common mistake of appending content to string
* feat(common-mistak...
cf128e0a733d168615d3052e62246382ec6495d2 authored 12 months agofc484743f612f41283437946bfe4eb0a98c7bcaf authored 12 months ago
* refactor: rename
* refactor: rewrite
* feat: code
a4ca3d9172349ab53a4b8bdf722e137c9c789f08 authored 12 months ago* refactor(order-theory.md): rewrite
* refactor(order-theory.md): remove "related mathematical ...
7964b721f05c5ef1b0f18bdf9cde41367441a02f authored 12 months ago* fix(rbtree.md): 修改了删除维护平衡case5中的错误
* Fix: dlx.md
* fix(search/dlx.md): Dancing Links 的图有误
48da582b10d5cdfc5f6ff87cd1e470b14c586dee authored 12 months ago修复两处「索引变量强度削减 (IndVars) 」部分中代码错误。
13d4acefcd1b82f6675b1e418539af0475be1064 authored 12 months ago7a6da126058a3aad198748faabc9de59a6f2ee68 authored 12 months ago
fix typo(fft.md): 知道 -> 直到
f9019aab3fd83d49c35a69b01050ae5ae381d362 authored 12 months agofix(sqrt-decomposition):修改小错误
32e22a3591b6069cc7859bb40f9094010fecab85 authored 12 months ago8386661ab65d37224adf4d3907ed08385d95cb87 authored 12 months ago
10dffc88b7f559af85622998d97d43929e731ac8 authored 12 months ago
原文“文明”一词不知想表达什么,不太通顺.
53243b0ec43adb0f71435f6e43a59b8cae25a7f8 authored almost 1 year ago* use remark-tabbed v0.1.0 rather than git dependency
* add lock
f2be02e320d95d549921fb937818bc778cef6cc2 authored almost 1 year agoc48c643b70506c8f51e56026c4487fe151a2d91a authored about 1 year ago
chore(deps): bump tj-actions/changed-files in /.github/workflows
Bumps [tj-actions/changed-fi...
198b8a68ec6227ae6bd9cb97faa3a76dc638740e authored about 1 year agof3d056815549d85b697b7bd9a763df408cbe26b2 authored about 1 year ago
because $\sqrt{d}\in\mathbb{Z}[\sqrt{d}]\setminus\mathbb{Z}$ such that $a\sqrt{d}\notin\mathbb{Z...
6a67e5a5b524828083d4010e3b27e71558d3587f authored about 1 year ago
resolve #4381
resolve #5370
<fix>(graph/matrix-tree): 修正笔误
性质1(Laplace 矩阵所有代数余子式的值都相等)中证明中有一处笔误,交换两列移动第 k 到第 j 列,所以对符号的影响应该...
37a1d90c6f7be1ce9da85b8ac29643c8e19dcc87 authored about 1 year ago* 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 about 1 year ago> $t$ 是回文串 $s$ 的 border ($|s|\le 2|t|$),$s$ 是回文串当且仅当 $t$ 是回文串。
改为
> $t$ 是串 $s$ 的 border ($...
3df9c11d1744d7134ab7c190cfb3d1a91b2199ee authored about 1 year ago<fix>: 更改如果用同一个值的情况下tree与heap矛盾
在val和priority同时使用一个值的情况下,treap会变成一条链,假如是大根堆,左子树的每个值小于根节点,那么整个...
6234e6dce706832dc20747977272734c8cedaca3 authored about 1 year ago
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 about 1 year ago* feat(graph/tree-diameter.md):增加一种树的直径新的DP求法
增加一种树的直径新的DP求法,该方法只适用一个数组进行DP。
* style: form...
8d8594ca8388aa63be71b8fa0022895f971b3157 authored about 1 year ago* 重写线段树与离线询问部分
* style: format markdown files with remark-lint
* Update segment-tree-offli...
7a2c41b40112176ceb392226cb54d1f9164799f1 authored about 1 year ago* feat(tools/editor/vscode.md):增加了更多编辑有关的内容,更改了C/C++扩展部分的逻辑顺序。
* style: format markdown files...
5ac84e3e890aba5f7d2e198e6e4e4430117f1c56 authored about 1 year agoUpdate quadrangle.md
区间合并 部分引理一证明中有误:
根据下文 $f(a,d) + f(b,c) \geq f(a,d) + f(b,c)$ 应当是 $f(a...
3a1f56376c5c107f0c86ab5959efe92a2667989c authored about 1 year agofix(ds/rbtree): 修复笔误 性质4改为性质3
Co-authored-by: Tifa <[email protected]...
83c8df9ede7a0ef287720691a469751e5ff49c34 authored about 1 year ago* fix(dp/basic): 修正最长不降子序列中算法过程
第二次内容修正
* Update basic.md
* style: format markdown file...
9f46a23c9293abebdaafe11a3055d7037d0871af authored about 1 year agoUpdate bfs.md
修改错误,对于判断一个点v是否在(a, b)的最短路上,应该判断da[v] + db[v] 与 da[b]是否相等。
374d561715cb6cb1fd216a568fd26dad6556ebd2 authored about 1 year ago* Update bst.md
更新了二叉搜索树节点定义与几个函数
* Update bst.md
* style: format markdown files with r...
e8a4f7410de2ddaf360c478cfc01b87f1550de70 authored about 1 year ago* 添加图论计数习题
* style: format markdown files with remark-lint
---------
Co-authored-by: 24OI-bot...
a700f59fcd699860632a5b4eb99fd86a0789a1cc authored about 1 year agoUpdate concept.md : change the order of contents.
在度数部分出现的握手定理中,提到了简单图, 因此应先介绍简单图的定义。
bde1fdf9d4e6bebf17a653d57dc69d6dbcac8e94 authored about 1 year agoUpdate sublime.md
ChineseLocalizationgs -> ChineseLocalizations
一个不影响阅读的小错误
97f93decd8e305a08303a6a9469aee4824345663 authored about 1 year ago9ecfb8788ce0aea7a0b367ccb770ed4742fe10c1 authored about 1 year ago
* fix(basic/complexity): 修复关于主定理的举例错误,给主定理中容易被误解部分添加括号
* feat(basic/complexity): 主定理举例以列表列出
* ...
b095e32eb701f915ea0cde3ef1c569f4eb3d6d39 authored about 1 year agoc356838792af9cf0e1b0b565bf61fe8c54794962 authored about 1 year ago
* 为DFS增加了领接表实现和部分超链接
* style: format markdown files with remark-lint
* feat(graph/dfs.md):...
327583715d866ce644f33b42d88a25987f2f9a51 authored about 1 year ago* 容斥原理习题添加
添加了一些习题
* Update docs/math/combinatorics/inclusion-exclusion-principle.md
--...
4df5f0235a3baf75679e82955b549b8f80d53bba authored about 1 year ago6d1cf0ae893f645be068aa3dc7654d0fb02a48cf authored about 1 year ago
See: https://github.com/reviewdog/action-suggester/blob/master/README.md#required-permissions
6e2dc110d889b0ab76c231bae88ed18db7489cfe authored about 1 year ago* fix(misc/mo-algo): fix typo
* style: format markdown files with remark-lint
* Update mo-algo...
eb8e4f018411db0f8b2c23eb1224539c8796fde9 authored about 1 year agoee64e8d2df1dc363f8ef41c9c94321d903e22075 authored about 1 year ago
* feat(graph/dfs.md): 在实现DFS部分添加了Java示例代码
* Update docs/graph/dfs.md
Co-authored-by: Heran Yan...
72731cbc7bcc4c9d7db1a3520fd9267a91425440 authored about 1 year ago5f616970e59b929f29ed739aa71c3b2a951f75d3 authored about 1 year ago
* feat(tools/latex.md): 添加无序列表
添加无序列表
* feat(tools/latex.md): 添加源代码页面链接
添加该页面对应的 github 源代码页面...
187325db482c28ab20bc99b4599dc8bfb85cc88b authored about 1 year ago
在最小生成树和询问点的最小边权 $\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 ago59f714527a15682c023bf05752e7fe27f0b77916 authored about 1 year ago
24745d28d8016b889b5b4511aeaebbf393ddee23 authored about 1 year ago
a75f7e035b28548984bda7905b3ffc5d64e513fd authored about 1 year ago
8b9130e48f3dd30a449e3ff7c626e420b35aaa43 authored about 1 year ago
* feat: more internal links
* style: format markdown files with remark-lint
---------
Co-auth...
4f34f4768799c82d3ba14dd881b145d6d04c53c4 authored about 1 year ago* fix(ds/kdt): typo
* style: format markdown files with remark-lint
* fix(ds/kdt.md): remo...
b2ce3074e084df9e2dcf518b16e70d1dd98798d4 authored about 1 year ago1b2893091cd9cf6eb7fdda27f709abf4d0536c3c authored about 1 year ago
e57eba3e646033ac11b1ea220caf2f6913914bfc authored about 1 year ago
* perf(graph/tree-random-walk): enhance
* style: format markdown files with remark-lint
* ...
1455fb3ba135a54c9ff6c8acf85a859d5682caa0 authored about 1 year ago* <fix>(<catalan.md>): <内容错误修正>
手模一下就知道肯定不是不能跨越对角线而是不能到达对角线上方
* style: format markdown files w...
8002b016fb855ff64ecd49a3f9964508db38e805 authored about 1 year agod0805c558fb52b653fa37660f38f87894609c52c authored about 1 year ago
yarn 识别不了这个文件了,所以更新了
72cb7492c7a3fdaebd5206d3afd7fc413cfda878 authored about 1 year agoe6e2674fe8ac6fc93f1b892a3dd3f53f6750dd6f authored about 1 year ago