- 博客(6)
- 收藏
- 关注
转载 快速唤醒对AC自动机的记忆
AC自动机的作用在给定若干个模式串和少量文本串时进行匹配,在KMP与Trie树的基础上将时间复杂度优化到\(O(len)\)AC自动机的思想将Trie树和KMP结合起来,使得它能在支持多模式匹配的同时能利用失配指针组织模式串匹配阶段的回溯,从而优化时间AC自动机的实现insert(string str):将str这个字符串插入Trie树中与Trie树的插入操作相同,在字...
2019-08-21 19:20:00
175
转载 fft详解
FFT详解一些前置知识任意角详见高中必修4-1.1.1定义:按逆时针方向旋转形成的角叫做正角;按顺时针方向旋转形成的角叫做负角弧度制详见高中必修4-1.1.2定义:把长度等于半径长的弧所对的圆心角叫1弧度的角,用符号 rad 表示(一般省略不写),读作弧度常见弧度数:$360^\circ = 2\pi $ \(180^\circ = \pi\)多项式有\(n\)次多...
2018-11-21 20:06:00
333
转载 noip提高组复习
NOIP 提高组各种复习一、初赛NOI系列比赛支持语言根据国际信息学奥林匹克竞赛(IOI)的相关决议并考虑到我国目前程序设计语言的具体情况,CCF决定:1.2020年开始,除NOIP以外的NOI系列其他赛事(包括冬令营、CTSC、APIO、NOI)将不再支持Pascal语言和C语言;2.从2022年开始,NOIP竞赛也将不再支持Pascal语言。即从NOIP2022开始,NO...
2018-09-19 20:11:00
245
转载 舞会——网络流
这是一道网络流的题目。。。在巨佬hy学姐&ylm学长的万般帮助下A的,万般感谢orzzzzzz题面有点长。。。但还是要耐心看下。。。做法大概就是二分答案,然后跑网络流在二分之前,先对每个人跑一边bfs,算出他从现在的格子跑到其他的格子要多久。(这里的\(dis\)可以存\(int\)类型,到后面建图\(step3\)判断的时候再乘上\(t\),这样可以减少$long...
2018-05-05 20:42:00
193
转载 洛谷P1020 导弹拦截——动态规划 or 树状数组
嗯,这是一篇很认真的题解推荐 : dalao的博客 为数不多的树状数组题解里面写的比较清楚的一篇。题目有说明:“$n^2\(100分,\)nlogn$200分” 这里两种做法都会讲到第一问很明显是求最长不上升子序列,利用dp的思想,我们设f[i]为以第i个数为开头的最长不上升子序列的长度,然后可以得到这样一段程序for(int i=n;i>=1;i--){//注意!!因...
2018-05-05 18:26:00
163
转载 洛谷P1877 [HAOI2012]音量调节——二维dp
二维dp。。如果调高不超过最大音量,调低不低于0,就把这个状态设为true(一开始全部设为false)详见代码#include<cstdio>#include<cstring>using namespace std;int n,st,maxn,a[1001],f[1001][1001];int main(){ scanf("%d%d%d",&...
2018-05-05 18:10:00
125
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人