码迷,mamicode.com
首页 >  
搜索关键字:bzoj    ( 10801个结果
bzoj 4119 后缀数组 + 并查集
并查集合并的时候更新信息。注意a[ i ] 有负的。 ...
分类:编程语言   时间:2019-07-04 20:17:10    阅读次数:160
bzoj 5496
多有趣的一道题啊... 考场上的思路: 首先我们可以通过hash判断出每个$B$类串是几个$A$类串的前缀,从这个$B$类串向对应的$A$类串连边 然后我们直接按支配关系从$A$类串向$B$类串连边,相当于以$B$类串为中转构造了一张$A$类串的图,在这张图上跑一次最长路即可 这样做是40分(所以4 ...
分类:其他好文   时间:2019-07-04 09:17:09    阅读次数:97
bzoj 5512
后缀自动机基本应用 对询问串建起后缀自动机,然后建起parent树,做一次子树统计就知道了每个节点代表的字符串出现次数 接下来我们只考虑出现次数等于$k$的那些点,对于任意一个点$p$我们知道他代表的子串长度是连续的,长度范围在$[len_{fa}+1,len_{p}]$之间,那么我们做个差分,最后 ...
分类:其他好文   时间:2019-07-03 20:14:29    阅读次数:115
bzoj 2959: 长跑
"bzoj 2959: 长跑" 可以看作是这道题的加强版:https://www.luogu.org/problemnew/show/P2542 看到动态维护$Tarjan$缩点就考虑使用$LCT$,使用一个并查集$f$表示点$i$所在的点双的“标志”点是哪一个,$link$时分类讨论一下即可 然后 ...
分类:其他好文   时间:2019-07-03 00:12:31    阅读次数:89
bzoj 1552
首先用splay维护嘛 然后查询的时候就把对应的节点转到根,左子树大小就是排名 然后再做个区间翻转即可 ...
分类:其他好文   时间:2019-07-02 21:02:18    阅读次数:70
bzoj 1861
splay裸题嘛... 直接按书的编号顺序建splay,然后维护即可 把移动位置变成插入和删除 ...
分类:其他好文   时间:2019-07-02 13:28:16    阅读次数:87
bzoj 4712
首先是动态dp了嘛... 然后考虑怎么做:首先列出dp方程,大概长这样: $f[i]=min(v[i],\sum f[to])$ 看着不太像动态dp呀... 考虑拿出重儿子的贡献,然后套模型,大概能构造出一个这样的东西: 设$g_{i}=\sum f_{to}[to!=son]$ $\begin{p ...
分类:其他好文   时间:2019-07-02 09:28:38    阅读次数:122
BZLJ 3203 Luogu P3299 [SDOI2013]保护出题人 (凸包、斜率优化、二分)
惊了,我怎么这么菜啊。。 题目链接: (bzoj)https://www.lydsy.com/JudgeOnline/problem.php?id=3203 (luogu)https://www.luogu.org/problemnew/show/P3299 题解: 先讲正常做法。 设$S_i$为$ ...
分类:其他好文   时间:2019-07-01 20:04:31    阅读次数:136
[Bzoj1036][ZJOI2008]树的统计Count
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1036 树链剖分的板子题,在bzoj上做到就当复习啦 ...
分类:其他好文   时间:2019-07-01 19:55:57    阅读次数:105
bzoj 4899 记忆的轮廓 题解(概率dp+决策单调性优化)
题目背景 四次死亡轮回后,昴终于到达了贤者之塔,当代贤者夏乌拉一见到昴就上前抱住了昴“师傅!你终于回来了!你有着和师傅一样的魔女的余香,肯定是师傅”。众所周知,大贤者是嫉妒魔女沙提拉的老公,400年前与神龙、剑圣一起封印魔女因子暴走的莎缇拉。在魔女茶会的时候,莎缇拉也表示过对昴浓浓的爱意,昴便是被莎 ...
分类:其他好文   时间:2019-06-23 15:39:26    阅读次数:128
10801条   上一页 1 ... 12 13 14 15 16 ... 1081 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!