![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论——组合数
MILLOPE
这个作者很懒,什么都没留下…
展开
-
[CQOI2014]数三角形(组合数)
题目 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。 题解 首先所有的方案数为C(n+1)×(m+1)3C_{(n+1)\times(m+1)}^3C(n+1)×(m+1)3 那么我们考虑什么时候三个点构不成三角形——三点共线 当三点分别平行于xxx轴,yyy轴共线时方案数为(n+1)×Cm+13(n+1)\times...原创 2019-10-23 19:38:30 · 360 阅读 · 0 评论 -
树上路径(组合数)
题目 简化题意: 求1,2,⋯ ,n1,2,\cdots,n1,2,⋯,n中多少个长为mmm的序列aaa满足: a1=1,am=na_1 = 1, a_m = na1=1,am=n ∀i,ai+1−ai≥k\forall i, a_{i+1}-a_i \geq k∀i,ai+1−ai≥k 求方案数的奇偶性,数据有TTT组,满足: n,m,q≤109,T≤2∗...原创 2019-09-07 17:10:24 · 232 阅读 · 0 评论