文章分类 - 总结
康托展开(Cantor Expansion)学习笔记
摘要:定义 "某度百科" 公式 ... 即 为比当前排列小的排列个数,是比第个(从左到右数)小的且在第个右边的数的个数 逆康托展开
AC自动机学习笔记
摘要:学了AC自动机就能自动AC ~~才怪~~ 可以先看 "yyb老爷" 的博文,精妙无双 不定期更? Upd:2019.6.6 001 前置知识:字典树(Trie树),~~ "KMP" ~~ 关于AC自动机,日报上愤怒地指责了当前许多dalao感性地将其表述为Trie+KMP的行为 我:虽然我是菜鸡,但
题解 P1494 【[国家集训队]小Z的袜子】(基础莫队总结)
摘要:"题目link" 在某题解的基础上解释一下 fk和FK数组是 "分块" 优化 看完 "这篇" 咕咕日报 您就可以对基础莫队比较了解了 代码很简单,主要是gcd居然有函数(手动致远星++)