2022 年 9月随笔档案 - ccz9729

摘要：

题意翻译：对于任意一个长度为

n

$n$ 的排列

P

$P$ ，比较数字串中所有相邻数字的大小，后者大于前者的用

I

$I$ 表示，否则用

D

$D$ 表示。例如数字串

3, 1, 2, 7, 4, 6, 5

${3,1,2,7,4,6,5}$ 表示为

D I I D I D

$DIIDID$ ，

?

$?$ 表示两个相邻的数字的关系未知。现给出数字串的关系，求出所有合法的数字串的阅读全文

posted @ 2022-09-28 23:00 ccz9729 阅读(35) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 258

摘要：

AtCoder Beginner Contest 258 Link A - When? 模拟即可. 点击查看代码 #include <bits/stdc++.h> using namespace std; using ll = long long; int main() { int n; scanf 阅读全文

posted @ 2022-09-20 12:43 ccz9729 阅读(35) 评论(0) 推荐(0) 编辑

牛客小白月赛 57

摘要：

牛客小白月赛 57 链接 A. 最大面积两个矩形的长宽分别取

m i n

$min$ 即可. 点击查看代码 #include <bits/stdc++.h> using namespace std; using ll = long long; void solve() { int a, b, c, d; ci 阅读全文

posted @ 2022-09-18 22:40 ccz9729 阅读(41) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 2 | E. Lomsat gelral

摘要：

E. Lomsat gelral CF600E.Lomsat gelral 题意有一棵

n

$n$ 个结点的以

1

$1$ 号结点为根的有根树。每个结点都有一个颜色，颜色是以编号表示的，

i

$i$ 号结点的颜色编号为

c_{i}

$c_i$ 。如果一种颜色在以

x

$x$ 为根的子树内出现次数最多，称其在以

x

$x$ 为根阅读全文

posted @ 2022-09-16 17:22 ccz9729 阅读(70) 评论(0) 推荐(0) 编辑

Codeforces Round #761 (Div. 2) B. GCD Problem

摘要：B. GCD Problem 题目Link 题意

T (1 \leq T \leq 100000)

$T (1 \le T \le 100000)$ 组数据，给定一个数字

n (10 \leq n \leq 10^{9})

$n (10 \le n \le 10^9)$ ，请你找出三个不同的正整数

a, b, c

$a, b, c$ 满足

a + b + c = n

$a + b + c = n$ ，并且

g c d (a, b) = c

$gcd(a, b) = c$ 。 SOL 阅读全文

posted @ 2022-09-14 22:45 ccz9729 阅读(28) 评论(0) 推荐(0) 编辑

Codeforces Round #735 (Div. 2) C. Mikasa

摘要：C. Mikasa 题目Link 给定

n, m

$n,m$ 求序列

n \oplus 0, n \oplus 1, n \oplus 2, . . ., n \oplus m

$n \oplus 0, n \oplus 1, n \oplus 2, ... , n \oplus m$ 的

M E X

$MEX$ . 思路题意转化为求最小的整数

x

$x$ ，使得

x \oplus n \geq m + 1

$x \oplus n \ge m + 1$ ，令 $p = m + 阅读全文

posted @ 2022-09-14 14:16 ccz9729 阅读(18) 评论(0) 推荐(0) 编辑

Codeforces Round #681 (Div. 1) A. Extreme Subtraction

摘要：Extreme Subtraction CodeForces 1442A. 题意你有一个序列

a

$a$ ，你可以进行

2

$2$ 种操作：选择前

k

$k$ 个数，将它们全部减

1

$1$ 选择后

k

$k$ 个数，将它们全部减

1

$1$

k

$k$ 由你自己定，并且每次操作可以不同。问是否可以把通过若干次操作整个序列阅读全文

posted @ 2022-09-14 11:27 ccz9729 阅读(53) 评论(0) 推荐(0) 编辑

Codeforces Round #696 (Div. 2) B. Different Divisors

摘要：B. Different Divisors link 题意

T

$T$ 组数据，每组数据给定一个数字

d

$d$ ，求出一个最小的数字

x

$x$ 满足

x

$x$ 至少有

4

$4$ 个因数，并且任意两个因数之差大于等于

d

$d$ 数据范围

1 \leq T \leq 3000, 1 \leq d \leq 10000

$1 \le T \le 3000, 1 \le d \le 10000$ S 阅读全文

posted @ 2022-09-13 18:15 ccz9729 阅读(27) 评论(0) 推荐(0) 编辑

Codeforces Round #787 (Div. 3) G. Sorting Pancakes

摘要：Sorting Pancakes 题面翻译题意简述有

n

$n$ 个箱子和

m

$m$ 个小球，初始时第

i

$i$ 个箱子有

a_{i}

$a_i$ 个小球。每次操作可以将一个小球移到相邻的箱子里。求要使得最终数组

a_{i} \geq a_{i + 1}

$a_i\ge a_{i+1}$ 的最小操作次数。输入格式第一行两个正整数

