乱搞
文章平均质量分 79
fnliren
一位无名没脑老年退役oier
展开
-
[AtCoder Regular Contest 122]C - Calculator
Portal这题很好地看出了我是一个sb。。。看来我一年没碰OI,实力还是有所倒退。。。但怎么感觉倒退了这么多???我明明感觉高三过得很快~~(划水)~~啊,可能是我本来就菜吧,哭。首先看到130130130这个数字就很有迷惑性好吧,因为65∗2=13065*2=13065∗2=130,还以为是二进制呢。。。(事后看来我这么想就像是一个思维僵化的sb)然后就是想不下去了啊。但其实你发现这个3,43,43,4操作,其实很像fibfibfib数列,所以我就往那边想了。但是由于我是一个sbsbsb,fib原创 2021-06-17 23:41:06 · 359 阅读 · 0 评论 -
[bzoj 4725--POI2017]Reprezentacje ró?nicowe
给定一个数列a:当n<=2时,a[n]=n当n>2,且n是奇数时,a[n]=2a[n-1]当n>2,且n是偶数时,a[n]=a[n-1]+r[n-1]其中r[n-1]=mex(|a[i]-a[j]|)(1<=i<=j<=n-1),mex{S}表示最小的不在S集合里面的非负整数。数列a的前若干项依次为:1,2,4,8,16,21,42,51,102,1..原创 2018-12-08 14:07:52 · 149 阅读 · 0 评论 -
[bzoj 4524--Cqoi2016]伪光滑数
若一个大于1的整数M的质因数分解有k项,其最大的质因子为Ak,并且满足Ak^K<=N,Ak<128,我们就称整数M为N-伪光滑数。现在给出N,求所有整数中,第K大的N-伪光滑数。这种问题首先发现一个数是否是伪光滑数只跟它的最大的质因子和分解后的项数有关,而只有31种质因子,所以总共的类别是有限的(把最大的质因子和分解后的项数都相同的归为一类)。那根据套路开个大根堆,一开始把所有...原创 2019-04-19 17:14:12 · 160 阅读 · 0 评论