03Goose - 博客园

2024年2月

摘要：一，常见自然数幂和 1 \[\begin{aligned} \sum_{i = 1}^{n} i^0 &= \sum_{i = 1}^{n} 1 \\ &= n \\ \end{aligned} \]2 \[\begin{aligned} \sum_{i = 1}^{n} i^1 &= \sum_{ 阅读全文

posted @ 2024-02-16 04:08 03Goose 阅读(354) 评论(0) 推荐(0)

2023年8月

Daimayuan Online Judge 线段树1

摘要：给 $n$ 个数 $a_1, a_2, \cdots, a_n$ 。支持 $q$ 个操作： 1. 1 x d ，修改 $a_x = d$ 。 2. 2 l r ，查询 $min_{i = l}^{r} a_i$ ，并输出 \(\sum_{i = l}^{r} [a_i = mi 阅读全文

posted @ 2023-08-29 21:08 03Goose 阅读(147) 评论(0) 推荐(0)

Daimayuan Online Judge 线段树打标记2

摘要：给 $n$ 个数 $a_1, a_2, \cdots, a_n$ 。支持 $q$ 个操作： 1 l r d ，令所有的 $a_i(l \leq i \leq r)$ 加上 $d$ 。 2 l r d ，令所有的 $a_i(l \leq i \leq r)$ 乘上 $d$ 阅读全文

posted @ 2023-08-29 21:08 03Goose 阅读(107) 评论(0) 推荐(0)

Daimayuan Online Judge 线段树打标记1

摘要：给 $n$ 个数 $a_1, a_2, \cdots, a_n$ 。支持 $q$ 个操作： 1. 1 l r d ，令所有的 $a_i(l \leq i \leq r)$ 加上 $d$ 。 2. 2 l r ，查询 $max_{i = l}^{r} a_i$ 。区间修改的线段树要比基础线段树多考阅读全文

posted @ 2023-08-29 21:07 03Goose 阅读(128) 评论(0) 推荐(0)

Daimayuan Online Judge 线段树2

摘要：给 $n$ 个数 $a_1, a_2, \cdots, a_n$ 。支持 $q$ 个操作： 1. 1 x d ，修改 $a_x = d$ 。 2. 2 l r ，查询 $[l, r]$ 中的最大子段和。一：确定需要维护的信息。根据分治中线讨论，哪些信息可以合并出所需信息。递归讨论新信息如何合并。阅读全文

posted @ 2023-08-29 21:07 03Goose 阅读(145) 评论(0) 推荐(0)

Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2)

摘要： **A**. 给三个数 $x$ $y$ $n$ 。需要构造一个长度为 $n$ 的数组满足以下条件 1. $a_1 = x$, $a_n = y$ 。 2. $a$ 严格递增。 3. 定义 $b_i = a_{i + 1} - a_{i}$ ，$b$ 严格递减。显然前两个条件非常宽松，定义好起始点，阅读全文

posted @ 2023-08-28 18:03 03Goose 阅读(98) 评论(0) 推荐(0)

Codeforces Round 894 (Div. 3)

摘要： A. $n$ 个长为 $m$ 的字符串，判断存在 $i, j, k, l$ 有 $1 \leq i < j < k < l \leq m$ ，满足这四列的字符串分别有 $v, i, k, a$ 。小细节的题。时间复杂度 $O(n^2)$ 。 view #include <b 阅读全文

posted @ 2023-08-27 16:04 03Goose 阅读(146) 评论(1) 推荐(2)

公告