会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zjp_shadow
世界是个回音谷,念念不忘,必有回响,你大声喊唱,山谷雷鸣,音传千里,一叠一叠,一浪一浪,彼岸世界都收到了。凡事念念不忘,必有回响。因为它在传递你心间的声音,绵绵不绝,遂相印于心。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
···
20
下一页
2019年2月14日
BZOJ 5477: 星际穿越
摘要: 当初随便出的一道 思博题 竟然被交换到了八中 QAQ 然后就上了 BZOJ 。。。作为原作者还是把原来写的详细题解放出来吧 qwq 题意 $n$ 个点的数,每个点初始有权值 $v_i$ ,需要支持 $m$ 次操作。 动态单点加权值,查询子树内点对的距离和。 题解 5pts 观察到第 $9$ 个点,只
阅读全文
posted @ 2019-02-14 14:45 zjp_shadow
阅读(614)
评论(4)
推荐(0)
2019年2月13日
HAOI2016 简要题解
摘要: 「HAOI2016」食物链 题意 现在给你 $n$ 个物种和 $m$ 条能量流动关系,求其中的食物链条数。 $1 \leq n \leq 100000, 0 \leq m \leq 200000$ 题解 拓扑 $dp$ 入门题,没什么好讲的。 但是注意要看清题 ,单个生物不算食物链。 代码 「HAO
阅读全文
posted @ 2019-02-13 10:51 zjp_shadow
阅读(625)
评论(0)
推荐(2)
2019年2月12日
HAOI2015 简要题解
摘要: 「HAOI2015」树上染色 题意 有一棵点数为 $N$ 的树,树边有边权。给你一个在 $0 \sim N$ 之内的正整数 $K$,你要在这棵树中选择 $K$ 个点,将其染成黑色,并将其他的 $N K$ 个点染成白色。将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。 问收益
阅读全文
posted @ 2019-02-12 19:08 zjp_shadow
阅读(418)
评论(0)
推荐(0)
2019年2月11日
JLOI2016 简要题解
摘要: 「JLOI2016」侦查守卫 题意 有一个 $n$ 个点的树,有 $m$ 个关键点需要被监视。可以在其中一些点上插眼,在 $i$ 号点上放眼需要花费 $w_i$ 的代价,可以监视距离 $i$ 不超过 $d$ 的所有点。 问将所有关键点都被监视所需要花费的最小代价。 $m \le n \le 5 \t
阅读全文
posted @ 2019-02-11 21:22 zjp_shadow
阅读(352)
评论(0)
推荐(0)
2019年2月10日
JLOI2015 DAY2 简要题解
摘要: 「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
阅读(263)
评论(0)
推荐(0)
2019年2月9日
JLOI2015 DAY1 简要题解
摘要: 「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
阅读(245)
评论(0)
推荐(0)
SCOI2016 Day2 简要题解
摘要: 「SCOI2016」妖怪 题意 有 $n$ 只妖怪,每只妖怪有攻击力 $\text{atk}$ 和防御力 $\text{dnf}$ ,在环境 $(a, b)$ 下,它可以把攻击力和防御力以 $a : b$ 的代价呼唤,它的最强战斗力为互换后的攻击力与防御力的最大值。 现要给他们一种环境,使得它们的最
阅读全文
posted @ 2019-02-09 14:48 zjp_shadow
阅读(402)
评论(0)
推荐(0)
2019年2月7日
CS Academy Sliding Product Sum(组合数)
摘要: 题意 有一个长为 $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
阅读(203)
评论(0)
推荐(0)
2019年1月25日
PKUWC2019 凉凉记
摘要: 请配合 BGM 食用。 菜就是菜,说什么都是借口。 Day 0 前一天先到纪中报道,高铁上打了一会单机膈膜,然后又打了一遍 $FFT$ 板子,就到了中山。 到了后,发现气温骤然升高,马上 ~~脱~~ 换裤子,舒服了一点。然后就被纪中的车直接接到了纪中。 一开始到宿舍。。发现连被子都没有,只有个木板。
阅读全文
posted @ 2019-01-25 15:36 zjp_shadow
阅读(675)
评论(10)
推荐(0)
2019年1月21日
HihoCoder 1511: 树的方差(prufer序)
摘要: 题意 对于一棵 $n$ 个点的带标号无根树,设 $d[i]$ 为点 $i$ 的度数,定义一棵树的方差为数组 $d[1..n]$ 的方差。 给定 $n$ ,求所有带标号的 $n$ 个点的无根树的方差 之和 ,答案对 $998244353$ 取模。 题解 注意是方差之和,而不是方差的期望。 首先方差有个
阅读全文
posted @ 2019-01-21 20:35 zjp_shadow
阅读(529)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
9
···
20
下一页
公告