K键盘里的青春K

我曾经失去的荣耀,我定加倍夺回

☆HDU 5976 Detachment 详细题解(贪心+逆元+前缀和,积)

Detachment   解题思路: 【题意】 给定一个自然数x,让你给出一种拆分方式x=a1+a2+...(ai≠aj),使得每个小部分的乘积s=a1*a2*...最大 【类型】 贪心构造 【分析】 此题关键在于得出如何能使乘积s最大 按照以往经验,必然是取一段连续...

2016-12-07 21:04:54

阅读数:1748

评论数:2

关于逆元的初学整合

乘法逆元的定义貌似是基于群给出的,比较简单地理解,可以说是倒数的概念的推广。记a的关于模p的逆元为a^-1,则a^-1满足aa^-1≡ 1(mod p) 加减乘与模运算的顺序交换不会影响结果,但是除法不行。有的题目要求结果mod一个大质数,如果原本的结果中有除法,比如除以a,那就可以乘以a的逆元...

2016-10-05 20:22:48

阅读数:1477

评论数:0

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