摘要:
这道题大家都用莫队算法做的,如果一直[l,r],就能很快的求出[l+1,r],[l,r+1],[l-1,r]和[l,r-1],那么就可以用莫队算法。如果下次需要莫队算法,需要修改的就是从[l,r]推出[l+1,r],[l,r+1],[l-1,r]和[l,r-1]这一块。针对不同题不同分析,其他地方大... 阅读全文
摘要:
1.因为num[i]中存的是1到i的数的和,所以设成了long long int,但是,输入时,因为想着都是int能存储的,所以照样用的是%d,但是事实证明,这样是不可以的,既然是long long int,就必须用long long int,否则一直wr。2.memset也挺费时间的,加一个mem... 阅读全文
摘要:
关于这道题,因该算是通过推理找规律吧,想明白,就很简单了。(今天中午吃的卤肉饭+番茄酱+方便面+酸奶,一顿吃够一天的,其实喜欢番茄酱不喜欢西红柿还是可以理解的吧?)2015.8.29:以前总感觉找规律找出来的解题方法很悬,应该有更好的推理出来的方法,但是后来发现在acm中,完全没有那种解百题的方法,... 阅读全文
摘要:
关于逆元的相关知识已经总结到这里:求i模p的逆元中还有关于这道题,在测试样例时,一直是错误的,最后才发现是求快速幂即ni函数时,其中的x没有设为long long int,谨记,虽然x乘完自己后或模上1000000007,但是还没模之前可能超过int的范围,但不会超过long long int的范围... 阅读全文
摘要:
骗子,说好的不要求最少步骤,可是为什么当一开始每个人的糖数和平均的一样数,操作数就必须为0呢?(大早晨起来就没电了,中午得去买点,手机还得充电,又不然快递来了,和上次一样,接不到电话,不过,早晨吃的牛肉馅包子真好吃!!!!!!)2015.8.29:对于这道题,一开始的混淆点是:1.读错题了,以为每个... 阅读全文