摘要：
2020.10.17【NOIP提高A组】模拟 一套充分展现XXX魅力的膜你赛... 6823.【2020.10.17提高组模拟】糖果游戏 题目顺序与题目难度无关~ 赛时 : 毫无思路, 需要好好恶补一下SG函数相关了. 但是就目前来看学会打表是解决一类问题的重要方法. Solution 建设中... 阅读全文
摘要：
2020.10.6 提高组模拟 6815. 【2020.10.06提高组模拟】树的重心 Description 给定 \(n \times m\) 的矩阵，\((i, j)\) 的颜色为 \(s_{i,j}\)， q 次操作，每次将 \((1, 1)\) 所在的连通块颜色替换，求每次替换后连通块的大 阅读全文
摘要：
6815.【2020.10.06提高组模拟】树的重心 Description 给定一棵大小为 n 的树, 求所有大小为 k 的连通块的编号较小的重心的权值和. Solution 首先, 一个点是重心的充要条件是 : 1.\(siz_u \geq \lceil \frac{k}{2} \rceil\) 阅读全文
摘要：
题目链接 题目大意 将一段长为 \(n\) 的序列 \(a\) 分为几个的非空段，每段中只出现一次的数的个数不得大于 \(k\)。 求方案数。 Solution 暴力比较显然，设 \(f[i]\) 表示以 \(i\) 作为一段结尾的方案数。 \(f[i]=\sum_{j=1}^{i-1}f[j]\) 阅读全文
摘要：
题目链接 Description 给定$n(n\leq300)$个点，求任选5个点组成凸包的方案数。 Solution 哈又到了一脸懵逼的计算几何啦。 东哥太强啦%%% 将每条双向边拆成两条单向边，然后以起点为坐标原点极角排序。 然后就是dp的活。 设$f[i][j][k]$表示凸包起点为$i$，最 阅读全文
摘要：
题目链接 Description 一段长度为$m$的序列$a$，按顺序分为$n$块，每块大小为$k$。 可以删除一些数，要求删除后 \(m\geq n*k\)。 再给定一个长度为$s$的序列$b$，问是否能通过删除一些数（或不删）， 使得至少一块中每个数出现的次数都不小于$b$中出现的次数。 Sol 阅读全文
摘要：
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)\) 阅读全文
摘要：
6813. 【2020.10.05提高组模拟】路哥 Description 给定一棵有 n 个点的树，问有多少种断边方案使得包括 1 的连通块权值和为 \(k\)，求断边方案除以总方案数($2^n - 1$) (mod 998244353) Data Constraint $1 \leq n, k 阅读全文
摘要：
E. Train Car Selection Solution 首先对于1、2操作加入的$k$个数，只有第一个数对答案有贡献。 然后用一个单调栈（栈中A从大到小）维护答案。 首先设$k[i]$表示i在原队列中的位置。 十分显然：对于 $k[i] < k[j]$且$a[i] < a[j]$ ，那么 \ 阅读全文
摘要：
Description 给定一棵由n个点组成的树，或者一棵由n个点组成的有且仅有一个环的“树”。 求经过不少于k个点的路径数。 Data Constraint \(n \leq 100000\),\(k \leq n\) Solution 树的情况 点分治即可。 处理方式有两种： Method1 对 阅读全文