2014年11月14日

普通乘法,加法等时间复杂度计算

摘要: Intel Pentium CPU计算加减乘除的指令周期【加法】:指令 指令周期adc 寄存器, 立即数 1adc 寄存器, 寄存器 1adc 寄存器, 内存 2adc 内存,立即数 3adc 内存,寄存器 3add 寄存器... 阅读全文

posted @ 2014-11-14 16:49 望着自由 阅读(5793) 评论(0) 推荐(0) 编辑

noip2014 解方程(本博文转载于http://blog.csdn.net/popoqqq/article/details/40984859,略有删减)

摘要: 首先阿贝尔在200年前告诉我们 五次以上方程没有求根公式 于是我们只能枚举1~m 这个是100W然后100W再加上1W位的精度 都不用运算直接就是跪…… 怎么办呢QAQ哈希大法好!令f(x)=an*x^n+...+a1*x^1+a0*x^0 易知若f(x)=0 则f(x) mod p=0反之如果f(... 阅读全文

posted @ 2014-11-14 16:12 望着自由 阅读(260) 评论(0) 推荐(0) 编辑

导航