【题解】「NOI2021」机器人游戏 容斥 + 状压 DP + 数据分治 + bitset — Qiuly
该做法不是官方做法。 对于 $n\leq16$ 的部分分可以参考样例解释,直接容斥。 即考虑枚举一定 阅读更多…
该做法不是官方做法。 对于 $n\leq16$ 的部分分可以参考样例解释,直接容斥。 即考虑枚举一定 阅读更多…
跟着做一遍(挽救一下可怜我的发文量)考虑设 $f_{i,j}$ 表示到第 $i$ 轮,是否有合法 阅读更多…
AGC 017 A DP 即可。 const int N = 55; int n, p, a[N]; 阅读更多…
Day -2 考了一套神仙题,dandandan 又虐场了,我又垫底了。后面被 ysu 吐槽了一句& 阅读更多…
公式挂了,所以请移步:这里
杨氏矩阵 简要定义: 一个 $N$ 的整数划分 $x_1+x_2+\cdots x_m = N$ , 阅读更多…
「雅礼集训 2017 Day7」事情的相似度 注意到 最长公共后缀 其实是 SAM 上的 LCA , 阅读更多…
「雅礼集训 2018 Day1」树 考虑令 $f_{i,j}$ 表示大小为 $i$ 的树,深度为 $ 阅读更多…
简要题意:给你三棵树,二元组 $(x,y)$ 的贡献是 $x,y$ 在三棵树上最短路径经过的边边权之 阅读更多…
考虑边分治。 边分治的时候考虑跨过中心边的点对 $(x,y)$ 的答案。考虑到 $d_x+d_y-d 阅读更多…