摘要:
题意:有两个数$p$和$q$,找到一个最大的数$x$,使得$p\ mod\ x=0$并且$x\ mod\ q\ne 0$. 题解:首先,如果$p\ mod\ q\ne0$,那么我们可以让$x=p$就行了,否则,就意味着,$p$可以被$q$整除,也就是说$p$的质因子包含了$q$的所有质因子,我们可以 阅读全文
摘要:
题意:有一个长度为$n$的序列,可以任意取$k(1\le k\le n)$,对序列前$k$项或者后$k$减$1$,可以进行任意次操作,问是否可以使所有元素都变成$0$. 题解:贪心,我们优先考虑从左边减,如果当前项比后一项大$a_i>a_{i+1}$,那么我们一定可以从左边减,使得这个区间变为$0$ 阅读全文