• 【bzoj3667】Rabin-Miller算法

    【bzoj3667】Rabin-Miller算法

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

    32015年2月25日2,824素数测试
  • 【codechef】February Lunchtime 2015

    【codechef】February Lunchtime 2015

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