PREFACE也许是OI生涯最后一场正式比赛了,说是省选前模板,其实都是非常基础的东西,穿插了英文介绍和部分代码实现 祝各位参加JXOI2019的都加油吧 也希望今年JX能翻身,在国赛中夺金 Some Words: property n. [C] (数学)性质 数学知识见数学知识小结 字符串KMP算法Knuth-Morris-Pratt AlgorithmKMP算法,又称模式匹配算法,是用来在一个

PREFACE时隔数月尝试拾起以往的OI知识发现异常的艰难,于是准备慢慢的填坑,可能比较简略并且穿插不少英文(万一面试的时候问起OI还能说几句pao),但是我英语太菜了,如果您发现了错误或是需要改进的地方,欢迎联系我或是在下方评论 小结#1主要是数论部分,小结#2到时看情况在更吧 update:里面的除法都是指下取整 质数与约数Prime Number&Divisors质数筛法Sieve

不知不觉四月就过去了呢 它就好像一场梦似的,感觉绚幻多彩,终究却是一片空虚与幻想 想用手去抓住那些记忆中的笑容或是眼泪,却无力地看着它们从指尖流逝 那些深刻入心扉的叹息与痛苦,现在看来不过是中二幼稚的傻事 想奋力击破屏障,却一次次的退却 明明坚定写下的“不要颓废”,只是装模做样的空话 心中的蓝图与规划,一次次被自己怀疑 I DONT UNDERSTAND 感觉自己在被卷入一个又一个的漩涡中 我尽力

PREFACE大家好啊,我是Rye_Catcher.我又复活了,在NOIP2018失利和进入新班之后经历了一段低潮期,也开始反思自己,也学到了很多,成长了许多,感谢这一段时间所有好友的陪伴QAQ 大约1月初左右因为一些原因参加了SM2(全称:Senior Middle 2)奖学金计划,具体这是个什么计划大家大可通过搜索引擎或是知乎了解,就不多说了.简单地讲,就是你能全免学费在NUS(新加坡国立大学

写在NOIP2018前 写在NOIP2018后 在两天前退役了,还是有点不舍 Day1考崩了,Day2再也翻不回来,技不如人,甘拜下风 被发配到了两个零班之一,然而并不是想进的那一个… 重学文化课感觉很吃力,希望事情一点点变好吧 想到一句话:Keep Calm And Carry On 祝各位OIer今后顺利

不知不觉距离NOIP2018还有两天,两个月的停课生活即将结束 此时心里总感觉装着许多话,想要将其倾诉却发现连哪怕一句也凝结不出 只觉得这两月像是场荒诞的冒险,好像我想做的什么都做了,又感觉我其实一事无成 如今它即将终结,不知今后迎接我又是否是另一段荒诞的开端 最后还是祝各位NOIP2018 rp++ Good Luck&Have Fun :P

Preface又自己开了场CF/Atcoder杂题,比昨天的稍难,题目也更有趣了 昨晚炉石检验血统果然是非洲人… 希望这是给NOIP2018续点rp吧 A.CF1068C-Colored Rooks现在还没理解题意… B. CF1070K-VideoPosts一道模拟,没什么好说的. 不过一开始还是WA了…一个智障的坑,感觉做题还是不细心 12345678910111213141516171819

PrefaceNOIP前突然不知道做什么,感觉思维有点江僵化,就在vjudge上随便组了6道ABC D+CF Div2 C/D做,发现比赛质量还不错,知识点涉及广,难度有梯度,码量稍小,思维较多. 同时发现vjudge的比赛功能很不错 A. ABC112-D-Partition难度感觉比NOIP T1简单了些了 首先naiive的想法是枚举这个公约数$D$,但是发现有$D*N<=M$这个约束

前言昨天又修到好晚…早上起来跟死人差不多 然后今天上来发现T1T2T3都没思路,于是我选择放弃T2T3肛T1,然后我就和一个没学过的算法斗了两个多小时…彻底凉凉. 后面发现T2是个思博DP,当时就感觉不爽了…又被一个初中学弟真 $\cdot$ 嘲讽了…更不爽了(*  ̄︿ ̄) 菜果然是原罪 今天题质量还行,比较接近NOIP,我还考这鬼样 T1 phalanx你会二分图匹配的话就是水题了,直接转化成最

前言今天模拟赛T1二分图匹配板子题,但是我不会,于是就全场就我没AT1系列了,赶紧补坑 算法主要了解两个概念”交替路”,”增广路”.我们所做的就是不断找增广路.图我太懒不想画…推荐一个我认为写的很好的一篇博客,我就是在这学的 https://www.renfei.org/blog/bipartite-matching.html 定理 最小点覆盖数等于二分图最大匹配数 证明见Matrix67大神Bl