摘要： 贝祖定理  如果 $a,b$ 是整数，那么一定存在整数 $x,y$ 使得 $ax+by=gcd(a,b)$ 。 判断有解性  如果 $ax+by=m$ 有解，那么 $m$ 一定是 $gcd(a,b)$ 的若干倍。如果 $ax+by=1$ 有解，那么 $gcd(a,b)=1$ 。 阅读全文

摘要： "HDU2602 Bone Collector" 01背包模板题 阅读全文

摘要： [TOC] 集合与元素 集合与元素：集合是元素的全体。 标记法  集合通常用大写字母表示，元素通常用小写字母表示。术语“$p$ 是 $A$ 的元素”等价于“$p$ 属于 $A$”，记作 $p\in A$ 。 外延公理  两个集合 $A$ 和 $B$ 相等当且仅当其元素相同。如果集 阅读全文