OI-做题笔记 - 随笔分类 - 蒟蒻xiezheyuan

摘要：题面定义

F_{i}

$F_i$ 为斐波那契数列的第

i

$i$ 项的数。你需要实现一个数据结构

a []

$a[]$ ，支持： 1 l r x：将

[l, r]

$[l,r]$ 的数加上

x

$x$ 。 2 l r：求

\sum_{i = l}^{r} F_{a [i]}

$\sum\limits_{i=l}^{r}{F_{a[i]}}$ 。 \(1 \le n,m \l 阅读全文

posted @ 2022-05-03 10:14 蒟蒻xiezheyuan 阅读(19) 评论(0) 推荐(0) 编辑

『JROI-4』分数

摘要：题面点评这是一道数论题。 40分按照题意递推即可。时间复杂度

O (\sum n)

$O(\sum n)$ 。简要代码如下： int nans=0; void dfs(int fz,int fm,int ndeep){ if(fz==fm){ nans=max(nans,ndeep); } else{ fz++ 阅读全文

posted @ 2022-05-01 15:52 蒟蒻xiezheyuan 阅读(41) 评论(0) 推荐(0) 编辑

『JROI-4』淘气的猴子

摘要：题面思路这道题其实是一个暴力模拟题。首先对于

1

$1$ 操作，我们直接

b_{x} = b_{x} - b_{y}

$b_x = b_x - b_y$ 。对于

2

$2$ 操作，我们直接

b_{x} = b_{x} \times b_{y}

$b_x = b_x \times b_y$ 。如果真这样写，可能只有

50

$50$ 分。如果看看题目，可以发现有这样一句话：特别且显然阅读全文

posted @ 2022-05-01 15:49 蒟蒻xiezheyuan 阅读(58) 评论(0) 推荐(1) 编辑

P1801 黑匣子

摘要：题面 Black Box 是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量

i

$i$ 。最开始的时候 Black Box 是空的．而

i = 0

$i=0$ 。这个 Black Box 要处理一串命令。命令只有两种： ADD(x)：把

x

$x$ 元素放进 Black Box; GET：\(i 阅读全文

posted @ 2022-04-30 20:35 蒟蒻xiezheyuan 阅读(48) 评论(0) 推荐(0) 编辑

P1775 石子合并（弱化版）

摘要：题面设有

N (N \leq 300)

$N(N \le 300)$ 堆石子排成一排，其编号为

1, 2, 3, \dots, N

$1,2,3,\cdots,N$ 。每堆石子有一定的质量

m_{i} (m_{i} \leq 1000)

$m_i(m_i \le 1000)$ 。现在要将这

N

$N$ 堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻阅读全文

posted @ 2022-04-29 12:56 蒟蒻xiezheyuan 阅读(76) 评论(0) 推荐(0) 编辑

P4139 上帝与集合的正确用法

摘要：题面根据一些书上的记载，上帝的一次失败的创世经历是这样的：第一天，上帝创造了一个世界的基本元素，称做元。第二天，上帝创造了一个新的元素，称作

α

$\alpha$ 。

α

$\alpha$ 被定义为元构成的集合。容易发现，一共有两种不同的

α

$\alpha$ 。第三天，上帝又创造了一个新的阅读全文

posted @ 2022-04-24 13:12 蒟蒻xiezheyuan 阅读(63) 评论(0) 推荐(0) 编辑

P5149 会议座位

摘要：题面话说校长最近很喜欢召开全校教职工大会，让老师们强行听他装逼现在校长在校园网上公布了一份座位表，

n

$n$ 位老师从左到右依次排成一行。老师们都对这个座位很满意。然而到了开会时，校长不小心把座位表打乱了，老师们很不满。老师们并不在意自己的位置变了多少，但如果有一对老师

a

$a$ 和 \(b 阅读全文

posted @ 2022-04-22 13:11 蒟蒻xiezheyuan 阅读(27) 评论(0) 推荐(0) 编辑

SP15438 UCV2013J - Valences

摘要：题面给定一个包含

N

$N$ 个节点的完全二叉树的 BFS 序，求这棵树的所有叶子节点上的数之和。思路首先，叶子结点在BFS序上有什么性质呢，就是一个包含

N

$N$ 个节点的完全二叉树，那么叶子结点位于

[n \div 2 + 1, n]

$[n \div 2+1,n]$ 。下面给出简单的证明：首先，完全二叉树是一个除底阅读全文

posted @ 2022-04-19 13:10 蒟蒻xiezheyuan 阅读(36) 评论(0) 推荐(0) 编辑

家庭作业(homework)

摘要：题面轩轩有太多的作业要做啊！！！！！！！！为了能高效完成作业，规定每项作业花一个单位时间。他的学习日从

0

$0$ 时刻开始，有

100000

$100000$ 个单位时间（！）。在任一时刻，他都可以选择编号

1 \sim N

$1 \sim N$ 的

N

$N$ 项作业中的任意一项作业来完成。因为他在每个单位时阅读全文

posted @ 2022-04-16 16:23 蒟蒻xiezheyuan 阅读(480) 评论(0) 推荐(0) 编辑

P1613 跑路

摘要：题面小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长度不能超过maxl 阅读全文

posted @ 2022-04-16 14:08 蒟蒻xiezheyuan 阅读(13) 评论(0) 推荐(0) 编辑

AT2060 [AGC005B] Minimum Sum

摘要：题面给你一个长为

n

$n$ 的数列

a

$a$ ，求

\sum_{l = 1} n \sum_{r = l} n m i n a_{l} \sim a_{r}

$\sum_{l=1}{n}{\sum_{r=l}{n}{min{a_l \sim a_r}}}$ 思路考试题改的。可以用单调栈算出贡献区间，然后乘法原理计算出总贡献。具体见代码：代码 // O(n) #include <bits 阅读全文

posted @ 2022-04-16 13:43 蒟蒻xiezheyuan 阅读(21) 评论(0) 推荐(0) 编辑

P7517 [省选联考 2021 B 卷] 数对

摘要：题面给定

n

$n$ 个正整数

a_{i}

$a_i$ ，请你求出有多少个数对

(i, j)

$(i, j)$ 满足

1 \leq i \leq n

$1 \le i \le n$ ，

1 \leq j \leq n

$1 \le j \le n$ ，

i \neq j

$i \ne j$ 且

a_{i}

$a_i$ 是

a_{j}

$a_j$ 的倍数。输入格式第一行，一个整数

n

$n$ ，表示数字个数。阅读全文

posted @ 2022-04-15 13:13 蒟蒻xiezheyuan 阅读(115) 评论(0) 推荐(0) 编辑

P1978 集合

摘要：题面集合是数学中的一个概念，用通俗的话来讲就是：一大堆数在一起就构成了集合。集合有如下的特性： •无序性：任一个集合中，每个元素的地位都是相同的，元素之间是无序的。 •互异性：一个集合中，任何两个元素都认为是不相同的，即每个元素只能出现一次。 •确定性：给定一个集合，任给一个元素，该元素或者属于阅读全文

posted @ 2022-04-14 13:05 蒟蒻xiezheyuan 阅读(37) 评论(0) 推荐(0) 编辑

SP34011 JGTLE - Jalil Got TLE

摘要：题面给您一个程序，请降低他的复杂度。 #include <stdio.h> int main() { int t; scanf("%d", &t); for(int tc = 1; tc <= t; ++tc) { int a, b, c; scanf("%d %d %d", &a, &b, &c 阅读全文

posted @ 2022-04-13 13:03 蒟蒻xiezheyuan 阅读(26) 评论(0) 推荐(0) 编辑

P3987 我永远喜欢珂朵莉~

摘要：题面第一行两个数表示n,m 第二行n个非负整数表示ai 之后m行每行一个操作 1 l r x : 把区间[l,r]中所有x的倍数/x 2 l r : 查询区间[l,r]的和 1 ⇐ n , m ⇐ 100000 0 ⇐ ai ⇐ 500000 1 ⇐ x ⇐ 500000 思路合理的树状数组优化阅读全文

posted @ 2022-04-11 13:24 蒟蒻xiezheyuan 阅读(25) 评论(0) 推荐(0) 编辑

CF61E Enemy is weak

摘要：题面原题翻译的不好，这里写一下我的翻译。给定一个长度为

n

$n$ 的数列

A

$A$ 。定义三元组

(i, j, k)

$(i,j,k)$ 。满足

i < j < k

$i \lt j \lt k$ 且

A_{i} > A_{j} > A_{k}

$A_i \gt A_j \gt A_k$ 。求

A

$A$ 中有多少个这样的三元组。对于所有数据，满足 \(3 \le n 阅读全文

posted @ 2022-04-09 11:29 蒟蒻xiezheyuan 阅读(22) 评论(0) 推荐(0) 编辑

P2357 守墓人

摘要：题面在一个荒凉的墓地上，有一个令人尊敬的守墓人，他看守的墓地从来没有被盗过，所以人们很放心的把自己的先人的墓安顿在他那守墓人能看好这片墓地是必然而不是偶然…… 因为……守墓人懂风水 0.0 他把墓地分为主要墓碑和次要墓碑，主要墓碑只能有

1

$1$ 个，守墓人把他记为

1

$1$ 号，阅读全文

posted @ 2022-04-09 09:46 蒟蒻xiezheyuan 阅读(40) 评论(0) 推荐(0) 编辑

P4939 Agent2

摘要：题面炎炎夏日还没有过去，Agent们没有一个想出去外面搞事情的。每当ENLIGHTENED总部组织活动时，人人都说有空，结果到了活动日，却一个接着一个咕咕咕了。只有不咕鸟Lyn_king一个人冒着太阳等了半个多小时，然后居然看到连ENLIGHTENED行动参谋都咕咕咕了，果然咕咕咕是人类的本性啊。阅读全文

posted @ 2022-04-09 09:04 蒟蒻xiezheyuan 阅读(13) 评论(0) 推荐(0) 编辑

P1419 寻找段落

摘要：题面给定一个长度为

n

$n$ 的序列

a

$a$ ，定义

a_{i}

$a_i$ 为第

i

$i$ 个元素的价值。现在需要找出序列中最有价值的“段落”。段落的定义是长度在

[S, T]

$[S, T]$ 之间的连续序列。最有价值段落是指平均值最大的段落。段落的平均值等于段落总价值除以段落长度。输入格式阅读全文

posted @ 2022-04-09 08:59 蒟蒻xiezheyuan 阅读(41) 评论(0) 推荐(0) 编辑

P3467 [POI2008]PLA-Postering

摘要：题面 Byteburg市东边的建筑都是以旧结构形式建造的:建筑互相紧挨着,之间没有空间.它们共同形成了一条长长的,从东向西延伸的建筑物链(建筑物的高度不一).Byteburg市的市长Byteasar,决定将这个建筑物链的一侧用海报覆盖住.并且想用最少的海报数量,海报是矩形的.海报与海报之间不能重叠, 阅读全文

posted @ 2022-04-09 08:59 蒟蒻xiezheyuan 阅读(28) 评论(0) 推荐(0) 编辑

蒟蒻xiezheyuan

雄关漫道真如铁，而今迈步从头越。

随笔分类 - OI-做题笔记

公告

搜索

最新随笔

随笔分类 (98)

随笔档案 (104)

阅读排行榜