2018-8-11-暑期训练日记

  昨天还行,看看都学了些啥,看到了一个这样的题,给你一个整数n,求n的阶乘中后面0的个数。当时想着这题是数论里面的吗?不就一直保存后面几位就行了?再一想,对啊,最后几位啊,怎么确定啊,,看题解,直接给出了一个公式,n!中素因子分解后某素数p的幂的大小为:

x=[ n/p ] + [ n/( p^2 ) ] + [ n/( p^3 ) ]+[ n/( p^4 ) ]+.....,这下就大体明白了,每个0必定要拆解成5和2,由于2可能会由其他项拆得,所以只需要求5的幂的大小,至于公式,我品不出来个一二,但是验证了几次,都是对的,,玄学解题法么。。

  还有就是梅森数,以及梅森数的判定方法之一:lucas-lehmer判别法;梅森数是看明白了什么概念,但是那个判别法就又看不明白了。。然后看了两眼快速幂,我到现在都没真正理解快速幂,今天好好的学一下它,然后又因为一道题看了看毕达哥拉斯三元组,概念不算难懂,只是那个题,,我比对着翻译也没看明白,,

  之后是卡特兰数,它的四个公式我只记住了第一个,是一个递推公式,对于递推的代码,我不自己走一遍一般是看不明白的,,所以要我用代码实现,我尝试了一下,,果然是错的;换成另一个组合公式,妈呦,好写又正确,上题的时候却WA了,不解,将求得的组合数输出,居然还有负数,这不炸了吗,将数据类型换成long long,在C(68,28)处炸了,为负数,,还是得仰仗递推,或者换种语言,然而我并不会,,递推只要数据不超,应该是没问题的。

  之后背了背求组合数的模板,那就是组合数的个数超过long long 除了用高精度加法或者换语言,别的也奈何不了它了。

  昨天有个插曲是不小心看着了前两天的新闻,北极熊那个,其实前两天见着了,只是不敢点开,看啥呀,肯定是全球变暖,这燃煤燃油,这空调,冰川融化,小熊熊要在没有大陆的北冰洋遨游到最后一刻沉没,我既关不了空调,也无法改变这个电力时代,我也是谋杀他们的人之一,看了干什么呀,赚难受。真的看了,看到了一个在冰上,一个大熊紧紧的抱着一个小熊,无措的看着镜头。真难受呀,出于本能,我搜索:人类灭亡日期准确推演公式。遗憾的是并没有。小熊熊,你能明白你脚下的冰是为什么融化么,你不知道,我们知道,但是我们也装作不知道。等你们真的没有了之后,我们应该会象征性的难过怀念一下,象征性的悔恨一下,再看着下一个物种的灭亡。(战士军前半死生,美人帐下犹歌舞;你们遭受着灭顶之灾,我们依旧歌舞升平)

猜你喜欢

转载自blog.csdn.net/sodacoco/article/details/81603466