随笔分类 -  MyOier / 动态规划

GMOJ 6979.【2021.02.03冬令营模拟】天各一方(far)
摘要：6979.【2021.02.03冬令营模拟】天各一方(far) \(Description\) 给定一张大小为 \(n\) 的 联通 无向图，任意两座不同城市间可能存在道路，求对于所有可能的道路分布，从 \(1\) 到 \(n\) 的最短路长度之和模 \(p\)。 \(2 \leq n \leq 4 阅读全文
posted @ 2021-02-04 19:53 buzzhou 阅读(169) 评论(0) 推荐(0)
GMOJ6934. 2020.01.01冬令营模拟 改(transform)
摘要：GMOJ6934. 改(transform) \(Description\) \(T\) 组询问，每次询问有两个字符串 \(A\) 和 \(B\) 。求 \(A\) 的子串中，有多少存在一个子序列，可以由 \(B\) 经过下列变换可以变为： 对于一个字符串，每次取出开头的字符，将其插入到一个初始为空 阅读全文
posted @ 2021-01-10 21:28 buzzhou 阅读(100) 评论(0) 推荐(0)
2020.10.25【NOIP提高A组】模拟
摘要：2020.10.25【NOIP提高A组】模拟 T1. 【2020.10.25提高组模拟】图 显然答案就是 \(s\) 到 \(t\) 的最短路 \(dis[t]\) (即最短路上至少要被断开一条边) 构造方案的话从 \(s\) 开始往外染 \(dis[t]\) 层色, 其他边填0就好 T2. 【20 阅读全文
posted @ 2020-10-27 11:36 buzzhou 阅读(137) 评论(0) 推荐(0)
GMOJ 6815. 【2020.10.06提高组模拟】树的重心
摘要：6815.【2020.10.06提高组模拟】树的重心 Description 给定一棵大小为 n 的树, 求所有大小为 k 的连通块的编号较小的重心的权值和. Solution 首先, 一个点是重心的充要条件是 : 1.\(siz_u \geq \lceil \frac{k}{2} \rceil\) 阅读全文
posted @ 2020-10-09 20:03 buzzhou 阅读(215) 评论(0) 推荐(0)
Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 1) D. Isolation
摘要：题目链接 题目大意 将一段长为 \(n\) 的序列 \(a\) 分为几个的非空段，每段中只出现一次的数的个数不得大于 \(k\)。 求方案数。 Solution 暴力比较显然，设 \(f[i]\) 表示以 \(i\) 作为一段结尾的方案数。 \(f[i]=\sum_{j=1}^{i-1}f[j]\) 阅读全文
posted @ 2020-10-07 16:43 buzzhou 阅读(152) 评论(0) 推荐(0)
2020.10.07提高组模拟
摘要：2020.10.07【NOIP提高A组】模拟 6817. 【2020.10.07提高组模拟】DNA 序列 Description 给定一个长为 \(n (n \leq 5 \times 10^6)\) 的只由 \(A, G, C, T\) 组成的字符串，求由连续 \(k (k \leq 10)\) 阅读全文
posted @ 2020-10-07 16:31 buzzhou 阅读(210) 评论(0) 推荐(0)