zjp_shadow

摘要： 当初随便出的一道 思博题 竟然被交换到了八中 QAQ 然后就上了 BZOJ 。。。作为原作者还是把原来写的详细题解放出来吧 qwq 题意 $n$ 个点的数，每个点初始有权值 $v_i$ ，需要支持 $m$ 次操作。 动态单点加权值，查询子树内点对的距离和。 题解 5pts 观察到第 $9$ 个点，只 阅读全文

摘要： 「HAOI2016」食物链 题意 现在给你 $n$ 个物种和 $m$ 条能量流动关系，求其中的食物链条数。 $1 \leq n \leq 100000, 0 \leq m \leq 200000$ 题解 拓扑 $dp$ 入门题，没什么好讲的。 但是注意要看清题 ，单个生物不算食物链。 代码 「HAO 阅读全文

摘要： 「HAOI2015」树上染色 题意 有一棵点数为 $N$ 的树，树边有边权。给你一个在 $0 \sim N$ 之内的正整数 $K$，你要在这棵树中选择 $K$ 个点，将其染成黑色，并将其他的 $N K$ 个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。 问收益 阅读全文

摘要： 「JLOI2016」侦查守卫 题意 有一个 $n$ 个点的树，有 $m$ 个关键点需要被监视。可以在其中一些点上插眼，在 $i$ 号点上放眼需要花费 $w_i$ 的代价，可以监视距离 $i$ 不超过 $d$ 的所有点。 问将所有关键点都被监视所需要花费的最小代价。 $m \le n \le 5 \t 阅读全文

摘要： 「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 阅读全文

摘要： 「JLOI2015」有意义的字符串 题意 给你 $b, d, n$ 求 $$ [(\frac{b + \sqrt d}2)^n] \mod 7528443412579576937 $$ $0 2, n \bmod 2 = 0$ 的时候答案会少 $1$ 。（打表发现的QAQ） 用矩阵快速幂处理即可，模 阅读全文

摘要： 「SCOI2016」妖怪 题意 有 $n$ 只妖怪，每只妖怪有攻击力 $\text{atk}$ 和防御力 $\text{dnf}$ ，在环境 $(a, b)$ 下，它可以把攻击力和防御力以 $a : b$ 的代价呼唤，它的最强战斗力为互换后的攻击力与防御力的最大值。 现要给他们一种环境，使得它们的最 阅读全文

摘要： 题意 有一个长为 $N$ 的序列 $A = [1, 2, 3, \dots, N]$ ，求所有长度 $\le K$ 的子串权值积的和，对于 $M$ 取模。 $N \le 10^{18}, K \le \min(600, n), M \le 10^{18}$ 题解 一道还有些意思的组合数学题 qwq 阅读全文

摘要： 请配合 BGM 食用。 菜就是菜，说什么都是借口。 Day 0 前一天先到纪中报道，高铁上打了一会单机膈膜，然后又打了一遍 $FFT$ 板子，就到了中山。 到了后，发现气温骤然升高，马上 ~~脱~~ 换裤子，舒服了一点。然后就被纪中的车直接接到了纪中。 一开始到宿舍。。发现连被子都没有，只有个木板。 阅读全文

摘要： 题意 对于一棵 $n$ 个点的带标号无根树，设 $d[i]$ 为点 $i$ 的度数，定义一棵树的方差为数组 $d[1..n]$ 的方差。 给定 $n$ ，求所有带标号的 $n$ 个点的无根树的方差 之和 ，答案对 $998244353$ 取模。 题解 注意是方差之和，而不是方差的期望。 首先方差有个 阅读全文