摘要: 题意 小 F 和小 H 在玩游戏。今天,他们在一个 \(N \times M\) 的棋盘上玩游戏。小 H 想考考小 F 的数学能力,但小 F 天生数学就不好,所以想请你帮忙。 为了加大难度,小 H 会在棋盘里面加入 \(P\) 个矩形障碍物。每个矩形障碍物用 \(U\)、\(D\)、\(L\)、\( 阅读全文
posted @ 2021-12-21 21:19 HN-wrp 阅读(318) 评论(0) 推荐(0) 编辑
摘要: 题意 你有一棵无限大的完全二叉树, 编号和线段树的编号一致, 求这棵树上有多少条路径的权值和为 \(s\) 。 \(s \leq 10^{15}\) 题解 被教育了.jpg 首先考虑一条链的情况, 也就是 \(x\) 作为起点一直往下面都的情况。 不妨假设路径的长度为 \(h\) , 那么如果 \( 阅读全文
posted @ 2021-12-21 17:06 HN-wrp 阅读(29) 评论(0) 推荐(0) 编辑