摘要：
无理数，也称为无限不循环小数，不能写作两整数之比。 反证法：假设 √2 = a / b 。那么有 a2 = 2 b2 成立。 由于等式两边相等，根据唯一分解定理，等式左边必定能够 分解出 2 。由于等式左边是完全平方数，所以能分解出偶数 个 2 。那么等式右边也应有偶数个 2 。又由于等式右边的常 阅读全文
摘要：
此题为多重集的组合数的 模板题 。 根据容斥原理，暴力枚举所有子集合，并且算出当前子集合中的元素取法全为不合法的方案数。 然后根据容斥公式计算答案。 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define p 1000000007 4 u 阅读全文
摘要：
题目补充： 2. 内存限制为1 M 。 1. 众数出现次数应为> n / 2 。 此题介绍三种乱搞的方法： 1. 根据题目意思，众数个数严格大于其它数的个数，于是，保存第一个数，并用一个变量计数。执行以下操作：若接下来读入的数与当前保存的数相同，则计数器++，否则--， 当减为零时开始接受其它的数。 阅读全文