会员
T恤
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
CMXRYNP
I wish you were here
博客园
首页
新随笔
联系
订阅
管理
随笔 - 8
文章 - 0
评论 - 8
阅读 -
2797
2018年10月1日
LOJ 2720 & UOJ 395 & BZOJ 5417 「NOI2018」你的名字 后缀自动机 线段树合并
摘要: "LOJ 2720" "UOJ 395" "BZOJ 5417" 题意 给出字符串S,有Q次询问,每次给出字符串T和整数$l,r$满足$1\le l\le r\le|S|$ 求T有多少个本质不同的(连续)子串满足不是$S[l..r]$的(连续)子串 只含小写字母 68%:没有l,r的限制 ~~同步赛
阅读全文
posted @ 2018-10-01 22:57 CMXRYNP
阅读(211)
评论(0)
推荐(0)
2018年9月15日
Codeforces 316 E3 线段树
摘要: "题目链接" 题意 给定一个长度为$n$序列$a$,需要支持如下操作 单点修改 对于区间$[l..r]$,求$\sum_{i=0}^{r l}f_i a_{l+i}$,模$10^9$,其中$f$是斐波那契数列,$f_0=f_1=1$ 区间加 做法 建线段树,对于一个节点$[l..r]$,记 $$s_
阅读全文
posted @ 2018-09-15 15:21 CMXRYNP
阅读(219)
评论(0)
推荐(0)
2018年9月7日
LOJ #2059. 「TJOI / HEOI2016」字符串 二分 SAM
摘要: "题目链接" 题意:给定一个字符串$s$,有$m$次询问,每次指定两个区间$[a..b]$和$[c..d]$,求第一个区间的子串和第二个区间的$lcp$的最大值。 考虑二分答案$mid$,问题变为判定是否存在以$[a+mid 1..b]$结尾的长度为$mid$的串,与$s[c..c+mid 1]$相
阅读全文
posted @ 2018-09-07 20:19 CMXRYNP
阅读(135)
评论(0)
推荐(0)
2018年8月9日
#6374. 「SDWC2018 Day1」网格 二项式反演套二项式反演套二项式反演
摘要: "题目链接" $60\%$的做法 首先可以把两维分开做 ,但是在某一维上可以一步走$+0$,而不能两维一起$+0$,观察发现两维都不变相当于少走一步,也就是说我们可以求出走$\le R$步走到终点的方案数,并且是会重复计算的(假设一种方案是走了$R m$步,那么会在计算$R n,(n\le m)$步
阅读全文
posted @ 2018-08-09 18:55 CMXRYNP
阅读(484)
评论(2)
推荐(1)
2018年8月5日
多项式一些基础的操作
摘要: ~~下面的内容基本上都是贺来的~~ 写的时候要注意各种清空问题... 多项式乘法 略 时间复杂度$O(n\ log\ n)$ cpp const int P = 998244353; inline int Pow(ll x, int y=P 2){ ll ass=1; for(; y; y =1,
阅读全文
posted @ 2018-08-05 19:53 CMXRYNP
阅读(605)
评论(0)
推荐(3)
2018年8月2日
LOJ #6261. 一个人的高三楼 NTT
摘要: "题目链接" 题意:求一个长度为$n$的数列的$k$阶前缀和对998244353取模的结果.$(n\le10^{5}\ \ k\le2^{60})$ 设$$f_k(x)=\sum_{i=0}^{n 1}S_{i+1}^{(k)}x^i$$ $$g(x)=\sum_{i=0}^{n 1}x^i$$ 于
阅读全文
posted @ 2018-08-02 11:31 CMXRYNP
阅读(322)
评论(0)
推荐(1)
2018年7月30日
BZOJ 1921: [Ctsc2010]珠宝商 点分治套SAM
摘要: "题目链接" 首先可以发现两种算法 一. 暴力处理 对"特征串"建SAM 枚举路径的一个端点,$dfs$另一个端点,同时维护在SAM上的位置. 每到一个位置会有SAM上对应节点的right集合大小的贡献 复杂度$O(size^2)$ 二. 处理经过一个点的所有路径 设这个点是$u$,字符为$a[u]
阅读全文
posted @ 2018-07-30 20:59 CMXRYNP
阅读(470)
评论(3)
推荐(2)
2018年7月29日
Test
摘要: $$贺指导是我们的威猛先生,没有他我们不能洗马桶$$
阅读全文
posted @ 2018-07-29 20:46 CMXRYNP
阅读(351)
评论(3)
推荐(6)
公告
博客已基本废弃,请移步
这里
昵称:
CMXRYNP
园龄:
7年9个月
粉丝:
12
关注:
5
+加关注
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
积分与排名
积分 - 3797
排名 - 200934
随笔档案
2018年10月(1)
2018年9月(2)
2018年8月(3)
2018年7月(2)
friends
zykykyk
Joyemang33
yx
阅读排行榜
1. 多项式一些基础的操作(605)
2. #6374. 「SDWC2018 Day1」网格 二项式反演套二项式反演套二项式反演(484)
3. BZOJ 1921: [Ctsc2010]珠宝商 点分治套SAM(470)
4. Test(351)
5. LOJ #6261. 一个人的高三楼 NTT(322)
评论排行榜
1. BZOJ 1921: [Ctsc2010]珠宝商 点分治套SAM(3)
2. Test(3)
3. #6374. 「SDWC2018 Day1」网格 二项式反演套二项式反演套二项式反演(2)
推荐排行榜
1. Test(6)
2. 多项式一些基础的操作(3)
3. BZOJ 1921: [Ctsc2010]珠宝商 点分治套SAM(2)
4. #6374. 「SDWC2018 Day1」网格 二项式反演套二项式反演套二项式反演(1)
5. LOJ #6261. 一个人的高三楼 NTT(1)
最新评论
1. Re:BZOJ 1921: [Ctsc2010]珠宝商 点分治套SAM
@ *Miracle*可能...那个是刚写完的样子,有很多顺序打反之类的和思路上的错误..抱歉.....
--CMXRYNP
2. Re:BZOJ 1921: [Ctsc2010]珠宝商 点分治套SAM
@ *Miracle*现在不知道什么原因..可能删注释的时候挂了,今天没时间了..有空会去比对一下可以通过的代码在这里...
--CMXRYNP
3. Re:BZOJ 1921: [Ctsc2010]珠宝商 点分治套SAM
博主,代码好像有误啊,,luogu过不去。。。。
--*Miracle*
4. Re:Test
txc你绿了(大雾
--无梦之梦
5. Re:#6374. 「SDWC2018 Day1」网格 二项式反演套二项式反演套二项式反演
@ zykykyk你是不是想被阿了...
--CMXRYNP
点击右上角即可分享