摘要:
网络 网络是一个由 \(n\) 个点 \(m\) 条边组成的有向图 \(G\),满足每一条边 \(x\to y\) 都有边权 \(C_{x\to y}\),我们称 \(C_{x\to y}\) 为容量。图中还有两个特别的点,分别是源点 \(S\) 和汇点 \(T\),满足 \(S\ne T\)。 流 阅读全文
摘要:
题目大意 给定一个长度为 \(n\) 的数列 \(a\),要求求出一个排列 \(p\) 满足 \(a_{p_1},a_{p_2},\cdots ,a_{p_n}\) 是一个回文字符串而且把 \(i\) 向 \(p_i\) 连边得到的图中只有一个环。 数据范围满足,\(1\le \sum n\le 2 阅读全文
摘要:
题目大意 有 \(n\) 种牌,一种 \(n\) 张,一共 \(n\) 个玩家,一人 \(n\) 个。每个人一次将一张牌对给下家,求构造方案使可以在 \(n\cdot (n-1)\) 次操作之内使第 \(i\) 个人拥有 \(n\) 张 \(i\)。 数据范围满足,\(1\le n\le 100\) 阅读全文
摘要:
Arpa’s overnight party and Mehrdad’s silent entering 题目大意 给 \(n\) 对情侣染色,要求情侣不能然相同颜色而且相邻 \(3\) 人的颜色不同,求合法方案。 数据范围满足 \(1\le n\le 10^5\)。 思路 钦定 \(2i-1\) 阅读全文
摘要:
Fortune Wheel - Problem 题目大意 有一个上有编号 \(0\) 到 \(n-1\) 的转盘,你可以使转盘随机旋转到一个位置或者向前旋转 \(k_i\) 个位置,求在最优策略下的期望步数。 数据范围满足,\(1\le n\le 10^5,\lvert k \rvert \le 5 阅读全文
摘要:
【CF1656H】Equal LCM Subsets 题意 给定集合 \(A\) 和 \(B\),从中选择两个子集 \(A'\subseteq A,B'\subseteq B\) 满足 \(\operatorname{lcm}(A')=\operatorname{lcm}(B')\) 。 满足 \( 阅读全文
摘要:
Longest Common Subsequence 题意 求出长度为 \(n\) 的数组 \(A\) 和长度为 \(m\) 的数组 \(B\) 的最长不下降公共子序列的长度。 满足 \(1\le n,m\le 10^6,1\le A_i,B_i\le 3\)。 思路 因为 \(1\le A_i,B 阅读全文
摘要:
【THUPC 2023 决赛】 Freshman Dream 题目大意 给定 \(n\times n\) 的 \(01\) 矩阵 \(A\) 要求构造同样大小的矩阵 \(B\) 要求满足 \(A\times B\) 与两个矩阵中的元素一一乘起来,而且要求 \(B\) 矩阵中恰好有 \(k\) 个 \ 阅读全文
摘要:
欧拉函数 欧拉函数记作 \(\varphi(n)\) 表示在 \(n\) 一下的正整数中,有多少个数与 \(n\) 互质。 欧拉函数满足以下性质: \(\varphi(p)=p-1\),其中 \(p\) 为质数。 欧拉函数是积性函数,也就是对于 \(a\perp b\) 满足 \(\varphi(a 阅读全文