2024年7月30日
三牧校队训练题目 Solution
摘要： 前置知识： 搜索 队列 栈 递归 （提高难度）记忆化搜索 T1：P1226 【模板】快速幂 暴力想法：\(a\times a\) 进行 \(b\) 次，每次 \(a\times a\mod p\)​。 结果：TLE。 正解： 运用二分、倍增的算法，将每次需要乘的 \(p\) 分解为： \[\begi 阅读全文
posted @ 2024-07-30 21:22 Atserckcn 阅读(50) 评论(0) 推荐(1)
[USACO1.5] 八皇后 Checker Challenge 题解
摘要： [USACO1.5] 八皇后 Checker Challenge 题目描述 一个如下的 \(6 \times 6\) 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。 上面的布局可以用序列 \(2\ 4\ 6\ 1\ 3\ 阅读全文
posted @ 2024-07-30 10:17 Atserckcn 阅读(222) 评论(0) 推荐(0)