上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 20 下一页
2018年10月10日
Codeforces Round #453 (Div. 1) D. Weighting a Tree（构造）
摘要： 题意 一个 $n$ 个点 $m$ 条边的无向连通图中每个点都有一个权值，现在要求给每条边定一个权值，满足每个点的权值等于所有相连的边权之和，权值可负。 题解 如果图是一棵树，那么方案就是唯一的，直接判一下就可以了，因为可以从叶子开始逐个确定回去。 否则先搞一棵 $Dfs$ 树，先不管其他边，跑一遍， 阅读全文
posted @ 2018-10-10 16:43 zjp_shadow 阅读(232) 评论(0) 推荐(0) 编辑
BZOJ 5097: [Lydsy1711月赛]实时导航（最短路 + bitset）
摘要： 题意 $n​$ 个点的有向图，边权 $\in \{1, 2, 3, 4\}​$ ，$m​$ 次修改边权/加边/删边，$q​$ 次询问：以 $s_i​$ 为起点，输出它到其他点的最短路。 $n ≤ 5 \times 10^2 ,m \le 5 \times 10^4 , q \le 5 \times 阅读全文
posted @ 2018-10-10 11:30 zjp_shadow 阅读(202) 评论(0) 推荐(1) 编辑
2018年10月9日
BZOJ 4242: 水壶（Kruskal重构树 + Bfs）
摘要： 题意 一块 $h ∗ w$ 的区域，存在障碍、空地、$n$ 个建筑，从一个建筑到另一个建筑的花费为：路径上最长的连续空地的长度。 $q$ 次询问:从建筑 $s_i$ 到 $t_i$ 的最小花费。 $h, w \le 2 \times 10^3 ,n, q \le 2 \times 10^5$ 题解 阅读全文
posted @ 2018-10-09 21:21 zjp_shadow 阅读(276) 评论(0) 推荐(0) 编辑
LOJ #2234. 「JLOI2014」聪明的燕姿（搜索 + 数论）
摘要： 题意 给出一个数 $S$ ，输出所有约数和等于 $S$ 的数。 $S \le 2 \times 10^9$ ，数据组数 $\le 100$ 。 题解 首先用约数和定理： $$ \begin{align} n &= \prod_{i} p_i^{a_i} \\ \Rightarrow \sigma(n 阅读全文
posted @ 2018-10-09 16:52 zjp_shadow 阅读(458) 评论(1) 推荐(0) 编辑
2018年10月8日
LOJ #2142. 「SHOI2017」相逢是问候（欧拉函数 + 线段树）
摘要： 题意 给出一个长度为 $n$ 的序列 $\{a_i\}$ 以及一个数 $p$ ，现在有 $m$ 次操作，每次操作将 $[l, r]$ 区间内的 $a_i$ 变成 $c^{a_i}$ 。 或者询问 $[l, r]$ 之间所有 $a_i$ 的和对 $p$ 取模的结果 。 $n, m \le 5 \tim 阅读全文
posted @ 2018-10-08 21:50 zjp_shadow 阅读(384) 评论(0) 推荐(0) 编辑
Square（斯特林反演）
摘要： 题意 给出一个 $n × m$ 大小的矩形，每个位置可以填上 $[1, c]$ 中的任意一个数，要求填好后任意两行互不等价且任意两列互不等价，两行或两列等价当且仅当对应位置完全相同，求方案数 。 $n, m \le 5000$ 题解 这题是 Wearry 出的神题，根本不会做。。。把题解搬过来了。 阅读全文
posted @ 2018-10-08 17:26 zjp_shadow 阅读(738) 评论(1) 推荐(0) 编辑
BZOJ 4833: [Lydsy1704月赛]最小公倍佩尔数（数论 + 最值反演）
摘要： 题面 令 ${(1+\sqrt 2)}^n=e(n)+f(n) \sqrt2$ ，其中 $e(n),f(n)$ 都是整数，显然有 ${(1 \sqrt 2)}^n=e(n) f(n) \sqrt 2$ 。 令 $g(n)$ 表示 $f(1),f(2)…f(n)$ 的最小公倍数，给定两个正整数 $n$ 阅读全文
posted @ 2018-10-08 15:18 zjp_shadow 阅读(354) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 51 (Rated for Div. 2) G. Distinctification（线段树合并 + 并查集）
摘要： 题意 给出一个长度为 $n$ 序列 ， 每个位置有 $a_i , b_i$ 两个参数 ， $b_i$ 互不相同 ，你可以进行任意次如下的两种操作 ： 若存在 $j \not = i$ 满足 $a_j = a_i$ ， 则可以花费 $b_i$ 的代价令 $a_i$ 加一 。 若存在 $j$ 满足 $a 阅读全文
posted @ 2018-10-08 09:43 zjp_shadow 阅读(343) 评论(0) 推荐(0) 编辑
2018年10月4日
Codeforces Round #489 (Div. 2) E. Nastya and King-Shamans（线段树）
摘要： 题意 给出一个长度为 $n$ 的序列 $\{a_i\}$ , 现在会进行 $m$ 次操作 , 每次操作会修改某个 $a_i$ 的值 , 在每次操作完后你需要判断是否存在一个位置 $i$, 满足 $\displaystyle a_i = \sum_{j=1}^{i 1}a_j$ 并求任意一个 $i$ 阅读全文
posted @ 2018-10-04 21:55 zjp_shadow 阅读(228) 评论(0) 推荐(0) 编辑
2018年9月30日
BZOJ 3514: Codechef MARCH14 GERALD07加强版（LCT + 主席树）
摘要： 题意 $N$ 个点 $M$ 条边的无向图，询问保留图中编号在 $[l,r]$ 的边的时候图中的联通块个数。 $K$ 次询问强制在线。 $1\le N,M,K \le 200,000$ 题解 从前往后依次考虑每一条边,如果加入这条边 $i$ 会生成环,那就删除这个环里最早加入的边 $j$ ,并且记录下 阅读全文
posted @ 2018-09-30 21:55 zjp_shadow 阅读(227) 评论(1) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 20 下一页