摘要：
不考虑重复元素下 循环条件l<=r mid=(left+right)>>1 (1)如果a[mid]=target return mid (2)如果a[mid]<target 搜索 [mid+1,right] (3)如果a[mid]>target 搜索 [left,mid-1] 如果循环推出仍然没有找 阅读全文
摘要：
对于不定方程\(ax+by=c\)有正数解的充分必要条件是\(c|gcd(a,b)\)，证明请看裴蜀定理 那么显然的，我们只要能解出方程\(ax+by=gcd(a,b)\)然后把解\(\times \frac{c}{gcd(a,b)}\)即可 如何解这个新的方程呢？我们知道\(gcd(a,b)\)， 阅读全文
摘要：
Link C 分类讨论贪心 显然的，正面考虑怎么拼团会很麻烦，所以我们从另一个视角考虑，求出可能的最大团数，然后看一看怎么踢人能够使落单的最少。 当K为偶数的时候，显然最大团数就是\((n+m*2)/k\)，而当K为奇数的时候，显然男生抱团需要至少一个男生，女生抱团也需要至少一个男生，最大团数就是\ 阅读全文