#cplusplus #dev #oi #algorithm
摘要:支持 iostream(cin/cout) 的语法糖
支持
题外话 C++ 什么时候支持
此外有 random 生成 int/longlong(
(当然,基于 escape code 可以与 std::cout 配套
[fg/bg]_color(red) 定义前背景色
(no_) underline/blink 选择风格
reset/error_color 便利 span
用
还有
最后是一个数据生成及校验的(这个目标比较有趣,但只做了类似离线OJ的使用目标)
感觉不错, Mivik 大佬的接口复用设计能力比以前强了好多啊(一个月前上传的,大概是现在才想起来发) 🤔
这用途都不止 OI 了,而且命名都很优雅
原来现在 OI 才是 C++ cutting edge 语言特性的最大利用方啊
摘要:支持 iostream(cin/cout) 的语法糖
cout<1<endl;
取余操作(当然是OI应该叫模数了 但我不OI) 隐式 int mod 上下文的宏,以及 (57 / 233) % 10007 == (mint(57) / 233).v
的快速模意义(mint)运算支持
mic::graph::directed_weighted_graph<type>
这样命名的图对象,有 resize(n); link(a,b); edges(i)
甚至 is_tree() 等操作题外话 C++ 什么时候支持
for (auto [a,b] : iter)
这种语法了…… std::pair
可能有用吧此外有 random 生成 int/longlong(
rng.rand<t>()
)/tree 数据(无重生成)的e(1,2 +1) == 2
brackets(10) // [] seq还有 ANSI terminal (term.h) 的
binary_tree(10) // size 10, depth (log2 10-1)+1
e.shuffle(a.begin(), a.end());
(当然,基于 escape code 可以与 std::cout 配套
[fg/bg]_color(red) 定义前背景色
(no_) underline/blink 选择风格
reset/error_color 便利 span
用
reset_line()
删除上一行制作单行动画(如进度条)还有
cursor::right
及 hide/show 这样的光标API;整体可配合 std::cout.flush();
使用最后是一个数据生成及校验的(这个目标比较有趣,但只做了类似离线OJ的使用目标)
mic::random_engine rng;检验:
ZEN_GEN/*to data/ folder*/("[name]", 20) {/*(id, out) ->*/
int limit; switch (id){
case 1 ... 5: limit = zen::map/*_range*/(1,5, 20,100);/*with step change*/; break;
default: limit = 5000000; break;
}
out << rng(0, limit) << ' ' << rng(0, limit) << std::endl;
}
ZEN_CHECK("a.cpp", "b.cpp") {对比逻辑是写死的,命令行 编译 clang 差异 diff
out << e(0, 20000) << ' ' << e(0, 20000) << std::endl;
}
感觉不错, Mivik 大佬的接口复用设计能力比以前强了好多啊(一个月前上传的,大概是现在才想起来发) 🤔
这用途都不止 OI 了,而且命名都很优雅
原来现在 OI 才是 C++ cutting edge 语言特性的最大利用方啊
GitHub
Mivik/mic
A set of helpful cpp headers, especially for competitive programmers. - Mivik/mic
duangsuse::Echo
#algorithm 我可能会做也可能不会做,但最近显然是没时间想了( 不过我可以总结下题面: () 是合法的括号序列,生成这种序列可以先弄出随机 1:1 对开 shuffled 的 )( 序列然后遍历求和(测试匹配),显然 ())( 是不合法的,那么翻转后 2 char 即可 易不解在于翻转优化的插入-删除操作—— )()( 翻= ()() ,我不熟悉逻辑学所以不知道为什么,反正序列项只有两可能呗( 问题是,判断给你的 len(s) == 2*n 括号序列,为以上算法输出的可能性。 array<bool…
DimensionX
随机的艺术
引子随机,万恶之源。你做的题的数据多半是随机造的,也有能被随机乱搞过去的题,有的题标程就是随机,有的题就是出题人随机想到的 idea… 不得不说,OI 和随机还真扯不开关系。现在不妨让我们一起探索其不为大多数人所知的一面。
duangsuse::Echo
同校因为生理缺陷出糗,你会
可能有订户觉得 ::Echo 是技术频道,不应该发一些激进的社会争议性内容 🌚 #school #statement #oi #tech #science
但是这件事的当事人是一个 OIer ,信息学奥林匹克参加者,我觉得某种意义上,并不是和计算机科学无关的哦。
当然这个投票本身没有什么意义,欺凌者不会觉得自己有错,或者对自己的罪过有侥幸心理,这往往也是地区性的问题,一些开明地区的人不会以讥笑他人为乐、不会对受害者落井下石,但我还是想看看大家的真实想法。
但是这件事的当事人是一个 OIer ,信息学奥林匹克参加者,我觉得某种意义上,并不是和计算机科学无关的哦。
当然这个投票本身没有什么意义,欺凌者不会觉得自己有错,或者对自己的罪过有侥幸心理,这往往也是地区性的问题,一些开明地区的人不会以讥笑他人为乐、不会对受害者落井下石,但我还是想看看大家的真实想法。