技术栈
曼哈顿距离
CUC-MenG
1 个月前
数学
·
dfs
·
dp
·
笛卡尔树
·
组合数
·
曼哈顿距离
·
树上dp
2025牛客多校第九场 G.排列 A.AVL树 F.军训 个人题解
首先很容易想到的是，一定可以通过旋转到达目标状态，不会有-1的情况接下来是一个关键的观察：关注双脚所在中点的移动
CUC-MenG
1 个月前
数学
·
dfs
·
bfs
·
优先队列
·
二分
·
位运算
·
fmt
·
曼哈顿距离
·
fwt
2025牛客多校第五场 K.完美旅程 J.最快覆盖问题 E.神秘异或操作 个人题解
观察两个数\(a,b\)，研究二者神秘异或后第\(pos\)位对答案的贡献： 设\(pos\)位上二者的\(bit\)不同，记二者\(0\sim pos-1\)位上\(1\)的个数为\(cnt_{a},cnt_{b}\)
我是有底线的