摘要：
"题面" 其实这道题不用组合数！不用容斥！ 只需要一个gcd和无脑找规律（滑稽 乍一看题目，如果单纯求合法三角形的话情况太多太复杂，我们可以从局部入手，最终扩展到整体。 首先考虑这样的情况： 类似地，我们把三角形三个顶点都在网格边界上，且网格内任意一条线都可以把三角形切成两部分的情况，称为完全覆盖。 阅读全文
摘要：
其实让孩子打表可以解决一切问题。（雾 阅读全文
摘要：
Orz 因为有T的限制，所以不难搞出来一个$O(T^3)$的暴力dp 但我没试 据说有30分？ 正解的话显然是组合数学啦 首先$n,m$可能为负，但这并没有影响， 我们可以都把它搞成正的 即都看作向右上方走 那么可以想到真正有效的步都是向右或者向上走的 其它两个方向都是在起反作用 设u为向上走步数， 阅读全文
摘要：
Orz 送分比较慷慨的一道题，疯狂特判能拿不少分。 对于$a>0,b>0$的情况： 用exgcd求出方程通解，然后通过操作得到最小正整数解和最大正整数解 他们以及他们之间的解满足等差数列性质，小学数奥求项数即可 （其实就是(末项-首项)/公差+1） 其他情况特判掉或者转化为可处理情况即可（比如全负） 阅读全文
该文被密码保护。 阅读全文