上一页 1 2 3 4 5 6 7 8 9 ··· 20 下一页
摘要: 「HAOI2016」食物链 题意 现在给你 $n$ 个物种和 $m$ 条能量流动关系,求其中的食物链条数。 $1 \leq n \leq 100000, 0 \leq m \leq 200000$ 题解 拓扑 $dp$ 入门题,没什么好讲的。 但是注意要看清题 ,单个生物不算食物链。 代码 「HAO 阅读全文
posted @ 2019-02-13 10:51 zjp_shadow 阅读(570) 评论(0) 推荐(2) 编辑
摘要: 「HAOI2015」树上染色 题意 有一棵点数为 $N$ 的树,树边有边权。给你一个在 $0 \sim N$ 之内的正整数 $K$,你要在这棵树中选择 $K$ 个点,将其染成黑色,并将其他的 $N K$ 个点染成白色。将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。 问收益 阅读全文
posted @ 2019-02-12 19:08 zjp_shadow 阅读(369) 评论(0) 推荐(0) 编辑
摘要: 「JLOI2016」侦查守卫 题意 有一个 $n$ 个点的树,有 $m$ 个关键点需要被监视。可以在其中一些点上插眼,在 $i$ 号点上放眼需要花费 $w_i$ 的代价,可以监视距离 $i$ 不超过 $d$ 的所有点。 问将所有关键点都被监视所需要花费的最小代价。 $m \le n \le 5 \t 阅读全文
posted @ 2019-02-11 21:22 zjp_shadow 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 「JLOI2015」骗我呢 题意 问有多少个 $n \times m$ 的矩阵 $\{x_{i, j}\}$ 满足 对于 $\forall i \in [1, n], j \in [1, m]$ 有 $x_{i, j} \in[0, m]$ ; 对于 $\forall i \in [1, n], j 阅读全文
posted @ 2019-02-10 21:35 zjp_shadow 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 「JLOI2015」有意义的字符串 题意 给你 $b, d, n$ 求 $$ [(\frac{b + \sqrt d}2)^n] \mod 7528443412579576937 $$ $0 2, n \bmod 2 = 0$ 的时候答案会少 $1$ 。(打表发现的QAQ) 用矩阵快速幂处理即可,模 阅读全文
posted @ 2019-02-09 20:21 zjp_shadow 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 「SCOI2016」妖怪 题意 有 $n$ 只妖怪,每只妖怪有攻击力 $\text{atk}$ 和防御力 $\text{dnf}$ ,在环境 $(a, b)$ 下,它可以把攻击力和防御力以 $a : b$ 的代价呼唤,它的最强战斗力为互换后的攻击力与防御力的最大值。 现要给他们一种环境,使得它们的最 阅读全文
posted @ 2019-02-09 14:48 zjp_shadow 阅读(367) 评论(0) 推荐(0) 编辑
摘要: 题意 有一个长为 $N$ 的序列 $A = [1, 2, 3, \dots, N]$ ,求所有长度 $\le K$ 的子串权值积的和,对于 $M$ 取模。 $N \le 10^{18}, K \le \min(600, n), M \le 10^{18}$ 题解 一道还有些意思的组合数学题 qwq 阅读全文
posted @ 2019-02-07 16:23 zjp_shadow 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 请配合 BGM 食用。 菜就是菜,说什么都是借口。 Day 0 前一天先到纪中报道,高铁上打了一会单机膈膜,然后又打了一遍 $FFT$ 板子,就到了中山。 到了后,发现气温骤然升高,马上 ~~脱~~ 换裤子,舒服了一点。然后就被纪中的车直接接到了纪中。 一开始到宿舍。。发现连被子都没有,只有个木板。 阅读全文
posted @ 2019-01-25 15:36 zjp_shadow 阅读(619) 评论(10) 推荐(0) 编辑
摘要: 题意 对于一棵 $n$ 个点的带标号无根树,设 $d[i]$ 为点 $i$ 的度数,定义一棵树的方差为数组 $d[1..n]$ 的方差。 给定 $n$ ,求所有带标号的 $n$ 个点的无根树的方差 之和 ,答案对 $998244353$ 取模。 题解 注意是方差之和,而不是方差的期望。 首先方差有个 阅读全文
posted @ 2019-01-21 20:35 zjp_shadow 阅读(402) 评论(0) 推荐(0) 编辑
摘要: 题意 给定一个序列 $\{a_1, a_2, \cdots, a_n\}$,要把它分成恰好 $k$ 个连续子序列。 每个连续子序列的费用是其中相同元素的对数,求所有划分中的费用之和的最小值。 $2 \le n \le 10^5, 2 \le k \le \min(n, 20), 1 \le a_i 阅读全文
posted @ 2019-01-16 19:40 zjp_shadow 阅读(400) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 20 下一页