自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

待成熟的葡萄

日后,尽量别叫今天的泪白流。

  • 博客(7)
  • 收藏
  • 关注

原创 [JZOJ4964]Rhyme

题目大意给定若干个模板串{Ti}\{T_i\}。你要求出一个最长的字符串SS,使得SS中任意长度为KK的子串都是一个模板的子串。请输出这个长度,如果可以无限长就输出INF。 所有字符都是小写拉丁字母。1≤∑|Ti|≤105,1≤K≤1051\le\sum|T_i|\le10^5,1\le K\le10^5题目分析建出模板串集合的TrieTrie,然后在上面建个SAM\mathrm{SAM}。然后在

2017-01-23 19:22:57 657

原创 [JZOJ4962]J

题目大意一个nn行mm列的棋盘,这n×mn\times m个位置全部放好了棋。棋有正反两面(用0/10/1表示)。 有总共n+mn+m种魔法,前i(1≤i≤n)i(1\le i\le n)种魔法的效果是将第ii行的所有棋翻面,第i+n(1≤i≤m)i+n(1\le i\le m)种魔法的效果是将第ii列的所有棋翻面。当棋盘上形成某一个给定的形状时,便会触发一个魔法阵。 现在有RR个人,这些人会依

2017-01-23 18:17:59 498

原创 [JZOJ4951]优美的树

题目大意给定kk,定义优美的树: ∙\bullet这是一棵有根二叉树 ∙\bullet非叶节点需有两个儿子 ∙\bullet不能够变换成为k−k-左偏树 所谓k−k-左偏树是指一棵具有kk个叶子的二叉树,每个非叶子节点的右儿子均为叶子且均有左儿子。 所谓的变换指的是经过若干次如下两种变换: ∙\bullet删去一个节点的两个儿子 ∙\bullet用一个节点的某个儿子为根的子树代替该节点

2017-01-17 16:16:41 383

原创 [JZOJ4949]仙人球

题目大意定义仙人球为一个无自环重边的、每个点最多属于一个简单环的无向连通图。 现在给定一个nn个点mm条边的仙人球,你要从其中选出至多KK个,使得这些点满足能在不经过其它没被选择的点的情况下互相连通。不能不选点。 求出方案数模109+710^9+7。1≤n≤5×103,1≤k≤min(n,100)1\le n\le5\times10^3,1\le k\le\min(n,100)

2017-01-16 08:20:13 576

原创 [JZOJ4944]Monument

题目大意有nn个人在一条无穷的数轴上,一开始第ii个人在pip_i上,从零时刻开始以每秒viv_i的速度移动。 现在你最多可以删除KK个人,最大化TT使得在前TT时间内不存在任意两个人曾经相遇(位置相同即相遇,包括追及)。1≤k≤n≤105,|pi|,|vi|≤1091\le k\le n\le10^5,|p_i|,|v_i|\le10^9题目分析首先我们可以想到二分答案。那么怎么判定答案tt是否

2017-01-14 22:13:35 707

原创 [JZOJ4940]前鬼后鬼的守护/[JZOJ4623]搬运干草捆

题目大意给定一个nn个数的序列{x1,...,xn}\{x_1,...,x_n\},你需要计算一个新的序列{a1,...,an}\{a_1,...,a_n\}。 其中∀1≤i<n,ai≤ai+1\forall 1\le i<n,a_i\le a_{i+1}。你需要最小化∑i=1|ai−xi|\sum_{i=1}|a_i-x_i|,输出这个值。1≤n≤5×105,xi≤1091\le n\le5\t

2017-01-14 19:34:03 1233 3

原创 [JZOJ4937]与运算

题目大意对于一个序列a1,a2,...,ana_1,a_2,...,a_n,定义fif_i表示序列前ii项依次进行按位与运算后的值。定义一个序列的价值为∑ni=1fi\sum_{i=1}^n f_i。 现在给定一个序列a1,a2,...,ana_1,a_2,...,a_n,你需要把它重新排列,求序列的最大价值。1≤n,ai≤10000001\le n,a_i\le1000000题目分析可以发现,f

2017-01-12 19:33:57 839

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除