该文被密码保护。 阅读全文
posted @ 2021-05-12 11:03 ♞老姚♘ 阅读(53) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-09-08 15:06 ♞老姚♘ 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 二维树状数组 什么是二维树状数组 二维树状数组是在一维树状数组的基础上拓展而来的一个由数字构成的大矩阵,能进行两种操作对矩阵里的某个数加上一个整数(可正可负)或查询某个子矩阵里所有数字的和,要求对每次查询,输出结果。 二维树状数组 一维树状数组 \(c_i=a_{i-lowbit(i)+1}+a_{ 阅读全文
posted @ 2020-12-18 21:54 ♞老姚♘ 阅读(1311) 评论(0) 推荐(0) 编辑
摘要: 树状数组 一、适用范围 树状数组是一个查询和修改复杂度都为 \(log(n)\) 的数据结构,常常用于查询任意区间的所有元素之和。 与前缀和的区别是支持动态修改, \(log(n)\) 的时间进行修改,\(log(n)\) 查询。 支持如下操作: 单点修改区间查询 区间修改单点查询 区间修改区间查询 阅读全文
posted @ 2020-11-25 12:02 ♞老姚♘ 阅读(632) 评论(5) 推荐(1) 编辑
摘要: 信息学奥赛对拍写法 现在基本上都是在linux下写代码,所以之给大家提供linux下的对拍版本。 以P1064 金明的预算方案为例,我们需要有一个根据题目要求的输入数据生成代码,我命名为 \(data.cpp\)。 下面的代码实际上没有严格按照题目要求做数据,但不影响对拍的结果。 \(data.cp 阅读全文
posted @ 2020-10-05 20:12 ♞老姚♘ 阅读(634) 评论(4) 推荐(7) 编辑
摘要: 有依赖的背包问题 问题模型 有 \(N\) 个物品和一个容量是 \(V\) 的背包。物品之间具有依赖关系,且依赖关系组成一棵树的形状。如果选择一个物品,则必须选择它的父节点。 如下图所示: 如果选择物品 $5$,则必须选择物品 $1$ 和 $2$ 。这是因为 $2$ 是 $5$ 的父节点,$1$ 是 阅读全文
posted @ 2020-10-02 16:38 ♞老姚♘ 阅读(1037) 评论(0) 推荐(4) 编辑
摘要: 走格子( $\star\star $) 时限:$1s$ 内存:$256M$ Descrption \(CYJ\) 想找到他的小伙伴 \(FPJ\),\(CYJ\) 和 \(FPJ\) 现在位于一个房间里,这个房间的布置可以看成一个 \(N\) 行 \(M\) 列的矩阵,矩阵内的每一个元素会是下列情况 阅读全文
posted @ 2020-08-05 13:27 ♞老姚♘ 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 猫和狗( 二分图$\star $) 时限:$1s$ 内存:$256M$ Descrption 小 $k$同学正在玩一个游戏,在游戏中他扮演了一个马戏团的老板,现在小 \(k\) 同学需要利用马戏团中的 \(A\) 只猫和 \(B\) 只狗举办一次表演,表演之前他让观众进行了投票,投票的类容是:我想看 阅读全文
posted @ 2020-08-05 13:26 ♞老姚♘ 阅读(256) 评论(0) 推荐(1) 编辑
摘要: 旋转子段( $\star\star $) 时限:$1s$ 内存:$256M$ Descrption \(ZYL\) 有 \(N\) 张牌编号分别为 $1, 2,……,N$。他把这 \(N\) 张牌打乱排成一排,然后他要做一次旋转使得旋转后固定点尽可能多。 如果第 \(i\) 个位置的牌的编号为 \( 阅读全文
posted @ 2020-08-05 13:24 ♞老姚♘ 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 数颜色( 二分$\star\star $) 时限:$1s$ 内存:$256M$ Descrption 小 \(C\) 的兔子不是雪白的,而是五彩缤纷的。每只兔子都有一种颜色,不同的兔子可能有相同的颜色。小 \(C\) 把她标号从 $1$ 到$n$的$n$只兔子排成长长的一排,来给他们喂胡萝卜吃。排列 阅读全文
posted @ 2020-08-03 15:33 ♞老姚♘ 阅读(205) 评论(0) 推荐(0) 编辑