- 博客(4)
- 收藏
- 关注
RSS订阅原创 HDU 2837 Calculation (指数循环节)
题目大意,已知f(0) = 1 且 f(n) = (n%10)^f(n/10) ,输入n,m, 输出 f(n)%m ---- (2 ≤ n , m ≤ 10^9)要应用到一道公式其中phi()为欧拉函数,当条件成立时,可以利用该公式进行加速幂AC大神的blog有对于此公式的详细证明: http://hi.baidu.com/aekdycoin/blog/item
2011-12-02 13:12:59
1127
原创 POJ3436
POJ 3436 http://poj.org/problem?id=3436 特殊解大概题意，每个机器有P个组件组成，现在给你M个机器的信息，问你最多能组装多少个电脑。 没行第一个参数 能容纳多少台电脑（可以看成网络流中，没条路的容量）接下来有2P个参数 0 表示不需要 1表示必须有 2可以可有可无第2~p个参数 分别是安装这个电脑前需要的的条件 第p+1个参数到2P个参数表示
2011-12-01 16:45:43
571
原创 poj1073
//一道变种的并查集的题目，第一次遇到这种题，学习一下。以防以后再遇到这种题。//另外，注意，在poj上交用cin,cout超时。#include#define Max 100000using namespace std;int father[200001];int peple;void Init(){ int i; for(i = 1;i <= Max +
2011-11-27 19:07:58
644
原创 poj2336
首先，这道题在训练时，状态转移方程写错了一点，导致一直不能算出结果出来，托了队友的后腿了。首先，用dp[j]表示第j只船过到对岸所用的最少时间，用pay[j]表示第j只船过了对岸的最少次数，那么状态转移方程dp[j] = min(max(dp[k]+t,a[j])+t) j-sum第j只船的最优解可以由它前面的j-sum只船的状态的最优解转移过来的。#includeusing
2011-11-26 23:10:46
506
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人