摘要：
ABC220 A 签到 B 签到 C 签到 D 简单$dp$ E 给定一颗$n$层的满二叉树，求有多少对距离为$D$的节点 解： 我们可以对每一层的节点只考虑其中一个，再将答案乘以$2^{dep-1}$ 考虑每个点作为距离为$d$的一对节点的$lca$时的贡献 对于$lca$是一对节点中的一个的情况 阅读全文
posted @ 2021-11-04 21:43
lovelyred
阅读(43)
评论(0)
推荐(0)
摘要：
ABC225 A 签到 B 签到 C 有一个$10^{100}*7$的矩阵，第$i,j$项是$(i-1)*7+j$ 给定一个$n*m$的矩阵$B$，判断矩阵$B$是否是$A$的某个部分 解： 每个数字比左边大一，比上边大七 模$7$等于零的数字一定在一行末尾 D 链表模拟一下 E 平面上给定一些$7 阅读全文
posted @ 2021-11-04 21:17
lovelyred
阅读(198)
评论(0)
推荐(0)
摘要：
ABC221 A 签到 B 签到 C 暴力枚举全排列 D 离散化，按右端点排序，差分 E 给定一个序列$A$， 求满足第一个数不大于最后一个数的子序列的数量。 解： 权值线段树优化$dp$，每次从$[1,a[i]]$转移，每处理一个位置后把全局贡献乘二 F 给定一颗$n$个顶点的树，令$D$为树的直 阅读全文
posted @ 2021-11-04 21:16
lovelyred
阅读(58)
评论(0)
推荐(0)
浙公网安备 33010602011771号