ghj1222's Blog

锲而不舍,金石可镂。

2018年12月13日

NOIP后省选集训前文化课划水记

摘要: 划水划了一个多月,文化课没啥长进还他妈累死了。。。 ghj1222 11.11(NOIP Day2) 师傅开车开得很快,晚上8:00多就到了二狱 晚上听毒瘤班主任swh讲了半节语文,我:黑人问号.jpg 晚四毒瘤班主任swh良心给了透彻时间,我在全班放了COP的世末歌者,不到一个月这个歌在高二奥赛火阅读全文

posted @ 2018-12-13 18:35 ghj1222 阅读(12) 评论(0) 编辑

2018年12月4日

FFT字符串匹配

摘要: 本文半原创 参考资料: "其实就是照抄的什么参考啊" 我们知道KMP可以用来在线性复杂度内进行制胡窜匹配 今天教您一种新方法:用FFT进行字符串匹配 您可能觉得这很玄学,FFT不是做多项式卷积的吗,怎么还可以做制胡窜匹配 您先别着急,请接着听 我们设两个字符串 模式串$a$,长度为$m$,文本串$b阅读全文

posted @ 2018-12-04 20:49 ghj1222 阅读(21) 评论(0) 编辑

2018年11月30日

天依好歌&&阿绫好歌

该文被密码保护。

posted @ 2018-11-30 21:38 ghj1222 阅读(0) 评论(0) 编辑

2018年11月29日

码风窝cpp

摘要: 基本上和notepad++的要求一样。 不定期更新。 1.左大括号 必须 换行: Good: Bad: 可能有些同志(比如大佬cjh)和我的做法不一样,但是大括号不换行是java的规范,大括号换行是大多数语言的规范 2.双目运算符连接的操作数之间要有空格: Good: int main() { co阅读全文

posted @ 2018-11-29 19:45 ghj1222 阅读(16) 评论(0) 编辑

2018年11月22日

BZOJ1001 [Beijing2006]狼抓兔子

摘要: 平面图转对偶图 然后在对偶图上跑最短路即可 平面图就是指能画在二维平面上,每条边不相交的图 转对偶图 是指平面图上每一个封闭的空白区域为点 边连接的两个空白区域为新边 对于本题要稍微改一下 如图 酷似17年NOIP提高组初赛题 如果对偶图的点不好用数学公式确定 可以直接给他标号啊 详见代码 cpp 阅读全文

posted @ 2018-11-22 19:50 ghj1222 阅读(18) 评论(0) 编辑

2018年11月12日

NOIP2018游记

摘要: 一首世末歌者 感谢enceladus的推荐。 飞雪连天射白鹿 笑书神侠倚碧鸳 纪念不久之前离去我们的金庸先生 ~~尽管我没有看过他的小说吧~~ 本文作者在 语文 方面是个蒟蒻,写的太渣敬请谅解 炸了炸了炸了 Day 1 上午考了qbxt的模拟赛2,T1 T3都是树题,然鹅我不会树剖,然鹅我都切了。 阅读全文

posted @ 2018-11-12 22:47 ghj1222 阅读(75) 评论(0) 编辑

2018年11月8日

NOIP注意事项

摘要: 进考场第一件事 关闭360 关于知乎 "在OI中,有哪些看似没大碍,却很致命的错误? 知乎" 关于数组: 数组名写错莫名全WA/RE,样例还过了 写对拍就可以避免 打表打了53个数组,循环到55,莫名全WA 如果开了二维数组,可能在比较大小时候只调用了一维。 例如 二维数组,你可能写dij时写了`d阅读全文

posted @ 2018-11-08 06:31 ghj1222 阅读(25) 评论(0) 编辑

2018年11月6日

万能的倍增

摘要: NOIP前瞎扯 涨RP? 一下内容都是瞎扯,可以跳过。 倍增是一种非常好的技巧 尤其是一些不带修改的题 对于一个操作@ 如果@满足a@a=a 那么就可以使用稀疏表的思想O(1)维护@操作 例如区间最大最小经典的静态RMQ问题 区间静态gcd问题 区间取or,区间取and 但是想加法,减法还有xor这阅读全文

posted @ 2018-11-06 19:51 ghj1222 阅读(11) 评论(0) 编辑

2018年10月26日

十天

摘要: 今天是10月30日 (虽然说 下面写的10.26,但是真的是我10.30写的) 给自己的话 距NOIP还有十天 十天 NOIP 一锤子的交易 。。。 成败就剩十天了 先送自己俩字 细心 最近两天 因为细心的事儿 炸了三百分了 哎 加油吧 NOIP争取高分 反正会做的题全拿分 不会做的题骗高分 就是王阅读全文

posted @ 2018-10-26 21:46 ghj1222 阅读(57) 评论(0) 编辑

2018年10月23日

10.21下午考试

摘要: 100+30+100=230 rank6 好菜啊 表示第二题80分90分他们都怎么写的。。。 T3暴力直接AC。。。 1、数列 (sequence.pas/c/cpp) 【题目描述】 小林是个爱数学的孩子。这一天,他正在研究斐波那契数列。斐波那契数列的定义为: F[0] = 0 F[1] = 1 F阅读全文

posted @ 2018-10-23 18:43 ghj1222 阅读(151) 评论(1) 编辑

导航

统计

公告