搜索结果
查询Tags标签： SDOI2009，共有 5条记录-
【题解】[SDOI2009] 虔诚的墓主人
题意传送门\(N \times M\)的矩形，格点是共\(W\)棵常青树或墓地。对于一块墓地，它的虔诚度为让它正上下左右各恰有\(k\)棵常青树的方法数量。求出整个矩形公墓的虔诚度总和。 对于 \(30\%\) 的数据，满足 \(1 ≤ N, M ≤ 10^3\)。 对于 \(60\%\) 的数据，满足 \(1 ≤ N, …
2022/9/5 23:25:40 人评论 次浏览 -
SDOI2009
E&D 时间限制 1.00s 内存限制 125.00MB题目描述 小 E 与小 W 进行一项名为 E&D 游戏。 游戏的规则如下：桌子上有 \(2n\) 堆石子，编号为 \(1 \sim 2n\) 。其中，为了方便起见，我们将第 \(2k-1\) 堆与第 \(2k\) 堆\(（1 \le k \le n）\)视为同一组。第 \(i\) 堆的…
2021/8/24 6:07:19 人评论 次浏览 -
SDOI2009
E&D 时间限制 1.00s 内存限制 125.00MB题目描述 小 E 与小 W 进行一项名为 E&D 游戏。 游戏的规则如下：桌子上有 \(2n\) 堆石子，编号为 \(1 \sim 2n\) 。其中，为了方便起见，我们将第 \(2k-1\) 堆与第 \(2k\) 堆\(（1 \le k \le n）\)视为同一组。第 \(i\) 堆的…
2021/8/24 6:07:19 人评论 次浏览 -
Luogu P1972 [SDOI2009]HH的项链|树状数组
题目链接 题目大意： 一个长度为 \(n\) 的序列，第 \(i\) 个数为 \(a_i\)，求 \(L\) 和 \(R\) 之间有多少个不同的 \(a_i\) 。 \(1 \le n,m,a_i \le 10^6\) 题解： 又是一个比较有趣的trick。以下部分借鉴于网络。 注意到对于同一区间的一个数，我们可以只关心最后出现的位…
2021/6/28 23:31:36 人评论 次浏览 -
「 洛谷 」P2151 [SDOI2009]HH去散步
小兔的话 欢迎大家在评论区留言哦~HH去散步 题目限制内存限制：125.00MB 时间限制：1.00s 标准输入 标准输出题目知识点动态规划 \(dp\) 矩阵矩阵乘法 矩阵加速 矩阵快速幂思维构造题目来源 「 洛谷 」P2151 [SDOI2009]HH去散步为了方便大家阅读通畅，题目可能略有改动，保…
2021/6/5 18:21:13 人评论 次浏览
