摘要：
[TOC] $T1:facsum$ 题目 Mr.Hu最近偶得一函数$f(n) = n^m \times \sum_{d|n}{\sigma_0(d)\mu(\frac{n}{d})\frac{n}{d}}$ 求$F(n) = \sum_{i=1}^n{f(i)},(n\leq 10^7,m\leq 阅读全文
摘要：
题意 求1~n的全排列$P_i$的个数，满足对于$i\geq 2$，有$P_i P_{i/2}$ 思路 随手画个图就可以发现问题是求大小为$n$的小根堆的个数 由于左右子树互不影响，直接DP即可，设$dp_{i}$表示以$i$为根的小根堆的个数，有$dp_i = dp_{i 2} dp_{i 2+1 阅读全文
摘要：
题意 给定一个$n m$的网格，计算三点都在格点上的三角形共有多少个（显然三点不能共线） 思路 答案显然为全集 不满足条件的三角形 全集为$C(n m,3)$ 横行/竖行：$C(m,3) n+C(n,3) m$ 本题难点在于怎么处理斜行 一条斜边可以由一条横边+一条竖边表示，所以枚举竖边和横边的长度 阅读全文