会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
fpjo's blog
首页
标签
归档
新随笔
管理
随笔 - 52
文章 - 0
评论 - 14
阅读 -
5014
上一页
1
2
3
4
5
6
下一页
2020年10月29日
题解 lg2336 [SCOI2012]喵星球上的点名 --ac自动机
摘要: 由于我是看的题解写的,故一定要写这篇题解 题意 每只小猫有姓和名两个字符串.每次点名给一个字符串,如果点名的字符串中包含一只小猫的姓或名的子串,其必须答"到" 问 每次点名会有几只小猫答"到" 每只小猫会答几次"到" 思路 看到就有写AC自动机的冲动 这道题的思路有很多,什么 SA+莫队 , SA+
阅读全文
posted @ 2020-10-29 12:12 fpjo
阅读(144)
评论(3)
推荐(0)
2020年10月27日
题解 lg4052 [JSOI2007]文本生成器--AC自动机
摘要: 题目链接 这是一道十分经典的AC自动机+dp的题目 大意 求长度为m、字符集为大写字母、包含至少一个模式串的所有字符串的数目,对
1
e
4
+
7
1
e
4
+
7
取模 思路 看到这种匹配类的东西可以考虑AC自动机。但直接求出答案比较复杂,我们考虑转换为其补集即不包含任何任何一个模式串的字符串数目. 对模式串建立AC自动
阅读全文
posted @ 2020-10-27 19:18 fpjo
阅读(96)
评论(0)
推荐(0)
题解 lg2444[POI2000]病毒 --AC自动机
摘要: ac自动机练手好题:lg P2444 病毒 题意 有
n
n
个模式串,问是否存在无限长的文本串其中不出现模式串 思路 构建这
n
n
个模式串AC自动机,满足要求的文本串必然满足在自动机上跑不会碰到结束节点,则必然会构成一个环.于是乎解法就是在Trie图上从根节点开始遍历,禁止遍历到结束节点,若找到环则输
阅读全文
posted @ 2020-10-27 15:15 fpjo
阅读(67)
评论(0)
推荐(0)
2020年10月26日
题解 lg4198 楼房重建--线段树
摘要: lg P4198 楼房重建 题意 求一个带修改序列的最大单调上升子序列的长度 题外话 我最开始以为只是一座楼房比另一个楼房高就可以看到,但实际上这是无比错误的. 在图上画画图就可以明白 序列里面是斜率!!! 思路 带了修改,有区间,考虑用线段树来维护 对于一个区间
x
x
,我们维护 \(len
阅读全文
posted @ 2020-10-26 21:56 fpjo
阅读(77)
评论(0)
推荐(0)
2020年10月18日
线段树合并分裂学习笔记
摘要: 线段树合并分裂学习笔记 思想 你想想你写一颗普通线段树是怎么写的,是不是把子区间的信息合并到父区间? 线段树合并大概就是这个想法,在树上每一个节点维护一颗权值线段树,把两棵线段树的信息合并到一个线段树上 线段树分裂呢,就是把一棵权值线段树根据排名或值来割裂成两棵权值线段树,思路和fhq_treap的
阅读全文
posted @ 2020-10-18 17:57 fpjo
阅读(155)
评论(0)
推荐(0)
线段树分治学习笔记
摘要: 线段树分治学习笔记 思想 对于下面这样一类问题 在一个时间轴上,有一系列有时间区间的操作,且有询问某个时间点上所有操作的贡献的一些询问 我们可以采用线段树分治,就是在时间轴上建立一棵线段树,把操作放在线段树的区间上,然后遍历线段树,执行操作,统计贡献,当递归到叶子节点时回答询问,回溯时再撤销操作.
阅读全文
posted @ 2020-10-18 17:08 fpjo
阅读(131)
评论(0)
推荐(0)
2020年10月5日
差分约束系统学习笔记
摘要: 注意! 差分约束系统有两种方式可以求解,最短路和最长路。当我们把不等式整理成d[a]+w<=d[b]时,我们求最长路。整理成d[a]+w>=d[b]时,我们求最短路。当求最短路时,我们通常要把各点距离初始化为正无穷,求最短路,把各点距离逐渐减小,直到符合所有不等式。也就是开始 各点不符合条件,后来通
阅读全文
posted @ 2020-10-05 16:17 fpjo
阅读(130)
评论(2)
推荐(2)
2020年8月25日
矩阵学习笔记
摘要: 矩阵学习笔记 持续更新 3Brown1Blue线性代数系列值得你拥有 高斯消元 高斯消元算法的思想是,对于每一个未知量
x
i
x
i
,找到一个
x
i
x
i
的系数非零,但
x
1
−
x
i
−
1
x
1
−
x
i
−
1
的系数为0的方程,然后用初等行变换把其他方程的
x
i
x
i
的系数全部消去 例题 球
阅读全文
posted @ 2020-08-25 16:47 fpjo
阅读(241)
评论(3)
推荐(4)
2020年8月20日
字符串学习笔记
摘要: 字符串学习笔记(持续更新)
阅读全文
posted @ 2020-08-20 08:48 fpjo
阅读(109)
评论(0)
推荐(0)
2020年8月13日
树链剖分学习笔记(未完)
摘要: 树链剖分是在维护静态树上关于链的问题的好工具,感性的认识,就是把树问题转换为序列问题合并 而其中分为两种,一种是长链剖分,一种是重链剖分。 其实有超多好博客,如chinHhh's 重链剖分就是把树剖分成很多条两种类型的链,一种叫重链,一种叫轻链 而重链由重边构成,即任意一个父节点与其子树大小最大的儿
阅读全文
posted @ 2020-08-13 20:45 fpjo
阅读(105)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
下一页
公告
昵称:
fpjo
园龄:
6年8个月
粉丝:
11
关注:
13
+加关注
搜索
最新随笔
1.AFO 真
2.题解 CF888G Xor-MST
3.随想
4.新世纪补番计划
5.题解 lg3746 组合数问题
6.题解 lg2605 基站选址
7.学习笔记 组合计数
8.题解 lg3978 [TJOI2015]概率论 生成函数
9.记录
10.学习笔记 生成函数
我的标签
题解
(18)
数学--生成函数
(4)
考试总结
(4)
dp--线性dp
(3)
字符串--AC自动机
(3)
数学--概率期望
(3)
游记
(2)
随想
(2)
搜索
(2)
数学--扩展欧拉定理
(2)
更多
随笔分类
(45)
OI(41)
随笔(4)
同机房巨佬们
Illusions
Rothen
Martin
When_C
花园Serena
Iris
Martixx
caocao11
明月夜
wrpwrp
czyczyczy
MYcui
Hyxss
Jessica_Cao
pycr
zhy12138
更多
最新评论
1. Re:题解 AT4515 [AGC030F] Permutation and Minimum
orz
--永远_少年
2. Re:题解 [Ceoi2009]harbingers
@Jessica_Cao %%%您才是真的强...
--fpjo
3. Re:题解 [Ceoi2009]harbingers
大佬太强了,写得太好了
秒懂!!
--Jessica_Cao
4. Re:题解 lg2336 [SCOI2012]喵星球上的点名 --ac自动机
%%%
--marTixx
5. Re:[题解] lg P2336 [SCOI2012]喵星球上的点名 --ac自动机
%%%
--Rothen
点击右上角即可分享
主题色彩