n, m

$n,m$ 。第二行阅读全文

posted @ 2022-09-12 14:30 ccz9729 阅读(41) 评论(0) 推荐(0) 编辑

洛谷 P4137 Rmq Problem mex 莫队 + 值域分块

摘要：Rmq Problem / mex 题目描述有一个长度为

n

$n$ 的数组

a_{1}, a_{2}, \dots, a_{n}

${a_1,a_2,\ldots,a_n}$ 。

m

$m$ 次询问，每次询问一个区间内最小没有出现过的自然数。输入格式第一行，两个正整数

n, m

$n,m$ 。第二行，

n

$n$ 个非负整数 $a_1, a_2, \ldots , a_ 阅读全文

posted @ 2022-09-08 18:22 ccz9729 阅读(63) 评论(0) 推荐(0) 编辑

Freezing

摘要：Freezing 牛客小白月赛53F 首先有一个朴素的

D P

$DP$ ， dp[i][j] 表示前

i

$i$ 个人中，且最后一个人的状态是

j

$j$ 的方案数，然后暴力转移即可，复杂度

O (n \times 2^{m})

$O(n \times 2^m)$ 无法通过本题。有一个不能通过本题的优化是，我们可以通过枚举 ~j 的子集，来进行状态阅读全文

posted @ 2022-09-08 17:16 ccz9729 阅读(167) 评论(0) 推荐(0) 编辑

小沙的签到题

摘要：小沙的签到题题目link 题目描述给定一段长度为

n (n \leq 2 \times 10^{5})

$n(n \le 2 \times 10 ^ 5)$ 的序列

a (a_{i} \leq 999999)

$a(a_i \le 999999)$ ，求序列中有多少对数相加不会产生 10 进制的进位。第一种做法是六维前缀和，考虑 s[bit1][bit2][bit3][bit4][bit5] 阅读全文

posted @ 2022-09-08 16:46 ccz9729 阅读(27) 评论(0) 推荐(0) 编辑

Codeforces Round #778 (Div. 1 + Div. 2)

摘要：E. Arithmetic Operations 题目link 题目描述给定一个长度为

n (n \leq 10^{5})

$n (n \le 10 ^ 5)$ 数列

a (a_{i} \leq 10^{5})

$a (a_i \le 10^5)$ ，用最少的修改次数使其变为一个等差数列。 SOLUTION 考虑根号分治，对于公差

| d | \leq 200

$|d| \le 200$ 的，我们可以暴阅读全文

posted @ 2022-09-08 14:47 ccz9729 阅读(39) 评论(0) 推荐(0) 编辑

P3760 [TJOI2017] 异或和

摘要：[TJOI2017] 异或和题目link 题目描述在加里敦中学的小明最近爱上了数学竞赛，很多数学竞赛的题都是与序列的连续和相关的。所以对于一个序列，求出它们所有的连续和来说，小明觉得十分的简单。但今天小明遇到了一个序列和的难题，这个题目不仅要求你快速的求出所有的连续和（即字串和），还要快速的阅读全文

posted @ 2022-09-08 10:25 ccz9729 阅读(57) 评论(0) 推荐(0) 编辑

ODT 珂朵莉树

摘要：ABC 255 Ex link // Problem: Ex - Range Harvest Query // Contest: AtCoder - Aising Programming Contest 2022（AtCoder Beginner Contest 255） // URL: https 阅读全文

posted @ 2022-09-06 22:31 ccz9729 阅读(43) 评论(0) 推荐(0) 编辑

noi.ac #46. delete

摘要：SOLUTION 暴力做的话有一个

n \times k

$n \times k$ 的

D P

$DP$ ，dp[i][j] 表示只在前

i

$i$ 个数字中删除，删除了

j

$j$ 个数字的最大

c n t

$cnt$ ，当前面删除了

k

$k$ 个之后，后面的数字是固定的，需要统计一下再

i

$i$ 后面有多少个位置符合 i - k == a[i] ，此阅读全文

posted @ 2022-09-05 21:39 ccz9729 阅读(20) 评论(0) 推荐(0) 编辑

CF1702G2 Passable Paths (hard version)

摘要：Passable Paths (hard version) 给出一棵大小为

n

$n$ 的树，

q

$q$ 次询问，每次给出一大小为

m

$m$ 的点集，判断是否存在一条链覆盖这些点，注意这条链可以经过其他点。

n, \sum m \leq 2 \times 10^{5}

$n,\sum m \leq 2\times 10^5$ ，

q \leq 10^{5}

$q \leq 10^5$ 。 SOLUTIO 阅读全文

posted @ 2022-09-04 20:48 ccz9729 阅读(31) 评论(0) 推荐(0) 编辑

ccz9729

09 2022 档案

公告

搜索

常用链接

我的标签

随笔分类 (208)

随笔档案 (128)

阅读排行榜

评论排行榜

推荐排行榜

最新评论