• 「BZOJ3667」Rabin – Miller算法

    「BZOJ3667」Rabin - Miller算法

    Input第一行:CAS,代表数据组数(不大于350),以下CAS行,每行一个数字,保证在64位长整形范围内,并且没有负数。你需要对于每个数字:第一,检验是否是质数,是质数就输出Prime第二,如果不是质数,输出它最大的质因子是哪个。Output第一行CAS(CAS<=350,代表测试数据的组数)以下CAS行:每行一个数字,保证是在64位长整形范围内的正数。对于每组测试数据:输出Prime,代表它是质数,或者输出它最大的质因子...

    32015年2月25日5,164素数测试
  • 「codechef」February Lunchtime 2015

    「codechef」February Lunchtime 2015

    懒得开多篇了LuckyFour 这题在逗我么[crayon-65f96976622cf335980373/]TheWarehouse发现实际上把一个东西移动到一个位置相当于不断做代价为1的交换所以只要枚举给3种字母赋权,求逆序对最小值即可[crayon-65f96976622d7853925072/]Heavy-lightDecompositions设f[i][j]表示i为根的子树,后代到i经过轻边数量不超过j树形dp,要用到前缀后缀积/逆元。。。[crayon-65f96976622dd021685527/]  TheFirstCube 一眼分...