组合数
EMber _
人但有追求,世界亦会让路。
展开
-
JZOJ4709 matrix 组合数
我推了三个小时还TM推错了。。我是真的不熟悉组合数啊。。 代码:const big=1000000007;var k,p,n,m,a,b,a1,b1,a2,b2,x,y:int64; l,r:array[0..100000]of int64; fac,fa:array[0..200000]of int64; ans:int64;原创 2016-08-17 19:40:46 · 245 阅读 · 0 评论 -
NOIP11.15模拟 T1 SJR的直线
题意就不说了。。 第一次遇见这种题目,没学过直线方程,所以只打了个暴力,以为大家都做不出来的。。结果发现好像很多人都切了。。然后有点慌,最后半个小时想出了正解但是没有打完,手忙脚乱结果把拍给交上去了。。以后对于这种题目不能怕,要认真分析,如果真的不会在放弃。。 题解:我们对于直接统计答案发现有一定难度,那么正难则反。把不合法的去掉,用组合数。但是先要把直线按照比例从小到大排。type node=原创 2016-11-15 15:10:46 · 239 阅读 · 0 评论