摘要：
题意:给你两个一元多项式$f(x)$和$g(x)$,保证它们每一项的系数互质,让$f(x)$和$g(x)$相乘得到$h(x)$,问$h(x)$是否有某一项系数不被$p$整除. 题解:这题刚开始看了好久不知道怎么写,但仔细看题目给的条件可能会看出一点门道来,我们知道,$c_$是由$f(x)$和$g(x 阅读全文
posted @ 2020-07-01 21:33
_Kolibri
阅读(189)
评论(0)
推荐(0)
摘要：
题意:有一个长度为$n$的字符串,你可以选取一个值$k(1\le k \le n)$,然后遍历字符串,每次将区间长度为$k$的字符串反转,求反转后字典序最小的字符串,并输出$k$的值. 题解:这题我是打表找规律写的,观察样例不难发现,当区间长度为$k$时,答案字符串就是将前$k-1$个字符移到了尾部 阅读全文
posted @ 2020-07-01 21:06
_Kolibri
阅读(136)
评论(0)
推荐(0)
摘要：
题意:有一个整数$n$,每次可以对加$10x$或减$10x$,问最少操作多少次能得到$n$. 题解:对于某一位上的数,我们可以从$0$加几次得到,或者从前一位减几次得到.所以对于每一位,我们都要求得一个最优解,所以用dp来写. dp数组的一维表示当前的位置,二维表示是用第一种情况还是第二种情况. 而 阅读全文
posted @ 2020-07-01 18:19
_Kolibri
阅读(211)
评论(0)
推荐(0)
摘要：
题意:有$n$个数,选择某一对数使二者分别$or$和$and$得到两个新值,求操作后所有数平方和的最大值. 题解:不难发现每次操作后,两个数的二进制表示下的$1$的个数总是不变的,所以要让平方最大,那么只能使大的尽可能大,那我们就统计每个数二进制下的每一位上$1$的个数,然后每个数的位置都尽可能的分 阅读全文
posted @ 2020-07-01 01:06
_Kolibri
阅读(145)
评论(0)
推荐(0)
浙公网安备 33010602011771号