[置顶] 题解
摘要：
作业调度方案https://vijos.org/p/1314难点提要：1 题意。 2 无。题意：好好看题就可理解。n个工件 m个机器 每个工件有m个工序，每个工件的每个工序需要不同的机器来做（也就是所谓的工序的机器号）对于安排顺序。只要每个工件的工序顺序对了即可。也就是说一号工件的工序1完成后才能完... 阅读全文
posted @ 2014-11-05 19:26 望着自由 阅读(200) 评论(0) 推荐(0) 编辑
普通乘法，加法等时间复杂度计算
摘要：
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) 编辑
