摘要: 网络 网络是一个由 \(n\) 个点 \(m\) 条边组成的有向图 \(G\),满足每一条边 \(x\to y\) 都有边权 \(C_{x\to y}\),我们称 \(C_{x\to y}\) 为容量。图中还有两个特别的点,分别是源点 \(S\) 和汇点 \(T\),满足 \(S\ne T\)。 流 阅读全文
posted @ 2024-07-12 13:16 未抑郁的刘大狗 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给定一个长度为 \(n\) 的数列 \(a\),要求求出一个排列 \(p\) 满足 \(a_{p_1},a_{p_2},\cdots ,a_{p_n}\) 是一个回文字符串而且把 \(i\) 向 \(p_i\) 连边得到的图中只有一个环。 数据范围满足,\(1\le \sum n\le 2 阅读全文
posted @ 2024-07-12 13:15 未抑郁的刘大狗 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 题目大意 有 \(n\) 种牌,一种 \(n\) 张,一共 \(n\) 个玩家,一人 \(n\) 个。每个人一次将一张牌对给下家,求构造方案使可以在 \(n\cdot (n-1)\) 次操作之内使第 \(i\) 个人拥有 \(n\) 张 \(i\)。 数据范围满足,\(1\le n\le 100\) 阅读全文
posted @ 2024-07-12 13:15 未抑郁的刘大狗 阅读(3) 评论(0) 推荐(0) 编辑
摘要: Arpa’s overnight party and Mehrdad’s silent entering 题目大意 给 \(n\) 对情侣染色,要求情侣不能然相同颜色而且相邻 \(3\) 人的颜色不同,求合法方案。 数据范围满足 \(1\le n\le 10^5\)。 思路 钦定 \(2i-1\) 阅读全文
posted @ 2024-07-12 13:15 未抑郁的刘大狗 阅读(3) 评论(0) 推荐(0) 编辑
摘要: Fortune Wheel - Problem 题目大意 有一个上有编号 \(0\) 到 \(n-1\) 的转盘,你可以使转盘随机旋转到一个位置或者向前旋转 \(k_i\) 个位置,求在最优策略下的期望步数。 数据范围满足,\(1\le n\le 10^5,\lvert k \rvert \le 5 阅读全文
posted @ 2024-07-12 13:14 未抑郁的刘大狗 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 【CF1656H】Equal LCM Subsets 题意 给定集合 \(A\) 和 \(B\),从中选择两个子集 \(A'\subseteq A,B'\subseteq B\) 满足 \(\operatorname{lcm}(A')=\operatorname{lcm}(B')\) 。 满足 \( 阅读全文
posted @ 2024-07-12 13:14 未抑郁的刘大狗 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2024-07-12 13:12 未抑郁的刘大狗 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 【THUPC 2023 决赛】 Freshman Dream 题目大意 给定 \(n\times n\) 的 \(01\) 矩阵 \(A\) 要求构造同样大小的矩阵 \(B\) 要求满足 \(A\times B\) 与两个矩阵中的元素一一乘起来,而且要求 \(B\) 矩阵中恰好有 \(k\) 个 \ 阅读全文
posted @ 2024-07-12 13:12 未抑郁的刘大狗 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 欧拉函数 欧拉函数记作 \(\varphi(n)\) 表示在 \(n\) 一下的正整数中,有多少个数与 \(n\) 互质。 欧拉函数满足以下性质: \(\varphi(p)=p-1\),其中 \(p\) 为质数。 欧拉函数是积性函数,也就是对于 \(a\perp b\) 满足 \(\varphi(a 阅读全文
posted @ 2024-07-12 13:12 未抑郁的刘大狗 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 二叉查找树 二叉查找树是一棵有点权的二叉树,具有以下几个特征: 左孩子的权值小于父亲的权值 右孩子的权值大于父亲的权值 中序遍历及从小到大排序 二叉查找树支持以下几个操作: 插入一个数 删除一个数 找一个数的前驱 找一个数的后继 询问一个数的排名 询问排第几名的数 二叉查找树一棵二叉查找树,所以在最 阅读全文
posted @ 2023-12-10 12:21 未抑郁的刘大狗 阅读(93) 评论(1) 推荐(0) 编辑
摘要: 同余式的基本性质 阅读全文
posted @ 2023-08-23 19:10 未抑郁的刘大狗 阅读(123) 评论(0) 推荐(2) 编辑
摘要: 「HNOI2005」狡猾的商人's 题解 阅读全文
posted @ 2023-08-14 21:44 未抑郁的刘大狗 阅读(36) 评论(0) 推荐(2) 编辑
摘要: 包含唯一分解定理的定理内容与定理的详细证明方法 阅读全文
posted @ 2023-07-10 18:42 未抑郁的刘大狗 阅读(176) 评论(1) 推荐(2) 编辑
摘要: STL中的常用函数的功能用法+详细的例子与注释 阅读全文
posted @ 2023-07-10 09:40 未抑郁的刘大狗 阅读(182) 评论(0) 推荐(3) 编辑