最终得对抗自己

字符串算法复习(四)

Hineven - November 28, 2017 - One comment

回文树!后缀树!快速傅里叶变换!

Categories : OI生涯 , OI解题报告 , 字符串
Tags : ,

字符串算法复习(三)

Hineven - November 24, 2017 - 2 comments

后缀数组!后缀自动机!各种自动机!回文树!

Categories : OI生涯 , OI解题报告 , 字符串
Tags : ,

字符串算法复习(二)

Hineven - November 20, 2017 - 4 comments

AC自动机+矩阵=组合数学
AC自动机+DP=套路
AC自动机+转换fail树=树上问题
AC自动机+转换fail树+树上毒瘤=毒瘤

Categories : OI生涯 , OI解题报告 , 字符串
Tags : ,

字符串算法复习(一)

Hineven - November 17, 2017 - 2 comments

KMP: 我高效!
AC鸡: 我能多字符串匹配!
哈希: 不是我针对谁, 在座的各位都是垃圾!
理念By JeremyGuo。

Categories : OI生涯 , OI解题报告 , 字符串
Tags : ,

NOIP·2017 纪念

Hineven - November 12, 2017 - One comment

NOIP·2017

Categories : OI生涯
Tags :

[UVALive 3523]圆桌骑士 点双联通与奇环

Hineven - November 9, 2017 - No comments

有N个骑士, 奇数个骑士们可以顺次坐在圆桌旁开会。
有M对骑士之间的关系不好, 关系不好的骑士不能坐在一起。
问有多少骑士永远不能参加圆桌会议。

Categories : OI生涯 , OI解题报告 , 图上问题
Tags : , ,

[魔王]专项赛

Hineven - November 6, 2017 - No comments

自己制作的两场考试, 背景故事带毒, 定位NOIP。

Categories : OI生涯 , 日常
Tags :

！

  • Elaine，月亮姐姐
  • Ender，社会主义魔王
  • Farmer，农民
  • Hineven，社会主义常数
  • JeremyGuo，社会主义太师
  • Miracle没有留太多梗
  • SinGuLarity，文青
  • SunIsMe，社会主义教皇
  • XJC，老实的死宅
  • YUKI，记忆力小王子
AFO