摘要：计算系数 二项式定理。杨辉三角堆组数+快速幂。Noip的时候还没学二项式定理。。。 1 const p=10007;maxk=1000; 2 var a,b,k,n,m:longint; 3 function C(k,m:longint):longint; 4 var f:array[0..maxk,0..maxk] of longint; 5 i,j,n:longint; 6 begin 7 n:=k-m; 8 if(n=0)or(m=0)then exit(1); 9 fo... 阅读全文

摘要：题目：http://files.cnblogs.com/lijianlin1995/NOIP2011%E6%8F%90%E9%AB%98%E7%BB%84Day1.pdf CLJ神犇的NOIP题解应该是最广为流的，但是神犇就是神犇，追求复杂度，方法很高端。所以我写一点能过就行的算法。RQNOJ提交通过了。铺地毯 第一感觉二维线段树，发现只查询一个点，可以朴素。如果halt要注意文件操作。View Code 1 type Tdt=record 2 x,y,xl,yl:longint; 3 end; 4 var dt:array[1..10000] of Tdt; 5 ... 阅读全文