04 2016 档案

摘要:f(n) = a1f(n − 1) + a2f(n − 2) + a3f(n − 3) + . . . + adf(n − d), for n > d, 可以用矩阵进行优化,直接构造矩阵,然后快速幂即可。 阅读全文
posted @ 2016-04-27 20:02 sweat123 阅读(146) 评论(0) 推荐(0) 编辑
摘要:对于数列S(n) = a + a^2 + a^3 +....+ a^n; 可以用二分的思想进行下列的优化。 if(n & 1) S(n) = a + a^2 + a^3 + ....... + a^n; = a + a^2 + a^3 +..+ a^((n-1) / 2) + a^((n-1) / 阅读全文
posted @ 2016-04-27 16:38 sweat123 阅读(257) 评论(0) 推荐(0) 编辑
摘要:C - Reading comprehension Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 4990 C - Reading comprehensi 阅读全文
posted @ 2016-04-26 21:08 sweat123 阅读(116) 评论(0) 推荐(0) 编辑
摘要:R - M斐波那契数列 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 4549 R - M斐波那契数列 Submit Status Practice HD 阅读全文
posted @ 2016-04-26 20:24 sweat123 阅读(395) 评论(0) 推荐(0) 编辑
摘要:矩阵方面还是很弱,补一下。 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=113471#overview 矩阵的题目集。 阅读全文
posted @ 2016-04-26 16:45 sweat123 阅读(127) 评论(0) 推荐(0) 编辑
摘要:A - Jzzhu and Sequences Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Practice CodeForces 450B Appoint descripti 阅读全文
posted @ 2016-04-26 16:43 sweat123 阅读(194) 评论(0) 推荐(0) 编辑
摘要:Pieces Assignment My Tags (Edit) Source : zhouguyue Time limit : 1 sec Memory limit : 64 M Submitted : 444, Accepted : 156 Background 有一个n*m的棋盘(n、m≤80 阅读全文
posted @ 2016-04-20 21:07 sweat123 阅读(225) 评论(0) 推荐(0) 编辑
摘要:题意:给出一个n行m列的草地,1表示肥沃,0表示贫瘠,现在要把一些牛放在肥沃的草地上,但是要求所有牛不能相邻,问你有多少种放法。 分析:假如我们知道第 i-1 行的所有的可以放的情况,那么对于第 i 行的可以放的一种情况,我们只要判断它和 i - 1 行的所有情况的能不能满足题目的所有牛不相邻,如果 阅读全文
posted @ 2016-04-20 19:19 sweat123 阅读(136) 评论(0) 推荐(0) 编辑
摘要:zoj1770 x1- x2 <= t1 x3 - x5 <= t2 x2 - x3 <= t3 .... 可以用最短路的方法来求的解。 最短路的松弛操作,和这些式子很相近。 如果无答案,那么说明存在负环。不然就有解,但是解不是唯一的,因为任意一组解加上k就又是一组解。 Burn the Linke 阅读全文
posted @ 2016-04-19 19:30 sweat123 阅读(325) 评论(0) 推荐(0) 编辑
摘要:为什么称为线性,因为普通的筛法重复了好多次,冗余,而线性筛法避免了冗余。 ①如果 i 都是是素数的话,那简单,一个大的素数 i 乘以不大于 i 的素数,这样筛除的数跟之前的是不会重复的。筛出的数都是 N=p1*p2的形式, p1,p2之间不相等 ②如果 i 是合数,此时 i 可以表示成递增素数相乘 阅读全文
posted @ 2016-04-15 23:13 sweat123 阅读(200) 评论(0) 推荐(0) 编辑
摘要:小明是一个聪明的孩子,对数论有着很浓烈的兴趣。他发现求1到正整数10n 之间有多少个素数是一个很难的问题,该问题的难以决定于n 值的大小。现在的问题是,告诉你n的值,让你帮助小明计算小于10n的素数的个数值共有多少位? 小明是一个聪明的孩子,对数论有着很浓烈的兴趣。他发现求1到正整数10n 之间有多 阅读全文
posted @ 2016-04-09 23:13 sweat123 阅读(166) 评论(0) 推荐(0) 编辑
摘要:给定一个自然数N,找出一个M,使得M > 0且M是N的倍数,并且M的10进制表示只包含0或1。求最小的M。 例如:N = 4,M = 100。 给定一个自然数N,找出一个M,使得M > 0且M是N的倍数,并且M的10进制表示只包含0或1。求最小的M。 例如:N = 4,M = 100。 例如:N = 阅读全文
posted @ 2016-04-09 15:02 sweat123 阅读(253) 评论(0) 推荐(0) 编辑
摘要:经典题。 阅读全文
posted @ 2016-04-05 19:14 sweat123 阅读(112) 评论(0) 推荐(0) 编辑
摘要:反素数的定义: 对于任何的正整数n,其约数的个数记为f(n),例如f(6) = 4,如果某个正整数n满足,对于任意正整数i,0<i<n都有f(i)<f(n)那么称n为反素数。 两个性质: (1)一个反素数的所有质因子必然是从2开始的连续若干个质数,因为反素数是保证约数个数为的这个数尽量小 (2)同样 阅读全文
posted @ 2016-04-05 18:39 sweat123 阅读(276) 评论(0) 推荐(0) 编辑
摘要:题意:有一些联通的地方,如果2点间只有一条路径,这样的边叫做桥,现在让你添加一个桥,使最后的桥最少,问最少的桥使多少? 先求一次强连通分量,然后图就分成了几个块,将这几个块看做点,求出总共有多少条重建图中的边,然后再求出最长的边,这样答案就是总共 边数 - 最长的边的长度。原来的标记手法过了几题,但 阅读全文
posted @ 2016-04-03 20:02 sweat123 阅读(214) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示