摘要: CQOI2014 数三角形 首先一看题,先容斥一波,求出网格内选三个点所有的情况,也就是C(n*m,3);然后抛出行里三点共线的方案数:C(n,3)*m; 同理就有列中三点共线的方案数:n*C(m,3) 还要刨去对角线的方案数,由于gcd(i,j)-1就是这条线((i,j)与原点的连线)的方案数,然 阅读全文
posted @ 2019-07-23 21:37 hzoi_lsc 阅读(165) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2019-07-23 20:45 hzoi_lsc 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-07-23 14:19 hzoi_lsc 阅读(11) 评论(0) 推荐(0) 编辑