OI 助手是一个轻量简洁的 OI 工具箱。你可以使用它来快速进行 OI 竞赛中一些繁琐的操作. ...
分类:
其他好文 时间:
2018-08-11 01:28:46
阅读次数:
191
闲话 一个计数问题入门级选手来搞这种东西 最初的动力来自高一化学课有机物(滑稽)。《同步导练》出了个这样的选择题。 一个结构极其庞大的烷烃(二十几个碳原子),求它的主链长度。 这不是个求树的直径的裸题么?!OI选手扫两眼就出来了,然而别的同学费劲心思找完了还是错的。 于是第一次在常规课中体验到作为O ...
分类:
其他好文 时间:
2018-08-11 01:20:31
阅读次数:
282
$17$年暑假正式入坑$OI$; $17$年$poin$正式入土,省一失之交臂; $18$年省选死相惨烈; $18$年$6$月混入省队集训,被一群省队巨佬、国家队巨佬吊锤; 文化课蒻的可怕; 目前只有一个省二、一副瘦弱疲惫的躯壳和一颗不想放弃的心; 最擅长数论、数据结构和搜索(还有玄学算法),最不擅 ...
分类:
其他好文 时间:
2018-08-11 01:12:41
阅读次数:
185
1、前言 这是ACM之路的第一篇文章,是在通过看自己OI生涯的文章来回顾知识点的过程中,实在难以接受当时过于含糊笼统的介绍的情况下决定开写的,真是对不住1300+的阅读量了。由于网络流的EK算法和Dinic算法就是早期的知识点系列文章,当时确实疏漏很多,现在通过我目前残缺的知识框架和基本功重新整理一 ...
分类:
其他好文 时间:
2018-08-06 00:41:13
阅读次数:
144
引言 字符串匹配问题在OI中比较常见,我们可以比较暴力的进行求解,这样的时间复杂度为$O(n^2)$,但这种方法并不比适用与大部分情况,因为它太慢了。于是就有三个$dalao$提出了更加快速的方法来解决这个问题。他们三个的名字的首字母分别是K、M、P,所以这种算法就简称为KMP算法。 KMP算法 K ...
分类:
编程语言 时间:
2018-08-02 22:54:40
阅读次数:
169
多少年来,各路英雄好汉,八方神犇大佬,在CE中饮恨退役。 OI的CE,还是那样熟悉的味道。 (博主只能想到这么多,欢迎大家来补充) 1.变量名和内置函数冲突?!?! C++内置函数很多很多,许多你不知道的。 ①time函数 ②next函数 ③kill函数?? ④max、min函数 2.其他 ①%I6 ...
分类:
编程语言 时间:
2018-08-01 12:05:08
阅读次数:
164
题目描述 神犇SJY虐完HEOI之后给傻×LYD出了一题: SHY是T国的公主,平时的一大爱好是作诗。 由于时间紧迫,SHY作完诗之后还要虐OI,于是SHY找来一篇长度为N的文章,阅读M次,每次只阅读其中连续的一段[l,r],从这一段中选出一些汉字构成诗。因为SHY喜欢对偶,所以SHY规定最后选出的 ...
分类:
其他好文 时间:
2018-07-29 12:56:11
阅读次数:
204
每一次的离别都在夏天,明明是最火热的季节,却承载着最盛大的离别。 ...
分类:
其他好文 时间:
2018-07-23 11:14:58
阅读次数:
218
OI之旅 AC,我所欲也,AK亦我所欲也,二者不可得兼,舍其而去爆0者也。TLE,亦我所欲也,MLE,亦我所欲也,二者不可得兼,舍其而CE者也 Coding life by 童话镇 听说津津为课程烦恼 金明一家住进了新房 听说丁丁玩数字游戏 火柴棒能搭出新天地 听说校门外正在砍树 大家一起做靶形数独 ...
分类:
其他好文 时间:
2018-07-20 13:54:30
阅读次数:
530
当你在写程序的时候一般出现过这种无比悲剧的情况: 你讨厌卡常?下面有二则小故事: 作为一个经常出题的人,其实很多时候出题时的画风是这样的:“我有一个绝妙的$O(nlog^2n)$的算法,我来出道题吧”“咦怎么只能跑 $5w$ 啊,好咸鱼啊,我要让它能跑 $10w$,嗯现在 $10w$ 只要 $0.3 ...
分类:
其他好文 时间:
2018-07-19 21:06:02
阅读次数:
10715