tzc_wk

摘要： [题面传送门](https://www.luogu.com.cn/problem/P3644) 题意： 一条河将大地分为 $A,B$ 两个部分。两部分均可视为一根数轴。 有 $n$ 名工人，第 $i$ 名的家在 $x_i$ 区域的 $a_i$ 位置，公司在 $y_i$ 区域的 $b_i$ 位置。 现 阅读全文

摘要： [题面传送门](https://vjudge.net/problem/TopCoder-15405) 题意： 给出两个长度为 $n$ 的数组 $a,b$ 和一个整数 $s$。 你可以任意重排数组 $a,b$，总共 $(n!)^2$ 种方案。 现在又两个人 A,B 来玩游戏，两人轮流操作，A 先操作。 阅读全文

摘要： [题面传送门](https://vjudge.net/problem/TopCoder-12519) 题意： 有两个人 A 和 B 玩一个游戏。游戏规则大致是这样的： 有 $n$ 个城市和三种交通工具公交、地铁和出租车。 给出三个 $n\times n$ 的字符矩阵 $b,m,t$，$b_{i,j} 阅读全文

摘要： [题面传送门](https://www.luogu.com.cn/problem/P3647) 题意： 桌子上有 $1$ 个珠子，你要进行 $n-1$ 次操作，每次操作有以下两种类型： 1. 拿出一个新珠子，并选择一个桌子上的珠子，在它们之间连一条红线 2. 选择两个由红线相连的珠子 $u,v$，并 阅读全文

摘要： [题面传送门](https://www.luogu.com.cn/problem/CF251D) 题意： 你有一个可重集 $S=\{a_1,a_2,\dots,a_n\}$，你要把它划分成两个可重集 $S_1,S_2$ 使得 $S$ 中每个元素都恰好属于 $S_1$ 与 $S_2$ 之一。 记 $X 阅读全文

摘要： 秋游时候的一句话激起了我学这个算法的念头（ 大家好，今天我们来学习用高斯消元法解线性方程组 ~~初 一 数 学 既 视 感~~ 废话少说，我们现在开始！ 假设你有一个 $n$ 个方程 $n$ 个未知数的方程组： $\begin{cases}a_{1,1}x_1+a_{1,2}x_2+\dots+a_ 阅读全文

摘要： [题面传送门](https://www.luogu.com.cn/problem/CF576D) 题意： 有一张 $n$ 个点 $m$ 条边的有向图，你初始在 $1$ 号点，边上有边权 $c_i$ 表示只有当你经过至少 $c_i$ 条边的时候你才能经过第 $i$ 条边。 求从 $1$ 号点开始最少走 阅读全文

摘要： [题面传送门](https://www.luogu.com.cn/problem/CF436E) 题意： 有 $n$ 个关卡，第 $i$ 个关卡玩到 $1$ 颗星需要花 $a_i$ 的时间，玩到 $2$ 颗星需要 $b_i$ 的时间。（$a_i using namespace std; #defin 阅读全文

摘要： [题面传送门](https://www.luogu.com.cn/problem/P5902) 题意： 有 $n$ 个展销会，每个展销会给出它的时间 $t_i$，举办展销会的位置 $l_i$，和参加这个展销会你能得到的收益 $m_i$。 你现在在位置 $s$，你可以花 $u$ 的代价从 $i$ 走到 阅读全文

摘要： [题面传送门](https://www.luogu.com.cn/problem/P4516) 一眼树形 $dp$ 本题有 $2$ 大难点。 难点之一是状态的设计，这里需要四维状态，$dp[i][j][0/1][0/1]$ 表示在以 $i$ 为根的子树内放了 $j$ 个监听器，$i$ 号点是否放了监 阅读全文