02 2019 档案

LOJ #2731. 「JOISC 2016 Day 1」棋盘游戏（dp）
摘要：题意 JOI 君有一个棋盘，棋盘上有 $N$ 行 $3$ 列 的格子。JOI 君有若干棋子，并想用它们来玩一个游戏。初始状态棋盘上至少有一个棋子，也至少有一个空位。 游戏的目标是：在还没有放棋子的格子上依次放棋子，并填满整个棋盘。在某个格子上放置棋子必须满足以下条件之一： 1. 这个格子的上下一格都 阅读全文
posted @ 2019-02-26 17:09 zjp_shadow 阅读(792) 评论(0) 推荐(2)
SDOI2017 Round2 详细题解
摘要：这套题实在是太神仙了。。做了我好久。。。好多题都是去搜题解才会的 TAT。 ~~剩的那道题先咕着，如果省选没有退役就来填吧。~~ 「SDOI2017」龙与地下城 题意 丢 $Y$ 次骰子，骰子有 $X$ 面，每一面的概率均等，取值为 $[0, X)$ ，问最后取值在 $[a, b]$ 之间的概率。 阅读全文
posted @ 2019-02-25 17:30 zjp_shadow 阅读(813) 评论(0) 推荐(0)
SDOI2017 Round1 简要题解
摘要：我们 ~~TM~~ 怎么又要上文化课。。我 哔哔哔哔哔哔 「SDOI2017」数字表格 题意 有 $T$ 组数据，求 $$ \prod_{i = 1}^{n} \prod_{j = 1}^{m} fib[\gcd(i, j)] $$ $ 1 \leq n, m \leq 10 ^ 6, 1 \leq 阅读全文
posted @ 2019-02-20 21:31 zjp_shadow 阅读(432) 评论(4) 推荐(1)
HAOI2018 简要题解
摘要：这套题是 dy, wearry 出的。学长好强啊，可惜都 $wc$ 退役了。。 话说 wearry 真的是一个计数神仙。。就没看到他计不出来的题。。。每次考他模拟赛总有一两道毒瘤计数TAT 上午的官方题解可以看 " dy0607 的博客" ，写的挺详细的。 「HAOI2018」奇怪的背包 题意 小C 阅读全文
posted @ 2019-02-16 14:57 zjp_shadow 阅读(683) 评论(0) 推荐(1)
HAOI2017 简要题解
摘要：「HAOI2017」新型城市化 题意 有一个 $n$ 个点的无向图，其中只有 $m$ 对点之间没有连边，保证这张图可以被分为至多两个团。 对于 $m$ 对未连边的点对，判断有哪些点对满足将他们连边后最大团的大小增加。 $n \le 10^4 , m \le 1.5 × 10^5$ 题解 脑洞图论题我 阅读全文
posted @ 2019-02-14 16:07 zjp_shadow 阅读(816) 评论(0) 推荐(1)
BZOJ 5477: 星际穿越
摘要：当初随便出的一道 思博题 竟然被交换到了八中 QAQ 然后就上了 BZOJ 。。。作为原作者还是把原来写的详细题解放出来吧 qwq 题意 $n$ 个点的数，每个点初始有权值 $v_i$ ，需要支持 $m$ 次操作。 动态单点加权值，查询子树内点对的距离和。 题解 5pts 观察到第 $9$ 个点，只 阅读全文
posted @ 2019-02-14 14:45 zjp_shadow 阅读(610) 评论(4) 推荐(0)
HAOI2016 简要题解
摘要：「HAOI2016」食物链 题意 现在给你 $n$ 个物种和 $m$ 条能量流动关系，求其中的食物链条数。 $1 \leq n \leq 100000, 0 \leq m \leq 200000$ 题解 拓扑 $dp$ 入门题，没什么好讲的。 但是注意要看清题 ，单个生物不算食物链。 代码 「HAO 阅读全文
posted @ 2019-02-13 10:51 zjp_shadow 阅读(621) 评论(0) 推荐(2)
HAOI2015 简要题解
摘要：「HAOI2015」树上染色 题意 有一棵点数为 $N$ 的树，树边有边权。给你一个在 $0 \sim N$ 之内的正整数 $K$，你要在这棵树中选择 $K$ 个点，将其染成黑色，并将其他的 $N K$ 个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。 问收益 阅读全文
posted @ 2019-02-12 19:08 zjp_shadow 阅读(414) 评论(0) 推荐(0)
JLOI2016 简要题解
摘要：「JLOI2016」侦查守卫 题意 有一个 $n$ 个点的树，有 $m$ 个关键点需要被监视。可以在其中一些点上插眼，在 $i$ 号点上放眼需要花费 $w_i$ 的代价，可以监视距离 $i$ 不超过 $d$ 的所有点。 问将所有关键点都被监视所需要花费的最小代价。 $m \le n \le 5 \t 阅读全文
posted @ 2019-02-11 21:22 zjp_shadow 阅读(337) 评论(0) 推荐(0)
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 阅读(251) 评论(0) 推荐(0)
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 阅读(241) 评论(0) 推荐(0)
SCOI2016 Day2 简要题解
摘要：「SCOI2016」妖怪 题意 有 $n$ 只妖怪，每只妖怪有攻击力 $\text{atk}$ 和防御力 $\text{dnf}$ ，在环境 $(a, b)$ 下，它可以把攻击力和防御力以 $a : b$ 的代价呼唤，它的最强战斗力为互换后的攻击力与防御力的最大值。 现要给他们一种环境，使得它们的最 阅读全文
posted @ 2019-02-09 14:48 zjp_shadow 阅读(398) 评论(0) 推荐(0)
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 阅读(198) 评论(0) 推荐(0)