zjp_shadow

摘要： 题意 给定一个有 $N$ 个点 $M$ 条边的无向图, 每条无向边 最多只能经过一次 . 对于边 $(u, v)$ , 从 $u$ 到 $v$ 的代价为 $a$ , 从 $v$ 到 $u$ 的代价为 $b$ , 其中 $a$ 和 $b$ 不一定相等. 求一个包含 $1$ 号点的有向环, 使得环上代价 阅读全文

摘要： 题意 对于某一条无向图中的指定边 $(a, b)$ , 求出至少需要多少次操作。可以保证 $(a, b)$ 边在这个无向图的最小生成树中. 一次操作指: 先选择一条图中的边 $(u, v)$, 再把图中除了这条边以外的边, 每一条的权值都减少 $1$ . $n \le 500, m \le 800, 阅读全文

摘要： 题意 给你一个有 $n$ 个点， $m$ 条边的无向图，每条有边权 $w_i$ ，现在要选择至多两条边断开，使得 $S, T$ 不连通，并且使得边权和尽量小。 $n \le 1000, m \le 30000$ 题解 我们分要选的边数进行考虑。 1. $0$ 条边：一开始 $S,T$ 不连通直接判掉 阅读全文

摘要： 题意 给你一个有 $n$ 个点 $m$ 条边的无向图，有 $q$ 次询问，每次询问两个点 $u, v$ 之间是否存在长度为奇数的简单路径。 $1 \le n, m, q \le 10^5$ 题解 显然我们可以对于每个联通块单独处理，如果 $u, v$ 不联通显然就不存在这条路。 然后对于每个联通块， 阅读全文

摘要： 题意 给你 $n$ 个元素，$m$ 个方程。 每个方程形如 $$ \begin{align} \gcd(x_i, y_i)=c_i\\ \mathrm{lcm}(x_i,y_i) = d_i \end{align} $$ 之类的形式。 询问这个方程组是否有解。有 $T$ 组数据。 $1 \le T 阅读全文

摘要： 使用方式 把下面代码加入 ESI Stylish 即可。 这是一个 chrome 的插件，可以翻$~$墙（或者不需要）去下载。 这是本人瞎魔改的。。。 代码 Update on 12 17 $atcoder$ 竟然变成 $beta$ 版本了。。更新了一下 css。 阅读全文

摘要： [TOC] 本文参考自 Wearry 在集训的讲解《DP及其优化》。 简介 凸优化解决的是一类选择恰好 $K$ 个某种物品的最优化问题 , 一般来说这样的题目在不考虑物品数量限制的条件下会有一个隐性的图像 , 表示选择的物品数量与问题最优解之间的关系 . 每个点就是选了 $K$ 个物品的最优Dp值。 阅读全文

摘要： 题面 "LOJ 2802. 「CCC 2018」平衡树" 题面有点难看。。。请认真阅读理解题意。 转化后就是，给你一个数 $N$ ，每次选择一个 $k \in [2, N]$ 将 $N$ 变成 $\displaystyle \lfloor \frac{N}{k} \rfloor$ ，到 $1$ 停止 阅读全文

摘要： 题意 给你一个有 $n$ 个点 $m$ 条边 DAG 图，点的标号和拓扑序一致。 现在有两个人进行博弈，有两个棋子分别在 $1, 2$ 号点上，需要不断移动到它指向的点上。 如果当前两个点都无法移动，那么就视为当前操作的人失败。 问有多少边集满足先手必胜。 $\displaystyle 2 \le 阅读全文

摘要： 题意 给定一个正整数序列 $a_1, a_2, \cdots, a_n$ ，求 $$ \sum_{i=1}^{n} \sum_{j=i}^{n} (j i + 1) \min(a_i,a_{i+1},\cdots,a_j) \max(a_i,a_{i+1},\cdots,a_j) \pmod {10 阅读全文