会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Pacify
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
8
9
10
11
12
13
14
15
下一页
2016年11月3日
POJ 1811 大素数判断
摘要: 数据范围很大,用米勒罗宾测试和Pollard_Rho法可以分解大数。 模板在代码中 O.O
阅读全文
posted @ 2016-11-03 22:28 Pacify
阅读(389)
评论(0)
推荐(0)
编辑
分解质因数
摘要: 分解质因数代码: 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。(2)如果n<>k,但n能被k整除,则应打印出k的值,并用n除以
阅读全文
posted @ 2016-11-03 20:22 Pacify
阅读(570)
评论(0)
推荐(0)
编辑
2016年10月31日
POJ 3276 Face The Right Way 反转
摘要: 大致题意:有n头牛,有些牛朝正面,有些牛朝背面。现在你能一次性反转k头牛(区间[i,i+k-1]),求使所有的牛都朝前的最小的反转次数,以及此时最小的k值。 首先,区间反转的顺序对结果没有影响,并且,同一区间无需进行多次反转。我们首先从最左边的开始,最左边的牛如果朝前,则不需要反转,用f[i]=0记
阅读全文
posted @ 2016-10-31 22:00 Pacify
阅读(185)
评论(0)
推荐(0)
编辑
POJ 1836 Alignment 最长递增子序列(LIS)的变形
摘要: 大致题意:给出一队士兵的身高,一开始不是按身高排序的。要求最少的人出列,使原序列的士兵的身高先递增后递减。 求递增和递减不难想到递增子序列,要求最少的人出列,也就是原队列的人要最多。 1 2 3 4 5 4 3 2 1 这个序列从左至右看前半部分是递增,从右至左看前半部分也是递增。所以我们先把从左只
阅读全文
posted @ 2016-10-31 19:50 Pacify
阅读(420)
评论(0)
推荐(0)
编辑
2016年10月27日
线性动态规划基础
摘要: 最大子段和: dp[i]的值是从左至右包含a[i]的最大的子段和。dp[i]中最大的即整个串的最大的子段和。 最长公共子序列: 状态转移方程: if(i==0 || j==0) dp[i,j]=0; else if(X[i]==Y[j]) dp[i,j]= dp[i-1,j-1]+1; else d
阅读全文
posted @ 2016-10-27 17:44 Pacify
阅读(725)
评论(0)
推荐(0)
编辑
2016年10月23日
HDU 2256 Problem of Precision 数论矩阵快速幂
摘要: 题目要求求出(√2+√3)2n的整数部分再mod 1024。 (√2+√3)2n=(5+2√6)n 如果直接计算,用double存值,当n很大的时候,精度损失会变大,无法得到想要的结果。 我们发现(5+2√6)n+(5-2√6)n是一个整数(2√6的奇数次幂总会正负抵消掉),并且(5-2√6)n是小
阅读全文
posted @ 2016-10-23 22:21 Pacify
阅读(323)
评论(0)
推荐(0)
编辑
HDU 5667 Sequence 矩阵快速幂+费马小定理
摘要: 题目不难懂。式子是一个递推式,并且不难发现f[n]都是a的整数次幂。(f[1]=a0;f[2]=ab;f[3]=ab*f[2]c*f[1]...) 我们先只看指数部分,设h[n]. 则 h[1]=0; h[2]=b; h[3]=b+h[2]*c+h[1]; h[n]=b+h[n-1]*c+h[n-1
阅读全文
posted @ 2016-10-23 18:19 Pacify
阅读(355)
评论(0)
推荐(0)
编辑
2016年10月21日
POJ 3233 Matrix Power Series 矩阵快速幂+二分求和
摘要: 矩阵快速幂,请参照模板 http://www.cnblogs.com/pach/p/5978475.html 直接sum=A+A2+A3...+Ak这样累加肯定会超时,但是 sum=A+A2+...+Ak/2+A(k/2)*(A+A2+...+Ak/2) k为偶数时; sum=A+A2+...+A(
阅读全文
posted @ 2016-10-21 22:00 Pacify
阅读(270)
评论(0)
推荐(0)
编辑
2016年10月19日
矩阵快速幂模板
摘要: 来源:http://www.cnblogs.com/vongang/archive/2012/04/01/2429015.html 先实现一次矩阵相乘O(N^3) 代码: 矩阵快速幂(mat^k),如何减少乘法运算:比如mat^11需要11次乘法,11(10)=1011(2) , 所以:mat^11
阅读全文
posted @ 2016-10-19 19:36 Pacify
阅读(436)
评论(0)
推荐(0)
编辑
POJ 3761 Bubble Sort 快速幂取模+组合数学
摘要: 转载于:http://www.cnblogs.com/767355675hutaishi/p/3873770.html 题目大意:众所周知冒泡排序算法多数情况下不能只扫描一遍就结束排序,而是要扫描好几遍。现在你的任务是求1~N的排列中,需要扫描K遍才能排好序的数列的个数模20100713。注意,不同
阅读全文
posted @ 2016-10-19 19:34 Pacify
阅读(282)
评论(0)
推荐(0)
编辑
上一页
1
···
8
9
10
11
12
13
14
15
下一页
公告