上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 76 下一页
摘要: 两个串 Description 兔子们在玩两个串的游戏。给定两个字符串S和T,兔子们想知道T在S中出现了几次, 分别在哪些位置出现。注意T中可能有“?”字符,这个字符可以匹配任何字符。 兔子们在玩两个串的游戏。给定两个字符串S和T,兔子们想知道T在S中出现了几次, 分别在哪些位置出现。注意T中可能有 阅读全文
posted @ 2018-03-31 14:11 Kaiser- 阅读(134) 评论(0) 推荐(0) 编辑
摘要: Gty的超级妹子树 Description 我曾在青山之中遇过你, 新竹做杖,鬓插紫茱萸。 跣足踏过无边丝雨, 又拾起燕川雪片片落如席…… Gty神(xian)犇(chong)从来不缺妹子…… 他又来到了一棵妹子树下,发现每个妹子有一个美丽度…… 由于Gty很 哲♂学 也很 机♂智,他只对美丽度大于 阅读全文
posted @ 2018-03-31 07:37 Kaiser- 阅读(304) 评论(0) 推荐(0) 编辑
摘要: [Lydsy1711月赛]分割序列 Description 对于一个长度为n的非负整数序列b_1,b_2,...,b_n,定义这个序列的能量为:f(b)=max{i=0,1,...,n}((b_1 xor b _2 xor...xor b_i)+(b_{i+1} xor b_{i+2} xor... 阅读全文
posted @ 2018-03-31 07:33 Kaiser- 阅读(354) 评论(0) 推荐(0) 编辑
摘要: [Lydsy1711月赛]摘苹果 Description 小Q的工作是采摘花园里的苹果。在花园中有n棵苹果树以及m条双向道路,苹果树编号依次为1到n,每条道路的两 端连接着两棵不同的苹果树。假设第i棵苹果树连接着d_i条道路。小Q将会按照以下方式去采摘苹果: 1.小Q随机移动到一棵苹果树下,移动到第 阅读全文
posted @ 2018-03-31 07:12 Kaiser- 阅读(304) 评论(0) 推荐(0) 编辑
摘要: Gty的妹子树 Description 我曾在弦歌之中听过你,檀板声碎,半出折子戏。舞榭歌台被风吹去,岁月深处尚有余音一缕……Gty神(xian)犇(chong)从来不缺妹子……他来到了一棵妹子树下,发现每个妹子有一个美丽度……由于Gty很哲♂学,他只对美丽度大于某个值的妹子感兴趣。他想知道某个子树 阅读全文
posted @ 2018-03-27 18:25 Kaiser- 阅读(189) 评论(0) 推荐(0) 编辑
摘要: [Lydsy1711月赛]硬盘检测 Description 很久很久以前,小Q买了一个大小为n单元的硬盘,并往里随机写入了n个32位无符号整数。因为时间过去太久,硬 盘上的容量字眼早已模糊不清,小Q也早已忘记了硬盘的容量。小Q记得,n可以被表示成10^k(1<=k<=7)的形式,即 十到一千万。他还 阅读全文
posted @ 2018-03-27 18:18 Kaiser- 阅读(227) 评论(0) 推荐(0) 编辑
摘要: [POI2018]Pionek Description 在无限大的二维平面的原点(0,0)放置着一个棋子。你有n条可用的移动指令,每条指令可以用一个二维整数向量表 示。每条指令最多只能执行一次,但你可以随意更改它们的执行顺序。棋子可以重复经过同一个点,两条指令的方 向向量也可能相同。你的目标是让棋子 阅读全文
posted @ 2018-03-27 18:15 Kaiser- 阅读(215) 评论(0) 推荐(0) 编辑
摘要: [Lydsy1711月赛]图的价值 Description “简单无向图”是指无重边、无自环的无向图(不一定连通)。 一个带标号的图的价值定义为每个点度数的k次方的和。 给定n和k,请计算所有n个点的带标号的简单无向图的价值之和。 因为答案很大,请对998244353取模输出。 “简单无向图”是指无 阅读全文
posted @ 2018-03-27 18:07 Kaiser- 阅读(156) 评论(0) 推荐(0) 编辑
摘要: [Tjoi2016&Heoi2016]求和 Description 在2016年,佳媛姐姐刚刚学习了第二类斯特林数,非常开心。 现在他想计算这样一个函数的值: S(i, j)表示第二类斯特林数,递推公式为: S(i, j) = j ∗ S(i − 1, j) + S(i − 1, j − 1), 1 阅读全文
posted @ 2018-03-27 18:02 Kaiser- 阅读(234) 评论(0) 推荐(0) 编辑
摘要: tyvj 1858 XLkxc Description 神犇LYD虐完HEOI之后给傻×XLk出了一题:SHY是某国的公主,平时的一大爱好是读诗...(中间略)...结果mod p就可以了 简明题意给定 k,a,n,d,pf(i)=1^k+2^k+3^k+......+i^kg(x)=f(1)+f( 阅读全文
posted @ 2018-03-25 20:19 Kaiser- 阅读(509) 评论(0) 推荐(0) 编辑
上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 76 下一页