自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

alpc_qleonardo

半退役状态

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

原创 CodeForces 1140E Palindrome-less Arrays(DP + 思维)

大致题意:给你一个序列,数字有-1或者1到k构成。其中的-1需要用1到k中任意一个数字替代,现在定义一个坏序列的标准是把-1替代完毕后,没有长度大于1的奇回文串。问你在所有的替代方案中,最后能得到不是坏序列的方案数是多少。 这里的一个奇回文串,看似很复杂不知道应该怎么做,但是其实很容易发现,所有的奇回文串必定包含一个长度为3的回文串。换句话说,含有长度为3的回文串的就是坏序列...

2019-03-26 23:35:40 471

原创 CodeForces 1139D Steps to One(期望DP + 容斥原理)

大致题意:一个数列,一开始是空的,每次往他最后一个位置随机的加上一个[1,m]范围内的数字,然后对当前数列所有的数字求gcd,如果gcd不为1,那么就继续添加,否则停止。问最后这个数列期望的长度。 这是一个比较明显的期望dp。我们考虑dp[i]表示初始gcd为i的时候也即数列的第一个数字为i的时候,这个数列的期望长度。显然,有转移方程: ...

2019-03-23 20:49:14 468 5

原创 牛客练习赛 41 简单数学题(数论 + 状态压缩 + FWT)

非常有意思的题,我解题的过程也是非常的精彩。纪念一下人生第一道FWT。 首先是第一个f(t)函数,根据它的定义,首先是x必须是t的因子,然后要求莫比乌斯函数不为0,而且要满足这个条件的最大值。根据这几个条件,显然x就是t分解质因子后,所有质因子的乘积。然后g(x)函数,就是看每个因子的指数,如果是奇数那么这个质因子还在,否则相当于没有这个质因子。最后就是F(a,b,c),...

2019-03-04 19:29:09 344

空空如也

空空如也

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

TA关注的人

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