摘要：
我是一个 \(OI er\)。 我的洛谷 我的团队 大家多多关照这个菜鸡。 祝大家 csp rp++。 阅读全文
posted @ 2023-10-16 14:38
Xu_dh
阅读(25)
评论(0)
推荐(1)
摘要：
我今天要讲的问题是约瑟夫环问题。 本蒟蒻第一篇学术文章，多多支持，写的不好请见谅。 洛谷题库约瑟夫环问题 这题是一道好题目，我这里推荐两种解法 1.直接模拟 我用了一个数组来模拟，在圈内为无穷大，不在圈内则为0。 模拟时要注意以下几点： 如果当前已经出了圈，那么这个位置不算一人。 记得将数组的值变为 阅读全文
posted @ 2023-10-16 14:30
Xu_dh
阅读(52)
评论(0)
推荐(0)
摘要：
这个题可以用动态规划解决。 令\(sbe_{i,j}\) 为第 \(j\) 列 \(1\) 至 \(i\) 个格子 \(BE\) 矿总和，令\(snw_{i,j}\) 为第 \(i\) 行 \(1\) 至 \(j\) 个格子 \(NEW\) 矿总和。 \(dp_{i,j,0}\) 表示为以第（\(i 阅读全文
posted @ 2023-10-16 14:20
Xu_dh
阅读(10)
评论(0)
推荐(0)
摘要：
这题看到第一眼就是二分。 思路 单调性 二分最关键的东西是单调性在哪。单调性是如果高度越高，需要的水就越多，高度越矮，要用的水越少。所以单调性就得出了。 如何求需要的水呢？ \[\sum_{i=1}^{i \le n} \max(0,mid-a_{i}) \]\(mid\) 表示现在墙的高度。墙高度 阅读全文
posted @ 2023-10-16 14:16
Xu_dh
阅读(60)
评论(0)
推荐(0)
摘要：
这题其实就是搜索，不知道怎么评绿的。 题意 有一个大小无限的棋盘，有一只马，给定 \(n\) 种跳法，判断马是否能跳到棋盘所有点。 题解 搜索马是否可以跳到他上下左右的四个点，因为只要能跳到这四个点，就可以以这四个点为基础跳到其他所有的点。 这里有一些细节需要处理： 因为每次操作能是横纵坐标加减 1 阅读全文
posted @ 2023-10-16 14:13
Xu_dh
阅读(108)
评论(0)
推荐(0)
浙公网安备 33010602011771号