摘要：
结论题 先给结论吧： 一个两直角边分别为$x$，$y$的格点直角三角形（即在网格图上），其斜边上的整点数量为$gcd(x,y)+1$（包含两端点）. 貌似看完结论还是不会呢 思路 首先声明：本题是格点图，所以要把行数列数都加上$1$。 先简单容斥一下，合法三角形数量$=\(从格点图上任选三个点的方案 阅读全文
摘要：
算法 暴力枚举+拓欧检查 思路 两个野人$i$与$j$会相遇，当且仅当方程$c_i + xp_i \equiv c_j + xp_j(mod M)\(有正整数解且该解\)\leq min(l_i,l_j)$。 又发现题目中保证 \(M \leq 1e6\)，于是就可以愉快的暴力枚举了。 而上面的方程 阅读全文
摘要：
数学题 排列组合+高精度 前置芝士 插空法 高精度计算 思路 考虑容斥，老师不相邻的方案数$=\(不考虑老师特殊要求的方案数\)-$保证老师相邻的方案数 不考虑老师限制，即老师与男生相同，则方案数为：\(A(n+3,m)\times A(n+2,n+2)\) 保证老师相邻，即把两个老师捆在一起，看做 阅读全文