0%

【集训队作业2018】矩阵玩小凹

题意:

一个n×mn\times m的矩阵An,mA_{n,m},其中的元素是[0,1][0,1]中的随机实数,设si=Ai,js_i=\sum A_{i,j}Ex(minsik)Ex(\lfloor\min s_i\rfloor^k)

阅读全文 »

本文主要包括了一些常见和不常见的高效因子分解算法,重点在于椭圆曲线法的讲解(虽然Dixon’s 的篇幅更多一些貌似)

阅读全文 »