摘要:非常好的递推 公式啥的懒得写了,直接放链接哈哈哈https://www.luogu.org/problemnew/solution/P1291 完结撒花 阅读全文
posted @ 2018-10-15 20:08 ASDIC减除 阅读(110) 评论(0) 推荐(0) 编辑
摘要:求 sigma i由0-k C(n,i) 利用Lucas定理+整除分块将C(n/p,i/p)利用i/p分块,得到k/p-1个整块(p-1)和一个小块(k%p) 最后得到式子 F(n,k)=F(n/p,k/p-1)*F(n%p,p-1)+C(n/p,k/p)*F(n%p,k%p); 写代码时将F编写成 阅读全文
posted @ 2018-10-15 16:53 ASDIC减除 阅读(98) 评论(0) 推荐(0) 编辑
摘要:在n*m的点格图中选取三个点满足三角形的个数 结论:点(x1,y1)和(x2,y2) 中间有gcd(x2-x1,y2-y1)+1个和两点连成的线段直线共线 那么大力枚举 x2-x1和y2-y1,然后发现满足这个条件的实际上可以看作是一个矩形,那么矩形所有能够平移的位置就是它所有能够满足的答案, 注意 阅读全文
posted @ 2018-10-15 14:55 ASDIC减除 阅读(96) 评论(0) 推荐(0) 编辑