http://codeforces.com/contest/765/problem/D 这题的化简,不能乱带入,因为复合函数的带入,往往要严格根据他们的定义域的 题目要求出下面两个函数 g[h(x)] = x.这个函数的值域[1, m],定义域[1, n] h[g(x)] = f(x).这个函数的值域[1, n],定义域[1, m] 设任意一个数t.和A.使得g[t] = A,也就是有h[A] = t了. h[A] = h[g(t)] = f(t),那么就是f(t) = t的时候,会使得g[t]…

D. Artsem and Saunders 题目连接: http://codeforces.com/contest/765/problem/D Description Artsem has a friend Saunders from University of Chicago. Saunders presented him with the following problem. Let [n] denote the set {1, ..., n}. We will also write f:…

地址:http://codeforces.com/contest/765/problem/D 题目: D. Artsem and Saunders time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output Artsem has a friend Saunders from University of Chicago. Saunders…

一个变换题 给定f(x),[1,n]->[1,n] 构造g(x),h(x)满足: g(h(x))=x [1,n]->[1,m] h(g(x))=f(x) [1,m]->[1,n] 根据已知条件,等效替换变形: h(g(h(x)))=f(h(x)) =>h(x)=f(h(x)) =>h(g(x))=f(h(g(x))) =>f(x)=f(f(x)) //是不是有点类似并查集找爸爸 另一方面: g(h(g(x)))=g(x) =>g(x)=g(f(x)) 这里我们又可…

http://codeforces.com/problemset/problem/765/D 题意: 有一个函数f,f: [n] → [n] 的意思就是定义域为[1,n],每个x值对应于[1,n]内的一个值(后面的意思也是如此).现在确定是否存在这样的一个m以及函数h和g,使得满足上述要求. 思路: 对于h(g(x)) = f(x) ,因为x属于[1,n],所欲f函数的所有值h函数都要包括,既然如此的话,那么f函数中有多少个不同的值,那么m的值就是多大,只需要让h(1),h(2)...依次等于这…

根据那两个式子 g(h(x))=x h(g(x))=f(x) 可以推出来两个新的式子 g(f(x))=g(x) h(x)=f(h(x)) 于是,我们先找到f(x)的所有不动点,有几个不动点,m就是多少,将它们依次赋值给h(1),h(2),...,h(m),对应的g(h(i))赋值成1,2,..,m 然后如果对于某个i,g(f(i))不存在的话,则无解,否则有解,将g和h依次输出即可. #include<cstdio> using namespace std; int n,f[100010],g…

[题目链接]:http://codeforces.com/contest/765/problem/D [题意] 给你一个函数f(x); 要让你求2个函数g[x]和h[x],使得g[h[x]] = x对1..m成立 h[g[x]] = f[x]对1..n成立; 这里 g[x]:[n]->[m]; h[x]:[m]->[n]; 让你求h[x]的m的值,顺便输出两个函数的各个值 [题解] 这里要对f(x)做文章; 考虑f(x)==x的情况; 这时要想让 g[h[x]] = x对1..m成立 h[g[…

D. Artsem and Saunders time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output Artsem has a friend Saunders from University of Chicago. Saunders presented him with the following problem. Let [n] d…

运气好,分到的房里我最先开始Hack C题,Hack了12个,听说F题沙雕莫队但我不会,最后剩不到15分钟想出E题做法打了一波结果挂了,最后虽然上分了但总有点不甘心. 最后A掉ABCD Hack+12 Rank:176 Rating:2109+47->2156 上次被黄学长D:"怎么说你也有2200了吧",2100蒟蒻真是抱歉QAQ A.Neverending competitions 题目大意:某人从家里飞出去再飞回来再飞出去再飞回来--,现在给你N张他用过的机票(N<=…

A. Neverending competitions time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output There are literally dozens of snooker competitions held each year, and team Jinotega tries to attend them all (f…