buzzhou

2020年10月9日

2020.10.6 提高组模拟

摘要： 2020.10.6 提高组模拟 6815. 【2020.10.06提高组模拟】树的重心 Description 给定 $n \times m$ 的矩阵，$(i, j)$ 的颜色为 $s_{i,j}$， q 次操作，每次将 $(1, 1)$ 所在的连通块颜色替换，求每次替换后连通块的大阅读全文

posted @ 2020-10-09 20:13 buzzhou 阅读(213) 评论(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 阅读(166) 评论(0) 推荐(0) 编辑

2020年10月7日

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 阅读(118) 评论(0) 推荐(0) 编辑

Forethought Future Cup - Elimination Round H. Satanic Panic

摘要：题目链接 Description 给定$n(n\leq300)$个点，求任选5个点组成凸包的方案数。 Solution 哈又到了一脸懵逼的计算几何啦。东哥太强啦%%% 将每条双向边拆成两条单向边，然后以起点为坐标原点极角排序。然后就是dp的活。设$f[i][j][k]$表示凸包起点为$i$，最阅读全文

posted @ 2020-10-07 16:40 buzzhou 阅读(79) 评论(0) 推荐(0) 编辑

Codeforces Round #543 (Div. 2, based on Technocup 2019 Final Round) D. Diana and Liana

摘要：题目链接 Description 一段长度为$m$的序列$a$，按顺序分为$n$块，每块大小为$k$。可以删除一些数，要求删除后 $m\geq n*k$。再给定一个长度为$s$的序列$b$，问是否能通过删除一些数（或不删），使得至少一块中每个数出现的次数都不小于$b$中出现的次数。 Sol 阅读全文

posted @ 2020-10-07 16:38 buzzhou 阅读(94) 评论(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 阅读(173) 评论(0) 推荐(0) 编辑

2020年10月6日

2020.10.05提高组模拟

摘要： 6813. 【2020.10.05提高组模拟】路哥 Description 给定一棵有 n 个点的树，问有多少种断边方案使得包括 1 的连通块权值和为 $k$，求断边方案除以总方案数($2^n - 1$) (mod 998244353) Data Constraint $1 \leq n, k 阅读全文

posted @ 2020-10-06 07:49 buzzhou 阅读(229) 评论(0) 推荐(0) 编辑

2020年10月2日

9.29 联赛组作业

摘要： E. Train Car Selection Solution 首先对于1、2操作加入的$k$个数，只有第一个数对答案有贡献。然后用一个单调栈（栈中A从大到小）维护答案。首先设$k[i]$表示i在原队列中的位置。十分显然：对于 $k[i] < k[j]$且$a[i] < a[j]$ ，那么 \ 阅读全文

posted @ 2020-10-02 12:29 buzzhou 阅读(117) 评论(0) 推荐(0) 编辑

2020年10月1日

JZOJ 3978. 寝室管理

摘要： Description 给定一棵由n个点组成的树，或者一棵由n个点组成的有且仅有一个环的“树”。求经过不少于k个点的路径数。 Data Constraint $n \leq 100000$,$k \leq n$ Solution 树的情况点分治即可。处理方式有两种： Method1 对阅读全文

posted @ 2020-10-01 09:01 buzzhou 阅读(133) 评论(0) 推荐(0) 编辑

2020年9月22日

GMOJ 3983.乾坤大挪移

摘要： GMOJ 3983.乾坤大挪移 Solution 首先 X, Y 的正负性是没有影响的。分三种情况讨论： 1.无解：有解的充要条件是 X, Y 奇偶性相同 X, Y 同为偶数：有两种走法： X, Y 分别用 (2) 走到 (0, 0)X, Y 先走 (1) 再走 (2) 答案就是两种走法所需步阅读全文

posted @ 2020-09-22 19:11 buzzhou 阅读(159) 评论(0) 推荐(0) 编辑

公告