摘要：
题意： 给定n和k，求 1 ≤ n ≤ 109, 0 ≤ k ≤ 106 思路： 题目中给的提示是对于给定的k我们可以求出一个最高次为k+1的关于n的通项公式。 根据拉格郎日插值法，我们可以通过k+2个离散的点来确定这个通项。所以求出前k+2项，然后就可以确定公式。 拉格郎日差值法传送门：http: 阅读全文
posted @ 2016-03-06 09:32 tun~ 阅读(522) 评论(0) 推荐(0) 编辑
摘要：
题意： 一堆人用方块盖塔，有n个人每次只能加两块方块，有m个人每次只能加三块方块。要求每个人盖的塔的高度都不一样，保证所用方块数最少，求最高的塔的高度。 0<=n+m 0<=n,m<=1e6 思路： 根据容斥原理，n和m个人如果都按照等差为2或者3的序列盖塔的话那么重复的个数应该是塔高较小的那组除以 阅读全文
posted @ 2016-03-06 09:14 tun~ 阅读(218) 评论(0) 推荐(0) 编辑
摘要：
题意： 一个袋子里装了n个球，每个球都有编号。甲乙二人从每次随机得从袋子里不放回的取出一个球，如果甲取出的球比乙取出的球编号大则甲胜，否则乙胜。保证球的编号xi各不相同。每轮比赛完了之后把取出的两球放回。求甲在前两轮比赛胜利，乙在最后一轮比赛胜利的情况下，乙所有球的和大于甲所有球的和概率。 其中 2 阅读全文
posted @ 2016-03-06 08:34 tun~ 阅读(169) 评论(0) 推荐(0) 编辑