DM11

2022年9月1日

摘要：题目：给出长度为n的序列，计算其所有子段的答案和

(\sum_{l = 1}^{n} \sum_{r = l}^{n} g (l, r))

。对于子段

[l, r]

的计算公式

g (l, r)

=l到r之间合并后的块数。合并：对于

i

(2 <= n)

，若

a_{i} = a_{i} - 1

，他们可以被看做阅读全文

posted @ 2022-09-01 16:29 DM11 阅读(52) 评论(0) 推荐(0) 编辑

E. Counting Rectangles（思维二维前缀和） CF 1722E

摘要：题目：给出一个长度为

1 e 5

的矩阵序列和

1 e 5

次询问，每次询问给出两个上下界矩阵，保证大矩阵包含小矩阵，请输出矩阵序列中所有能包含小矩阵且被大矩阵包含的矩阵面积和。矩阵不能被旋转。 **包含：**A包含B，当且仅当A的长宽都大于B，或者A的长等于B，宽大于B，或者A的宽等于B，长大于阅读全文

posted @ 2022-09-01 11:15 DM11 阅读(180) 评论(0) 推荐(1) 编辑

C. Fighting Tournament（模拟分类讨论） CF1719C

摘要：题目：有一个长度为n的战斗序列，每次取序列的前两个人PK，能力值高者获胜，留在第一位，败者会被放到序列的最后一位。有q次询问，战斗了k轮后第i个人的胜利次数。分析：能力最高的人到序列的第二位的时候，其他人将不可能再胜利了，将这个轮数记为round，round轮之后就被固定了。那么我们只阅读全文

posted @ 2022-09-01 09:14 DM11 阅读(54) 评论(0) 推荐(0) 编辑

2022年8月31日

AtCoder ABC 259 F Select Edges

摘要：题意：给出一棵树，边带权，对于点i，最多保留d[i]条边，可以被分成连通块，请问边权和最大是多少分析：因为可以被分成连通块，我们就可以对点i划分两种状态。第一种是点i不与父亲节点相连，那么他最多连接d[i] - 1条边；第二种是点i与父亲节点相连，那么他最多连接d[i]条边。实现：阅读全文

posted @ 2022-08-31 19:01 DM11 阅读(58) 评论(0) 推荐(0) 编辑

AtCoder ABC 259 E LCM on Whiteboard

摘要：题意：将任一

a_{i}

换成1后的

L C M (a_{1}, a_{2} . . . a_{n})

能够产生多少种结果分析：我们要知道这个式子的另一种表示，因为题目给出的

a_{i}

是以唯一分解定理的形式给出的，这就提示了我们要往质因数和他的次数上靠。通过LCM的定义，易得$LCM(a_1, a_2, a_3... 阅读全文

posted @ 2022-08-31 15:51 DM11 阅读(48) 评论(0) 推荐(0) 编辑

公告

昵称： DM11
园龄： 2年7个月
粉丝： 6
关注： 3

2025年4月

日

一

二

三

四

五

六

Loading

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论