博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 给定$n$以及$n$个点任意两点之间的最大流,求一张无向图满足给定条件。 $n\leq100$。 阅读全文
posted @ 2019-03-14 20:38 SovietPower 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 对于一棵树,定义某个点的邻居集合为所有距离它不超过$2$的点的集合(包括它自己)。 给定$n$及$n$个点的邻居集合,要求构造一棵$n$个点的树,使得每个给定的集合都对应一个点。输入保证有解。 $n\leq1000$。 阅读全文
posted @ 2019-03-14 17:35 SovietPower 阅读(335) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-03-14 11:22 SovietPower 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 给定两个长为$n$的数组$x_i,y_i$。每次你可以选定$i,j$,令$x_i=x_i\ \mathbb{xor}\ x_j$($i,j$可以相等)。要求若干次操作后使得$x$变成$y$,输出方案。操作次数不能多于$10^6$,无解输出$-1$。 $n\leq10^4,\ 0\leq x_i,y_i\leq10^9$。 阅读全文
posted @ 2019-03-14 10:52 SovietPower 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 给定一个$n$的排列$p_i$,求一个排列$q_i$,使得对于任意$1\leq i\leq n$,$q_{q_i}=p_i$。无解输出$-1$。 $1\leq n\leq10^6$。 阅读全文
posted @ 2019-03-14 09:01 SovietPower 阅读(199) 评论(0) 推荐(0) 编辑