题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=2436题意:有一些活动,起始时间持续时间已知。有两个场地。每个活动最多只能在一个场地举行,且两个场地同一时间不能都举行活动。但是同一场地同一时间可以举行多个活动。要求的是两个场地中活动数目少...
分类:
其他好文 时间:
2014-06-23 06:52:20
阅读次数:
192
noi上是让用,noip让用么?貌似不让——反正是好东西。在FP中,Math库为我们提供了丰富的数学函数。以下介绍在OI中可能会用到的Math库中一些函数、过程。使用方法:在程序头用Uses语句加载Math库例子:ProgramEx_Math;UsesMath;BeginWriteln(hypot(...
分类:
其他好文 时间:
2014-06-21 17:53:12
阅读次数:
178
没想到NOI竟然还有这种数学题,看来要好好学数论了……网上的题解:完整的结题报告:首先我们需要知道一个知识,对于坐标系第一象限任意的整点(即横纵坐标均为整数的点)p(n,m),其与原点o(0,0)的连线上除过原点整点的个数为gcd(n,m)。其他象限上个数则为gcd(abs(n),abs(m)),这...
分类:
其他好文 时间:
2014-06-08 21:48:10
阅读次数:
196
1 /** 2 大意: 求解 在[1,n] x, [1,m] y,之间有多少个gcd(x,y) = d
d = min(n,m) 3 思路: 对于任意一个d 在[1,n] x, [1,m] y, gcd(x,y) 含有d 因子的个数为 n/i * m/i
这是所有含有因子d的组合的个...
分类:
其他好文 时间:
2014-05-13 21:00:57
阅读次数:
279
不久前,byvoid面阿里星计划的面试结果截图泄漏,引起无数IT屌丝的羡慕敬仰。看看这些牛人,NOI金牌,开源社区名人,三年级开始写Basic...在跪拜之余我们不禁要想,和这些牛人比,作为绝大部分技术屌丝的同学们,是否真的与国内IT巨头遥不可及呢?当你打开这个帖子的时候,我已经默认你是此文的目标读...
分类:
Web程序 时间:
2014-05-09 00:05:24
阅读次数:
595
距离NOI时间越来越少了,选择性地看一些集训队论文是很有必要的。(在此给已经看过所有论文的神牛跪了=
=)所以,我在此整理了一下,供大家参考。组合数学计数与统计2001 - 符文杰:《Pólya原理及其应用》2003 -
许智磊:《浅谈补集转化思想在统计问题中的应用》2007 - 周冬:《生成树的计...
分类:
其他好文 时间:
2014-05-07 09:49:11
阅读次数:
869