HDU6038 - Function

做法：
展开后有，$f(i) = b_{f(a_i)} = b_{b_{f(a_{a_i})}} = ... = b_{b_{..b_{f(i)}}}$，可以发现当 $a_i$ 所在的循环节中确定一个时，整个循环都确定了，根据这个式子还可以发现，对于一个$a_i$所在的大小为$x$的循环节，一定映射到一个$b_i$中的一个大小为$y$循环节，且$y|x$ 。因此答案就是：
\[ \prod_{i=1}^k \sum_{d|l_i} d·B_d \]
（其中$a$有$k$个大小为$l_i$的循环节，扎着$b$中大小为$i$的循环节有 $B_i$ 个）

#include <bits/stdc++.h>
typedef long long ll;
const int N = 1e5 + 7;
const int mod = 1e9 + 7;
using namespace std;
int  n, m, a[N], b[N], in[N], CC = 0;
ll B[N];
ll cal(int st, int a[]) {int now = st; ll ans = 0;while(!in[now]) {in[now] = 1; now = a[now];++ans;}return ans;
}
int main() {while(scanf("%d%d",&n,&m)!=EOF) {for(int i = 0; i < n; ++i) scanf("%d", &a[i]);for(int i = 0; i < m; ++i) scanf("%d", &b[i]);memset(B,0,sizeof(B));memset(in,0,sizeof(in));for(int i = 0; i < m; ++i) if(!in[i]) ++B[cal(i,b)];memset(in,0,sizeof(in));ll ans = 1LL;for(int i = 0; i < n; ++i) if(!in[i]) {ll x = cal(i,a), tmp = 0;for(ll j = 1; j*j <= x; ++j) if(x%j == 0) {(tmp += j*B[j]%mod)%=mod;if(j*j==x) continue;(tmp += ((x/j)*B[x/j])%mod)%=mod;}(ans *= tmp)%=mod;}printf("Case #%d: %lld\n",++CC,ans);}
}

转载于:https://www.cnblogs.com/RRRR-wys/p/9699781.html

HDU6038 - Function相关推荐

创建一个Scalar-valued Function函数来实现LastIndexOf
昨天有帮助网友解决的个字符串截取的问题,<截取字符串中最后一个中文词语(MS SQL)>http://www.cnblogs.com/insus/p/7883606.html 虽然实现了, ...
php function集合
/*更新商品的某个字段*/ function update_goods($goods_id, $field, $value) {if ($goods_id){/* 清除缓存 */clear_cache ...
函数指针amp;绑定: boost::functoin/std::function/bind
see link: https://isocpp.org/wiki/faq/pointers-to-members function vs template: http://stackoverflow ...
class function或class procedure是什么意思
类函数\类过程. 它们是直接操作在类上面(没有实例化的对象) 下面是Delphi Help 的描述 A class method is a method (oth ...
Cost Function
首先本人一直有一个疑问缠绕了我很久,就是吴恩达老师所讲的机器学习课程里边的逻辑回归这点,使用的是交叉熵损失函数,但是在进行求导推导时,google了很多的课件以及教程都是直接使用的,这个问题困扰了很久 ...
error C4996: 'fopen': This function or variable may be unsafe. Consider using fopen_s instead. 的解决方法
vs2013编译出错信息:错误 1 error C4996: 'fopen': This function or variable may be unsafe. Consider usin ...
c++11 function
是代指返回值为void型的函数指针. function 最大的功能是表达匿名函数,特别是 [] 里面捕捉了当前上下文变量的匿名函数类模版 std::function是一种通用.多态的函数封装.std ...
避开移入移出事件内部div干扰事件，e是function(e)的e
// 避开移入移出事件内部div干扰事件 // e是function(e)的elet element = e.toElement || e.relatedTarget;if (element.clas ...
Vue子组件调用父组件方法并传参的5种方式：$emit触发、传入子组件function、访问父组件$parent.function、用inject关联父组件provide的方法、用window.fun
如需了解老子怎么控制儿子的,传送门:https://s-z-q.blog.csdn.net/article/details/119922715 子组件child.vue <template> ...

HDU6038 - Function

HDU6038 - Function

HDU6038 - Function相关推荐

最新文章

热门文章