http://hzwer.com //Orz %%% https://oi-wiki.org //Orz https://www.cnblogs.com/-guz/p/9752349.html //Orz https://stevebraveman.github.io //Orz https://w ...
分类:
其他好文 时间:
2019-02-17 16:43:13
阅读次数:
186
几点声明: 作者只是一位小小的 $OIer$ ,并不会什么过于神仙的东西,我这篇文章只是帮助人入门的而已。 若有人在 OI Wiki上见过了原文章,原作者是我 $......$ ,真不是抄 $......$ 历史与争端 Vim 的前身是 vi,一个简洁但是略有不足的编辑器,但是从 vi 开始,编辑器 ...
分类:
系统相关 时间:
2019-02-17 16:39:40
阅读次数:
213
斯特林数分为第一类斯特林数:S1(n,k)和第二类斯特林数:S2(n,k)。 S1(n,k)代表在n个元素中选出k个环的方案数,S2(n,k)代表在n个元素中选出k个非空集合的方案数, 不同之处在于,在第一类斯特林数中我们在意这些环的顺序,在第二类斯特林数中我们不在意顺序,但在意集合中装了什么(感觉 ...
分类:
其他好文 时间:
2019-02-17 13:07:27
阅读次数:
157
初步认识$K D$ $Tree$ $K D$ $Tree$是一种基于空间分割的二叉树形数据结构,一般用于高维信息检索。因为$OI$中很多问题都能转化为高维信息检索,所以$K D$ $Tree$的用途十分广泛。 $K D$ $Tree$树高严格为$logn$每一个结点都代表着一个高维信息点。每一棵子树 ...
分类:
其他好文 时间:
2019-02-16 13:17:22
阅读次数:
206
系统版本 Ubuntu 18.04 一名老年弱智 OI 选手的 Linux 配置 文本编辑器: Sublime Text 中文补丁,关闭自动补全,自动联想,括号匹配,字号 15 编译器: g++ (然而我也不知道装的是哪个版本的 g++ ,直接 sudo apt-get install g++ 了 ...
分类:
系统相关 时间:
2019-02-14 22:28:29
阅读次数:
257
"原题传送门" 这题还算简单~~(我记得我刚学oi时就来写这题,然后暴力都爆零了)~~ 看见无修改,那么这题应该是 "莫队" 维护两个bitset,第二个是第一个的反串,bitset内维护每个数字是否出现过 第一种操作: 要求y z=x,所以y=z+x 最后判断有没有k和k x都出现在bitset中 ...
分类:
其他好文 时间:
2019-02-09 12:06:54
阅读次数:
175
1573:分离与合体 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 经过在机房里数日的切磋,LYD 从杜神牛那里学会了分离与合体,出关前,杜神牛给了他一个测试…… 杜神牛造了 n 个区域,他们紧邻着排成一行,编号 1..n。在每个区域里都放着一把 OI 界的金钥匙,每一把都有 ...
分类:
其他好文 时间:
2019-02-07 16:28:03
阅读次数:
370
各位选手,各位教练,大家好,我是来自清华大学交叉信息学院的陈立杰,今天很荣幸站在这里代表全体参赛选手发言。对于我来说,这是我第一次正式参加ACM的比赛。不过我跟ACM之间的缘分,大概在很早的时候就已经存在了。 我还依稀记得,在我初三的时候,晚上我的一个好朋友在用手机跟妹子聊天,而我在用手机看OI和A ...
分类:
其他好文 时间:
2019-02-06 22:34:44
阅读次数:
259
对拍的方法是先用生成器生成几组随机数据,然后用暴力算法和当前算法对比结果来确保正确性。 数据生成器: 引入cstdlib与ctime两个库,然后通过srand初始化随机数: 然后,用rand()获得随机数。 为了确保随机性,这里对得到的随机数进行了处理。 为了在 1~i 的范围内生成随机数,使用 r ...
分类:
其他好文 时间:
2019-02-03 22:11:17
阅读次数:
233
唔,迟到了三个月的感言呢。 我就这样离开OI了,成为了一个退役的OIer,当年高一的时候还觉得自己有很多时间,没想转眼间自己就退役了。呵呵,来到OI 从没有在这个世界带起一丝风浪,也没有拿到一个满意的答复,两年时间,只单单拿到了市奖,可是这又有什么用呢。整天被梁逗逗的 叫,或许是这高中三年最开心的一 ...
分类:
其他好文 时间:
2019-01-31 22:52:03
阅读次数:
231