随笔分类 - NOI总复习
摘要：前言 字符串的知识点在OI中相对比较成体系，而且内容并不太多。 字符串的重点内容在于匹配，即两个串的完全相等关系。除此之外还涉及字典序、自动机、周期等等。 相等这一关系虽然平凡，但是在字符串算法中，可以看到它的性质被深入的挖掘，得到不平凡的一系列结果。 基本知识 字符串哈希 ~~2022年了，希望大
阅读全文
摘要：前言 数论的知识点在OI中是较为成体系的。但这有时也限制了数论题目的出题方向，总有一种炒冷饭的感觉。 或许正是因此，近几年数论题目较为冷门。然而，系统的学习一些经典的知识（和套路），无疑是必要的。 我们顺便做一些约定： 等等这种小写字母通常代表整数变量。 $f,g,h
阅读全文
摘要：前言 基本思想能帮助我们发现问题的一些一般性规律并加以分类，不至于让它们形成一盘散沙。 从一般性的规律中，我们能利用起自己的经验，或是发现更多的规律，进而形成一套有效的方法。 然而，光有基本思想几乎不能帮助我们解决问题。问题的特殊性才是解题中更需要关注的。 因此，下文基本是泛谈，具体的细节技巧还是要
阅读全文
摘要：尚未完成……出于某些原因，暂鸽 本系列随笔主要用于复习和梳理知识框架，并不建议从中学习新算法，推荐仅作为索引参考。 大致遵守“上粗下细”的思想（狗头） 你可能会发现，有些地方显得比较严谨，有的地方十分随意。这是希望随笔能在不引起歧义的同时做到提纲挈领、简洁有力。 I. 基本思想 VI. 字符串 VI
阅读全文
