- 博客(6)
- 收藏
- 关注
RSS订阅原创 uval 5900 二分+枚举
内部比赛的一道题，话说头次碰到uval系列。。 题意很简单，就是找到不同的（m,k)对，使C(m,k)=n 枚举时，保证k 先求k=1和k=2的情况，然后再找k>3的情况，由于m上限为10^15，查找k>=3情况时，枚举N的上限为2*10^5即可。。。注意重复（略坑），附代码： #include #include #include #include #include #
2012-12-12 16:55:33
2411
原创 hdu 1588
这个题是个很好的题，是一道很张姿势的题。。。。 题意就是求f(b)+f(k+b)+..+f((n-1)*k+b)，一个个用矩阵快速幂的花坑定超时。。详见我博客中的另一篇文章（转的那篇斐波那契数列。里面又对这题的详细解释） 话说这题做的好好复杂，调试了一个下午，把自己搞得彻底晕晕乎乎。。好在1A了最后 #include #include #include #include #i
2012-12-07 12:48:02
946
转载 斐波那契数列
[定理1] 标准Fibonacci序列（即第0项为0，第1项为1的序列）当N大于1时，一定有f(N)和f(N-1)互质 其实，结合“互质”的定义，和一个很经典的算法就可以轻松证明 对，就是辗转相除法 互质的定义就是最大公约数为1 数学归纳法是很有用的证明方法，我们接下来这个定理用数学归纳法就很好证明： [定理2]若i为奇数， f(i)*f(i)=f(i-1)*f(i+1)+1，否则f(
2012-12-05 22:04:38
1363
原创 hdu 3411 推公式+矩阵快速幂
其实这题也算是看解题报告练得一题，不过还是很有收获的。 碰到这种求大数函数值时，果断最先想到矩阵快速幂。。。把f(x)写成递推公式的形式。问题是这个函数还来个大括号，还要讨论，咋搞？ 首先是对公式的处理（⊙﹏⊙b汗，就是这步想不到，所以果断看来解题报告），直接多项式除法（orz.....算是真心长姿势了），得出f(n)=x^(n-1)-x^(n-2)+....+1(n为奇数)，f(n)=x^(
2012-12-04 14:04:20
7534
原创 CF 109D 模拟
题目不要求k最小，所以定住一个lucky number，反复用它进行交换。最后的结果必须是不降序，所以先确定每个位置上最终的数，若当前此位不是最终结果，就进行交换。例如第i位，若第i位上的数不满足最终结果，就用它与lucky number交换，再用lucky number和最终应该在第i位上的数交换，一共两次。这样最多交换(n-1)回合，正好满足题意交换次数 #include #includ
2012-12-03 21:36:00
733
1
原创 POJ 3358 数论
求二进制小数循环节 这题必须要先吐槽一下出题的人，某些细节没有写清楚，比如整除的情况下是怎样?(或许没有那样的数据....还有p=0的情况是怎样，这些特殊情况很难说清)，数据范围也没用说明。结果把本菜坑的一塌糊涂。。。（T..T) 回归正题：求二进制小数的循环节和循环起点。刚开始这题后来没思路，看解题报告发现人家把小数化为分数时，果断关闭窗口。自己去独立完成。。。(话说这也没想到也忒2B了吧。
2012-12-01 16:40:50
1714
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人