排序:
默认
按更新时间
按访问量

bzoj 5330反回文串

求长度为n,字符集大小为m的合法串个数,其中串合法当且仅当对于任意的前缀(包括空),把它接到串的末尾并删除,所得到的是一个回文串。(只要其中一个前缀合法就算合法)取模(所有的除号都代表下取整)记录f[i]代表长度为i,字符集大小为m,且最小周期为i的回文串个数,显然f[i]=m^((k+1)/2)...

2018-05-21 21:36:43

阅读数:13

评论数:0

bzoj5292 bjoi2018 治疗之雨

题意:你现在有m+1个数:第一个为p,最小值为0,最大值为n;剩下m个都是无穷,没有最小值或最大值。 你可以进行任意多轮操作,每轮操作如下: 在不为最大值的数中等概率随机选择一个(如果没有则不操作),把它加一; 进行k次这个步骤:在不为最小值的数中等概率随机选择一个(如果没有则不操作),把它...

2018-05-04 11:21:49

阅读数:9

评论数:0

bzoj 4671 异或图

Description 定义两个结点数相同的图 G1 与图 G2 的异或为一个新的图 G, 其中如果 (u, v) 在 G1 与 G2 中的出现次数之和为 1, 那么边 (u, v) 在 G 中, 否则这条边不在 G 中. 现在给定 s 个结点数相同的图 G1...s, 设 S = {G...

2018-04-02 20:46:48

阅读数:12

评论数:0

2018.3.1-2018.3.8

3.1:题1:给定一个序列a(n<=100000,a[i]<=10^9),m次询问,每次询问一个区间内数的出现次数的mex,支持单点修改。    可修改莫队,把询问数组按照左端点所在块,右端点所在块(不带修改的莫队是右端点所在位置),上一次询问的位置3个...

2018-03-09 14:29:35

阅读数:24

评论数:0

一个类欧几里得的题

2018-01-19 23:38:05

阅读数:26

评论数:0

一个dfs序的题

一棵树,每个节点上有di个商品,每个商品费用为ci,价值为wi,然后某个人在这棵树上买东西,要求买东西的节点是一个联通块。输入:输入第一行一个正整数T,表示测试数据组数。对于每组数据,第一行两个正整数n;m;第二行n个非负整数w1,w2...wn;第三行n个正整数c1,c2...cn;第四行n个正...

2018-01-17 22:07:10

阅读数:55

评论数:0

内向树的生成树计数

所谓内向树,就是树上的边是由儿子指向父亲 来看一个题 元首把花园分为 nnn 行 mmm 列的网格。每个格子中都可以放置一个标识,指向上、下、左、右四个方向中的任意一个。元首位于一个格子时,会按照其中标识所指的方向进入周围的格子,或者走出花园(即目的格子不在网格之内)。举个例子 —...

2018-01-01 22:07:42

阅读数:68

评论数:0

一个矩阵乘法优化期望dp的题

小Y是一个喜欢玩游戏的OIer。一天,她正在玩一款游戏,要打一个Boss。 虽然这个Boss有 1010010^{100}10​100​​ 点生命值,但它只带了一个随从——一个只有 mmm 点生命值的“恐怖的奴隶主”。 这个“恐怖的奴隶主”有一个特殊的技能:每当它被扣减生命值但没有死亡...

2017-12-26 23:26:59

阅读数:87

评论数:0

杜教筛法的原理

比如说要求一个数论函数f的前N项和,记S(n)=Σf[i] 其中i输入1到n 需要一个辅助函数g 那么: 考虑一下这个式子怎么理解,我自己的想法是考虑g[i]对答案的贡献,那么显然是对f[i*2],f[i*3],f[i*4]这样的,但是这个i*j不能超过n 那么把右边那个求和的i从1变...

2017-12-25 20:38:21

阅读数:96

评论数:0

bzoj3270

题意:给定一张图,边是双向的,2个人在图上走,对于每个点,在某个时刻有pi的概率停留在这个点,有1-pi的概率 等概率走向它周围的点,要求对于每个点i,这2个人在点i相遇的概率,注意此题在边上相遇不算相遇。 这题真是太神奇了,在我校集训队大爷InvUsr的讲解下终于是搞明白了, 对于每个状态,...

2017-10-03 20:08:43

阅读数:119

评论数:0

apio 2016 T1

在首尔城中,汉江横贯东西。在汉江的北岸,从西向东星星点点地分布着 NN 个划艇学校,编号依次为 11 到 NN。每个学校都拥有若干艘划艇。同一所学校的所有划艇颜色相同,不同的学校的划艇颜色互不相同。颜色相同的划艇被认为是一样的。每个学校可以选择派出一些划艇参加节日的庆典,也可以选择不派出任何划艇参...

2017-07-08 22:48:15

阅读数:143

评论数:0

bzoj3160

题意:给定一个字符串,求出所有不连续的回文子序列,并且该子序列在原串的位置关于某位置对称。 先忽略掉不连续这个条件,先求出所有的然后减去连续的。 连续的就是回文子串 用Manacher算法可以O(n)求解,(注意这题回文中心可能是在2个字符之间) 所有的情况,要分2种情况,第一个...

2017-04-29 19:12:27

阅读数:188

评论数:0

bzoj3992

Description 小C有一个集合S,里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为N的数列,数列中的每个数都属于集合S。 小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助:给定整数x,求所有可以生成出的,且满足数列中所有数的乘积mod ...

2017-04-07 22:22:25

阅读数:169

评论数:0

bzoj 4556

Description 佳媛姐姐过生日的时候,她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了 一个长为n的字符串s,和m个问题。佳媛姐姐必须正确回答这m个问题,才能打开箱子拿到礼物,升职加薪,出任CE O,嫁给高富帅,走上人生巅峰。每个问题均有a,b,c,...

2017-04-07 22:07:27

阅读数:120

评论数:0

bzoj1954 你是我孙子定理

Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明,他们调皮又灵敏。他们自由自在生活在那绿色的大草坪,他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前,在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻,实施的是适应当时社会的自给自...

2017-03-29 17:36:18

阅读数:185

评论数:0

bzoj3700

Description  众所周知,Hzwer学长是一名高富帅,他打算投入巨资发展一些小城市。  Hzwer打算在城市中开N个宾馆,由于Hzwer非常壕,所以宾馆必须建在空中,但是这样就必须建立宾馆之间的连接通道。机智的Hzwer在宾馆中修建了N-1条隧道,也就是说,宾馆和隧道形成了一个树...

2017-03-11 22:28:18

阅读数:212

评论数:0

bzoj4730

Alice 和 Bob 又在玩游戏。 有 nn 个节点,mm 条边(0≤m≤n−10≤m≤n−1),构成若干棵有根树,每棵树的根节点是该连通块内编号最小的点。 Alice 和 Bob 轮流操作(Alice 先手),每回合选择一个没有被删除的节点 xx,将 xx 及其所有祖先全部删除,不能操作的...

2017-03-01 07:35:44

阅读数:118

评论数:0

bzoj2818

Description 给定整数N,求1 数对(x,y)有多少对. Input 一个整数N Output 如题 Sample Input 4 Sample Output 4 HINT hint 对于样例(2,2),(...

2017-02-28 21:38:58

阅读数:130

评论数:0

4540: [Hnoi2016]序列

escription   给定长度为n的序列:a1,a2,…,an,记为a[1:n]。类似地,a[l:r](1≤l≤r≤N)是指序列:al,al+1,…,ar- 1,ar。若1≤l≤s≤t≤r≤n,则称a[s:t]是a[l:r]的子序列。现在有q个询问,每个询问给定两个数l和r,1≤l≤r ≤n...

2017-02-25 21:35:09

阅读数:87

评论数:0

bzoj3930

Description  我们知道,从区间[L,H](L和H为整数)中选取N个整数,总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律,他决定对每种方案选出的N个整数都求一次最大公约数,以便进一步研究。然而他很快发现工作量太大了,于是向你寻求帮助。你的任务很简单,小z会...

2017-02-23 17:04:17

阅读数:113

评论数:0

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