Current position : 首页 >> 素数测试
「BZOJ3667」Rabin – Miller算法
Input第一行：CAS,代表数据组数（不大于350），以下CAS行，每行一个数字，保证在64位长整形范围内，并且没有负数。你需要对于每个数字：第一，检验是否是质数，是质数就输出Prime第二，如果不是质数，输出它最大的质因子是哪个。Output第一行CAS(CAS<=350，代表测试数据的组数)以下CAS行：每行一个数字，保证是在64位长整形范围内的正数。对于每组测试数据：输出Prime，代表它是质数，或者输出它最大的质因子...
「codechef」February Lunchtime 2015
懒得开多篇了LuckyFour 这题在逗我么[crayon-6767e2e65e3d4066732575/]TheWarehouse发现实际上把一个东西移动到一个位置相当于不断做代价为1的交换所以只要枚举给3种字母赋权，求逆序对最小值即可[crayon-6767e2e65e3dd570534728/]Heavy-lightDecompositions设f[i][j]表示i为根的子树，后代到i经过轻边数量不超过j树形dp，要用到前缀后缀积/逆元。。。[crayon-6767e2e65e3e4485173701/] TheFirstCube 一眼分...
计数器 9854369
OI 课件=>
OI 课件=>
近期评论