摘要：题面 给定一个$n*m$的网格，请计算三点都在格点上的三角形共有多少个。下图为$4*4$的网格上的一个三角形。 注意：三角形的三点不能共线。 思路 三角形总数=随便在点阵上选3个点的方案数-共线方案数 总方案数 设t为总点数，为$(n+1)*(m+1)$，看看图就知道了。 随便选3个点的方案数$\f 阅读全文

摘要：题面 Tyvj 两周年庆典要到了，Sam 想为 Tyvj 做一个大蛋糕。蛋糕俯视图是一个 $N×M$ 的矩形，它被划分成 $N×M$ 个边长为 $1×1$ 的小正方形区域（可以把蛋糕当成 $N$ 行 $M$ 列的矩阵）。蛋糕很快做好了，但光秃秃的蛋糕肯定不好看！所以，Sam 要在蛋糕的上表面涂抹果酱 阅读全文