摘要：
先特判掉特殊情况： $a=b,Ans=2$ $ab=0,a+b>0,Ans=2$ $a=b=0,Ans=1$ 考虑剩下的非特殊情况。记$Solve(a,b)$为数列中除了$a,b$外的不同的数的个数，分两种情况： $b|a$，设$a=kb$，那么数列会出现的数有：$0,b,2b,3b,\cdots, 阅读全文
摘要：
在平面中给$n$个点，求这$n$个点构成的三角形/锐角三角形的个数。 求三角形的个数比较简单。首先全集是$\binom{n}{3}$，然后考虑补集，补集就是三点共线的点对。所以我们可以枚举每一个点，然后为了避免算重，我们接下来只考虑标号比当前点小的点。接着就进行极角排序，这样就可以统计出当前点所在的 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3547 题目大意：求用$C$种颜色给立方体的8个顶点染色的本质不同的方法。两种方法本质不同即不能通过旋转立方体使得两个立方体的染色情况一致。 简要题解：首先可以得到有24种组合旋转方式。根据Polya定理 阅读全文
摘要：
有$m$个和为$n$的非负整数，求这$m$个数的期望方差。 考虑方差的式子： $$s^2=\frac{1}{m}\times\sum_{i=1}^{m}(X_i - \overline{X})^2 = \frac{1}{m}\times\sum_{i=1}^{m}{X_i}^2-\frac{n^2} 阅读全文