不难想到，先枚举建图然后跑最大费用最大流
也不难想到一种将每个数拆成两个点i1,i2，所有满足条件的数之间
把所有满足条件之间的数x,y连边x1--->y2，y1--->x2,流量为1，费用为（x+y）
相当于流量费用都变成了原来的2倍
最后再除一下即可
1 const inf=10000007;
2 type node=record
3 point,fl
转载
2014-07-15 23:14:00
86阅读
2评论
简单题View Code #include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>#include <cmath>using namespace std;int n;int f[] ={ 3, 5, 8, 12, 20, 34, 57, 98, 170, 300, 536, 966, 1754, 3210, 5910, 10944, 20366, 38064, 71421, 134480, 254016};int main(){ //freopen
转载
2011-10-05 16:53:00
15阅读
2评论
题意： 有 n 个同学（编号为 1 到 n ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为$T_i$游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若
原创
2021-07-27 09:08:45
176阅读
题目描述 有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取
转载
2016-07-01 20:17:00
52阅读
2评论
链接利用log函数来求解 n! 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 using namespace std;12 #define N 10000013 #define LL long long14 #define INF 0xfffffff15 const double eps = 1e-8;16 const double pi = acos(-1.0);17 const double inf = ~0u>>2;18
转载
2014-03-24 00:13:00
94阅读
2评论
由题意得，只有强连通分量之间传递才能最终得到自己的编号。 可以用$tarjan$找出强连通分量，并从中找出大于1的最小的强连通分量则是最小的游戏回合数 //AC代码 //找SCC #include<iostream> #include<cstdio> #include<algorithm> #inc ...
转载
2021-07-21 21:23:00
76阅读
2评论
题目描述 有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取
原创
2021-06-04 21:32:21
114阅读
http://www.elijahqi.win/2017/07/03/luogu2661/ 题目：有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己
原创
2022-08-08 14:54:32
33阅读
传送门 题目大意：每个人每一轮可以把消息传给另一个人，问几轮后某个人可以从人 听到自己的消息。 题解：tarjian缩点,求缩点后缩的点包含的最少的点个数。 代码： 正解 #include<iostream> #include<cstdio> #include<cstring> #define ma
转载
2017-10-22 21:09:00
43阅读
2评论
这个题相信大家都很熟悉了，这里想说一下有关的一些问题。 #include<cstdio> #include<iostream> using namespace std; int f[200002],d[200002],n,minn,last; int fa(int x) { if (f[x]!=x) ...
转载
2021-08-24 20:39:00
66阅读
2评论
传送门 题目 有 nnn 个同学（编号为 111 到 nnn ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 iii 的同学的信息传递对象是编号为 TiT_iTi 的同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉
转载
2018-05-11 22:17:00
25阅读
2评论
//题意是对于给定的x，求满足n! #include #include#include #include #include #include #include using namespace std;// #define LL __int64#define LL long longconst double pi=acos(-1.0);const double inx_2=log(2.0); // log -> inx log10int f[30];int main(){ f[0]=1; int i; for(i=1;i<30;i++) f[i]=f[i-1]*2; int ...
原创
2021-07-29 16:19:09
211阅读
题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取
原创
2023-02-07 11:32:31
30阅读
P2661 信息传递 题目描述 有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有
原创
2021-08-03 09:31:40
116阅读
新的linux系统下写的第一个C++程序。（哎compile error了两次，log2(x)化成logx/log2，logx是以自然对数为底
原创
2022-08-09 17:19:58
50阅读
https://www.luogu.org/problemnew/show/P2661题目描述有 n 个同学（编号为 1 到 n ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 ...
转载
2019-07-22 10:26:00
66阅读
2评论
网络流/费用流/二分图最大权匹配 拆点费用流求最大权匹配……为什么我拿zyf和Hzwer的代码也交不过去……WA了那么多次……so sad 求路过的神牛指导啊>_ 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ...
原创
2021-08-04 12:59:02
156阅读
使用两个数组来记录每个行或列被涂的次数，因为所有数字不相等，所以不会重复涂。遍历arr，判断arr[i]所在行或所在列被涂满，就返回i。使用哈希表保存arr[i]的行和列，以便在遍历时可用快速取出；的某一行或某一列上都被涂色且下标最小的元素，并返回其下标。
原创
2024-08-22 15:14:22
34阅读
Description凡是考智商的题里面总会有这么一种消除游戏。不过现在面对的这关连连看可不是QQ游戏里那种考眼力的游戏。我们的规。快动手动
原创
2017-03-27 16:15:45
52阅读
突然发现打勾股数的表是不需要的。 但是打都打了，就不改了。 拆点，左边的点连向右边可匹配的点，然后直接费用流即可。因为对于最优解，两个数一定是相互选择的。所以答案除个2就行。 最大费用最大流把费用改成负数就可以直接用最小跑了。
转载
2018-02-27 13:58:00
44阅读
2评论
