最终得对抗自己

Categories » OI解题报告

字符串算法复习(二)

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

字符串算法复习(一)

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

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

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

[BZOJ 1300] 大数计算器 同余

同余的一些技巧模板题

NOIP模拟好题题解(三)

离人生最后一次NOIP还有不到一个月。

NOIP模拟好题题解(二)

继续写NOIP训练题。

[Nescafe17] Magician

N个点, 连M次无向边, 询问每次连完边图上有多少个每个点的度数都为正偶数的子图。

历年NOIP第三题简略题解

NOIP 2011到2016年历年第三题, 更新中

NOIP模拟好题题解(一)

写一下近几天做的NOIP模拟题比较有意思的。

[2017 HDU多校赛] 解题报告

写一下这几天多校赛做的题目