02 2019 档案

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

点击右上角即可分享
微信分享提示