会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
chxxxxxx
“喵”
“主子!小的这就来”
博客园
首页
新随笔
联系
订阅
管理
2019年8月21日
快速唤醒对AC自动机的记忆
摘要: AC自动机的作用 在给定若干个模式串和少量文本串时进行匹配,在KMP与Trie树的基础上将时间复杂度优化到$O(len)$ AC自动机的思想 将Trie树和KMP结合起来,使得它能在支持多模式匹配的同时能利用失配指针组织模式串匹配阶段的回溯,从而优化时间 AC自动机的实现 insert(string
阅读全文
posted @ 2019-08-21 19:20 chxxxxxx
阅读(212)
评论(0)
推荐(0)
2018年11月21日
fft详解
摘要: FFT详解 一些前置知识 任意角 详见高中必修4 1.1.1 定义: 按逆时针方向旋转形成的角叫做 正角 ;按顺时针方向旋转形成的角叫做 负角 弧度制 详见高中必修4 1.1.2 定义: 把长度等于半径长的弧所对的圆心角叫1弧度的角,用符号 rad 表示(一般省略不写),读作弧度 常见弧度数 :$3
阅读全文
posted @ 2018-11-21 20:06 chxxxxxx
阅读(1046)
评论(0)
推荐(0)
2018年9月19日
noip提高组复习
摘要: NOIP 提高组各种复习 一、初赛 NOI系列比赛支持语言 根据国际信息学奥林匹克竞赛(IOI)的相关决议并考虑到我国目前程序设计语言的具体情况,CCF决定: 1.2020年开始,除NOIP以外的NOI系列其他赛事(包括冬令营、CTSC、APIO、NOI)将不再支持Pascal语言和C语言; 2.从
阅读全文
posted @ 2018-09-19 20:11 chxxxxxx
阅读(1417)
评论(0)
推荐(0)
2018年5月5日
舞会——网络流
摘要: 这是一道网络流的题目。。。 在巨佬hy学姐&ylm学长的万般帮助下A的,万般感谢orzzzzzz 题面有点长。。。但还是要耐心看下。。。 做法大概就是二分答案,然后跑网络流 在二分之前,先对每个人跑一边bfs,算出他从现在的格子跑到其他的格子要多久。(这里的$dis$可以存$int$类型,到后面建图
阅读全文
posted @ 2018-05-05 20:42 chxxxxxx
阅读(229)
评论(0)
推荐(0)
洛谷P1020 导弹拦截——动态规划 or 树状数组
摘要: 嗯,这是一篇很认真的题解 推荐 : "dalao的博客" 为数不多的树状数组题解里面写的比较清楚的一篇。 题目有说明:“$n^2$100分,$nlogn$200分” 这里两种做法都会讲到 第一问很明显是求 最长不上升子序列 ,利用dp的思想,我们设f[i]为以第i个数为开头的最长不上升子序列的长度,
阅读全文
posted @ 2018-05-05 18:26 chxxxxxx
阅读(412)
评论(0)
推荐(0)
洛谷P1877 [HAOI2012]音量调节——二维dp
摘要: 二维dp。。 如果调高不超过最大音量,调低不低于0,就把这个状态设为true(一开始全部设为false) 详见代码
阅读全文
posted @ 2018-05-05 18:10 chxxxxxx
阅读(157)
评论(0)
推荐(0)
公告