浙江大学ACM模板-豆柴文库

浙江大学ACM模板.doc

2024-07-09

10金币

619KB

142页

as****16

实名认证

内容提供者

1/10

2/10

3/10

4/10

5/10

6/10

7/10

8/10

9/10

10/10

亲，该文档总共142页，到这已经超出免费预览范围，如果喜欢就直接下载吧～

下载提示文本预览

如果您无法下载资料，请参考说明：

1、部分资料下载需要金币，请确保您的账户上有足够的金币

2、已购买过的文档，再次下载不重复扣费

3、资料包下载后请先用软件解压，在使用对应软件打开

ZhejiangUniversityICPCTeamRoutineLibrarybyWishingBone(Dec.2002)LastUpdate(Nov.2004)byRiveriaTOC\o"1-3"\h\zHYPERLINK\l"_Toc87858530"1、几何PAGEREF_Toc87858530\h25HYPERLINK\l"_Toc87858531"1.1注意PAGEREF_Toc87858531\h25HYPERLINK\l"_Toc87858532"1.2几何公式PAGEREF_Toc87858532\h25HYPERLINK\l"_Toc87858533"1.3多边形PAGEREF_Toc87858533\h27HYPERLINK\l"_Toc87858534"1.4多边形切割PAGEREF_Toc87858534\h30HYPERLINK\l"_Toc87858535"1.5浮点函数PAGEREF_Toc87858535\h31HYPERLINK\l"_Toc87858536"1.6面积PAGEREF_Toc87858536\h36HYPERLINK\l"_Toc87858537"1.7球面PAGEREF_Toc87858537\h37HYPERLINK\l"_Toc87858538"1.8三角形PAGEREF_Toc87858538\h38HYPERLINK\l"_Toc87858539"1.9三维几何PAGEREF_Toc87858539\h40HYPERLINK\l"_Toc87858540"1.10凸包PAGEREF_Toc87858540\h47HYPERLINK\l"_Toc87858541"1.11网格PAGEREF_Toc87858541\h49HYPERLINK\l"_Toc87858542"1.12圆PAGEREF_Toc87858542\h49HYPERLINK\l"_Toc87858543"1.13整数函数PAGEREF_Toc87858543\h51HYPERLINK\l"_Toc87858544"2、组合PAGEREF_Toc87858544\h54HYPERLINK\l"_Toc87858545"2.1组合公式PAGEREF_Toc87858545\h54HYPERLINK\l"_Toc87858546"2.2排列组合生成PAGEREF_Toc87858546\h54HYPERLINK\l"_Toc87858547"2.3生成gray码PAGEREF_Toc87858547\h56HYPERLINK\l"_Toc87858548"2.4置换(polya)PAGEREF_Toc87858548\h56HYPERLINK\l"_Toc87858549"2.5字典序全排列PAGEREF_Toc87858549\h57HYPERLINK\l"_Toc87858550"2.6字典序组合PAGEREF_Toc87858550\h57HYPERLINK\l"_Toc87858551"3、结构PAGEREF_Toc87858551\h58HYPERLINK\l"_Toc87858552"3.1并查集PAGEREF_Toc87858552\h58HYPERLINK\l"_Toc87858553"3.2堆PAGEREF_Toc87858553\h59HYPERLINK\l"_Toc87858554"3.3线段树PAGEREF_Toc87858554\h60HYPERLINK\l"_Toc87858555"3.4子段和PAGEREF_Toc87858555\h65HYPERLINK\l"_Toc87858556"3.5子阵和PAGEREF_Toc87858556\h65HYPERLINK\l"_Toc87858557"4、数论PAGEREF_Toc87858557\h66HYPERLINK\l"_Toc87858558"4.1阶乘最后非0位PAGEREF_Toc87858558\h66HYPERLINK\l"_Toc87858559"4.2模线性方程组PAGEREF_Toc87858559\h67HYPERLINK\l"_Toc87858560"4.3素数PAGEREF_Toc87858560\h68HYP

相关资料

浙江大学ACM模板.doc

ZhejiangUniversityICPCTeamRoutineLibrarybyWishingBone(Dec.2002)LastUpdate(Nov.2004)byRiveriaTOC\o"1-3"\h\zHYPERLINK\l"_Toc87858530"1、几何PAGEREF_Toc87858530\h25HYPERLINK\l"_Toc87858531"1.1注意PAGEREF_Toc87858531\h25HYPERLINK\l"_Toc878

浙江大学ACM模板.docx

ZhejiangUniversityICPCTeamRoutineLibrarybyWishingBone(Dec.2002)LastUpdate(Nov.2004)byRiveriaTOC\o"1-3"\h\zHYPERLINK\l"_Toc87858530"1、几何PAGEREF_Toc87858530\h25HYPERLINK\l"_Toc87858531"1.1注意PAGEREF_Toc87858531\h25HYPERLINK\l"_Toc87858532"1.2

浙江大学acm答案完整版.docx

求余运算给出S和M，求0*S%M，1*S%M，2*S%M......(M-1)*S%M能否组成一个集合包含0.1.。。。M-1；（这个是原题意改造而来）；算法：判断两个数是否互质；or暴力解决其实暴力完全可以解决这个问题（⊙﹏⊙b），只是其中用数学方法更加高效，巧妙；证明如果S和M互质则满足题意：另G=gcd(S,M);则S=A*G，M=B*G；另X=K*S%M=K*S-T*M（T为整数，满足X属于0到M-1）；X=K*A*G-T*B*G;因此取余后的整数一定是G的倍数，G只能取1才能满足条件；充分性的证

ACM模板.pdf

第一章数据结构1、splaystructnode{intsize;node*c[2],*p;};nodea[N],*root,*nullNode;intcnt;voidpushUp(node*p){if(p==nullNode)return;p->size=1+p->c[0]->size+p->c[1]->size;}voidpushDown(node*p){if(p==nullNode)return;}node*newNode(intval,node*p){node*e=&a[cnt++];e->c[0

浙江大学Acm竞赛常用算法与数据结构.ppt

常用算法&数据结构2、竞赛中常见的16种题型ACMAssociationforComputingMachinery美国计算机学会ICPCInternationalCollegiateProgrammingContest国际大学生程序设计竞赛ACMICPCICPC竞赛规则ICPClog中国各高校ACM开展情况浙江大学ACM集训队选拔标准如何建立一支强队Leader/Coordinato(协调比赛进程)Reader(发现题目隐讳的涵义)Thinker(逻辑能力强,收集其他队员意见)Programmer/Deb

收藏立即下载