chxxxxxx

摘要： AC自动机的作用 在给定若干个模式串和少量文本串时进行匹配，在KMP与Trie树的基础上将时间复杂度优化到$O(len)$ AC自动机的思想 将Trie树和KMP结合起来，使得它能在支持多模式匹配的同时能利用失配指针组织模式串匹配阶段的回溯，从而优化时间 AC自动机的实现 insert(string 阅读全文

摘要： FFT详解 一些前置知识 任意角 详见高中必修4 1.1.1 定义： 按逆时针方向旋转形成的角叫做 正角 ；按顺时针方向旋转形成的角叫做 负角 弧度制 详见高中必修4 1.1.2 定义： 把长度等于半径长的弧所对的圆心角叫1弧度的角，用符号 rad 表示（一般省略不写），读作弧度 常见弧度数 ：$3 阅读全文

摘要： NOIP 提高组各种复习 一、初赛 NOI系列比赛支持语言 根据国际信息学奥林匹克竞赛（IOI）的相关决议并考虑到我国目前程序设计语言的具体情况，CCF决定： 1.2020年开始，除NOIP以外的NOI系列其他赛事（包括冬令营、CTSC、APIO、NOI）将不再支持Pascal语言和C语言； 2.从 阅读全文

摘要： 这是一道网络流的题目。。。 在巨佬hy学姐&ylm学长的万般帮助下A的，万般感谢orzzzzzz 题面有点长。。。但还是要耐心看下。。。 做法大概就是二分答案，然后跑网络流 在二分之前，先对每个人跑一边bfs，算出他从现在的格子跑到其他的格子要多久。（这里的$dis$可以存$int$类型，到后面建图 阅读全文

摘要： 嗯，这是一篇很认真的题解 推荐 ： "dalao的博客" 为数不多的树状数组题解里面写的比较清楚的一篇。 题目有说明：“$n^2$100分，$nlogn$200分” 这里两种做法都会讲到 第一问很明显是求 最长不上升子序列 ，利用dp的思想，我们设f[i]为以第i个数为开头的最长不上升子序列的长度， 阅读全文

摘要： 二维dp。。 如果调高不超过最大音量，调低不低于0，就把这个状态设为true（一开始全部设为false） 详见代码 阅读全文