摘要: "TJOI2009 猜数字" "HDU 1573 X问题" [TOC] 中国剩余定理CRT 中国剩余定理是用来求线性同于方程组的。 $$ \begin{aligned} \left \{ \begin{matrix} x \equiv c_1 (mod \,\,m_1 )\\ x \equiv c_ 阅读全文
posted @ 2019-09-04 13:13 chy_2003 阅读(401) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 问题分析 可以先任意选$3$个数,然后减去三点共线的部分。 三点共线又分$2$种情况: 横的或者竖的。这一部分方案数是$n\times{m\choose 3}+m\times {n\choose3}$。 斜的。不妨设线段一个端点在$(1,1)$,另一个端点在$(i,j)$,$i,j 1 阅读全文
posted @ 2019-09-04 10:34 chy_2003 阅读(157) 评论(0) 推荐(0) 编辑