[置顶] 收藏夹(不定时更新)
摘要： 转移自 洛谷博客 初赛知识点整理 CSP2019初赛知识点梳理-ppp204 TCP/IP协议（一）网络基础知识 CSP初赛知识点梳理 知识点 十大经典排序算法（含动图） 互联网协议套组 各种二叉树的介绍 常见概率题 noip复习——数论 斯特林数小结 OJ Luogu Vjudge CodeFor 阅读全文
posted @ 2021-07-16 22:16 Most_Handsome 阅读(214) 评论(1) 推荐(1)
2021年11月5日
CSP-S/NOIP 2021 游记
摘要： 转移自 洛谷博客 想着这是最后一年了，就搞得正式一点（其实是被去年的学科营搞心态弃坑了）…… 2021.09.12 发现自己居然和小鸟一天生日，虽然不是鸟厨 2021.09.12~2021.09.17 练复赛练复赛练复赛…… 同时自己抽空整理了一下初赛知识点 2021.09.18 勿忘国耻 最后一天 阅读全文
posted @ 2021-11-05 15:45 Most_Handsome 阅读(126) 评论(0) 推荐(0)
2021年8月2日
莫队
摘要： 参考资料： 莫队算法——从入门到黑题 莫队详解 莫队算法简介——OI wiki dead_X 的莫队题单 关于莫队： 一种利用 分块 特点将 区间操作 进行 离线处理 的 暴力。（暴论） 莫队算法是由前国家队队长莫涛提出的算法。最开始的莫队是将区间询问按照 特定顺序 排序后，通过逐步移动左右端点求出 阅读全文
posted @ 2021-08-02 11:16 Most_Handsome 阅读(147) 评论(2) 推荐(0)
2021年7月10日
主席树
摘要： 因为近期进行了有关 主席树 的专题训练，为了巩固对 “主席树” 的了解，同时方便后期复习，在这里整理了一下有关 “主席树” 的一些要点。 模板题传送门 ———————————————————— 首先，我们来讲讲 什么是 “主席树” ？ 主席树 ，又名 “可持久化线段树” ，顾名思义，其本质就是一棵 阅读全文
posted @ 2021-07-10 19:20 Most_Handsome 阅读(932) 评论(2) 推荐(1)
2021年7月8日
AC自动机
摘要： 模板题传送门 百度百科传送门 AC自动机分为三个部分： 构造trie树 构造fail指针 模式匹配 1.构造trie树 在trie树上，从根节点开始，到某一叶子节点的路径即为一个字符串。 每个节点有n个出度，代表字符串每一位有n种情况。 如，对于二进制数，n=2 ；对于小写字母字符串，n=26 。 阅读全文
posted @ 2021-07-08 19:21 Most_Handsome 阅读(65) 评论(1) 推荐(1)