2022 年 7月随笔档案 - lxzy

[BJOI2019]排兵布阵

摘要：做题时间：2022.7.21

【 题 目 描 述 】

$【题目描述】$ 给定一个整数

M (1 \leq M \leq 2 \times 10^{4})

$M(1\leq M\leq 2\times 10^4)$ ，以及

S (1 \leq S \leq 100)

$S(1\leq S\leq 100)$ 个长为

N (1 \leq N \leq 100)

$N(1\leq N\leq 100)$ 的序列

A^{1}, A^{2}, \dots A^{S}

$A^{1},A^2,\cdots A^{S}$ ，满足任意一个序列中所有阅读全文

posted @ 2022-07-22 07:50 lxzy 阅读(13) 评论(0) 推荐(0) 编辑

[CF487C]Prefix Product Sequence

摘要：做题时间：2022.7.21

【 题 目 描 述 】

$【题目描述】$ 给定整数

N (1 \leq N \leq 10^{5})

$N(1\leq N\leq 10^5)$ ，求出任意一种满足所有前缀积构成

N

$N$ 的一个完全剩余系的排列（即一个排列的前缀积

m o d

$mod$

n

$n$ 结果两两不同），若不存在输出

N O

$NO$

【 输 入 格 式 】

$【输入格式】$ 一行一个整数

N

$N$ $【输出格式】阅读全文

posted @ 2022-07-21 14:42 lxzy 阅读(21) 评论(0) 推荐(0) 编辑

[NOIP2018]货币系统

摘要：做题时间：2022.7.20

【 题 目 描 述 】

$【题目描述】$ 给定

T (T \leq 20)

$T(T\leq 20)$ 组大小为

N (N \leq 100)

$N(N\leq 100)$ 的自然数集合

A

$A$ （其中的数大小不超过

25000

$25000$ ），求出最小的

M

$M$ ，使得存在大小为

M

$M$ 的自然数集合

B

$B$ 满足任意一个自然数要么都能分别被

A

$A$ 与阅读全文

posted @ 2022-07-21 11:15 lxzy 阅读(45) 评论(0) 推荐(0) 编辑

[HAOI2006]数字序列

摘要：做题时间：2022.7.19

【 题 目 描 述 】

$【题目描述】$ 有一个长为

N (1 \leq N \leq 3.5 \times 10^{4})

$N(1\leq N\leq 3.5\times 10^4)$ 随机生成的序列

a

$a$ ，现将其变成一个最长上升序列，问其最少修改几个数及最小的修改幅度是多少？（修改幅度即所有修改后的数与修改前的值之差的绝对值之和）

【 输 入 格 式 】

$【输入格式】$ 第一阅读全文

posted @ 2022-07-19 22:13 lxzy 阅读(98) 评论(0) 推荐(0) 编辑

Haywire

摘要：做题时间：2022.7.15

【 题 目 描 述 】

$【题目描述】$ 有长为

N (4 \leq N \leq 12)

$N(4\leq N\leq 12)$ 的序列

a = [1, 2 \dots N]

$a=[1,2\cdots N]$ ，以及

N

$N$ 个三元组

(x_{i}, y_{i}, z_{i})

$(x_i,y_i,z_i)$ ，表示数序列中的数字

x_{i}, y_{i}, z_{i}

$x_i,y_i,z_i$ 会两两产生联系，需要的花费为其在序列中的下标之差的绝阅读全文

posted @ 2022-07-16 11:50 lxzy 阅读(63) 评论(0) 推荐(0) 编辑

[CF1699C]The Third Problem

摘要：做题时间：2022.7.12

【 题 目 描 述 】

$【题目描述】$ 给定一个长度为

N (N \leq 10^{5})

$N(N\leq 10^5)$ 的排列

a_{i}

$a_i$ ，其中的数包括

[0, n - 1]

$[0,n-1]$ ，求出有多少个排列

b_{i}

$b_i$ 满足对于

\forall l, r, 1 \leq l \leq r \leq N

$\forall l,r,1\leq l\leq r\leq N$ ，满足： $$\operatornam 阅读全文

posted @ 2022-07-13 20:51 lxzy 阅读(30) 评论(0) 推荐(0) 编辑

[BJWC2010]严格次小生成树

摘要：做题时间：2021.8.8

【 题 目 描 述 】

$【题目描述】$ 给你一张

N (1 \leq N \leq 10^{5})

$N(1\leq N\leq 10^5)$ 个点

M (1 \leq M \leq 3 \times 10^{5})

$M(1\leq M\leq 3\times 10^5)$ 条边的无向图，求出这张图中严格次小生成树。

【 输 入 格 式 】

$【输入格式】$ 第一行两个整数

N, M

$N,M$ 接下来

M

$M$ 行每行三个整数 $u,v,w 阅读全文

posted @ 2022-07-12 21:20 lxzy 阅读(19) 评论(0) 推荐(0) 编辑

[CodeChef(July)221]Find A, B, C

摘要：做题时间：2022.7.11

【 题 目 描 述 】

$【题目描述】$ 有三个非负整数

A, B, C

$A,B,C$ 与一个正整数

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

$N(N\leq 2\times 10^5)$ 满足

A, B, C \leq N

$A,B,C\leq N$ ，给定

N + 1

$N+1$ 个函数

f (0), f (1), . . ., f (N)

$f(0),f(1),...,f(N)$ ，对于 $\forall i,0\leq i\leq 阅读全文

posted @ 2022-07-11 20:50 lxzy 阅读(38) 评论(0) 推荐(0) 编辑

[CF613D]Kingdom and its cities

摘要：做题时间：2022.7.8

【 题 目 描 述 】

$【题目描述】$ 给你一棵

N (N \leq 10^{5})

$N(N\leq 10^5)$ 个点的树，有

q (q \leq 10^{5})

$q(q\leq 10^5)$ 次询问，每次询问给出

k_{i} (\sum k_{i} \leq 10^{5})

$k_i(\sum k_i \leq 10^5)$ 个关键点，询问最少删除树上多少个节点可以使得关键点两两不连通，若不能达成目的输出-1。 $【阅读全文

posted @ 2022-07-08 14:47 lxzy 阅读(24) 评论(0) 推荐(0) 编辑

[SDOI2011]消耗战

摘要：做题时间：2022.7.7

【 题 目 描 述 】

$【题目描述】$ 有一棵

N (N \leq 2.5 \times 10^{5})

$N(N\leq 2.5\times 10^5)$ 个点、根为

1

$1$ 的有根树，每一条边有一个边权

w_{i}

$w_i$ ，现有

m (m \leq 5 \times 10^{5})

$m(m\leq 5\times 10^5)$ 次询问，第

i

$i$ 次询问给出 $k_i(\sum k_i \leq 5\ti 阅读全文

posted @ 2022-07-08 08:38 lxzy 阅读(36) 评论(0) 推荐(0) 编辑

[CF1698D]Fixed Point Guessing

摘要：做题时间：2022.6.29

【 题 目 描 述 】

$【题目描述】$ 这是一道交互题。评测机生成一个长度为

N (3 \leq N \leq 10^{4}, n 是 奇 数)

$N(3\leq N\leq 10^4,n 是奇数)$ 的序列

a = [1, 2, . . ., n]

$a=[1,2,...,n]$ ，并交换

\frac{n - 1}{2}

$\frac{n-1}{2}$ 组互不相同的位置上的数字，最后有且仅有一个数字的位置不变，给出操作完的序列。阅读全文

posted @ 2022-07-08 08:32 lxzy 阅读(25) 评论(0) 推荐(0) 编辑

[CF1698C]3SUM Closure

摘要：做题时间：2022.6.29

【 题 目 描 述 】

$【题目描述】$ 给你

t (t \leq 1000)

$t(t\leq 1000)$ 个长度为

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

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

a

$a$ 。判断每一个序列是否满足

\forall i, j, k

$\forall i,j,k$ ,

1 \leq i < j < k \leq n

$1\leq i<j<k\leq n$ ，存在 $l(1\leq l 阅读全文

posted @ 2022-07-06 21:40 lxzy 阅读(30) 评论(0) 推荐(0) 编辑

[CF1101D]GCD Counting

摘要：做题时间：2022.7.6

【 题 目 描 述 】

$【题目描述】$ 给一棵

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

$N(N\leq 2\times 10^5)$ 个节点的树，每一个节点有一个点权

w_{i} (1 \leq w_{i} \leq 2 \times 10^{5})

$w_i(1\leq w_i\leq 2\times 10^5)$ ，求最长的所有点权最大公约数大于1的链。

【 输 入 格 式 】

$【输入格式】$ 第一行一个整数

N

$N$ 第二行 $N 阅读全文

posted @ 2022-07-06 20:31 lxzy 阅读(17) 评论(0) 推荐(0) 编辑

[六省联考2017]组合数问题

摘要：做题时间：2022.7.6

【 题 目 描 述 】

$【题目描述】$ 给定正整数

n, p, k, r (1 \leq n \leq 10^{9}, 0 \leq r < k \leq 50, 2 \leq p \leq 2^{30} - 1)

$n,p,k,r(1\leq n\leq 10^9,0\leq r<k\leq 50,2\leq p\leq 2^{30}-1)$ ，求： $$\left( \sum_{i = 0}^\infty C_{nk}^{ik + r} \right 阅读全文

posted @ 2022-07-06 15:31 lxzy 阅读(27) 评论(0) 推荐(0) 编辑

[AHOI2012]树屋阶梯

摘要：做题时间：2022.7.5

【 题 目 描 述 】

$【题目描述】$ 给定一个高为

N (1 \leq N \leq 500)

$N(1\leq N\leq 500)$ 的阶梯型（如图是高度为4的阶梯型）将其划分为

N

$N$ 个矩形（划分线必须与网格线重合），问方案数。

【 输 入 格 式 】

$【输入格式】$ 一个整数

N

$N$

【 输 出 格 式 】

$【输出格式】$ 一个整数表示方案数

【 考 点 】

$【考点】$ 卡特兰数阅读全文

posted @ 2022-07-06 09:33 lxzy 阅读(41) 评论(0) 推荐(0) 编辑

[SHOI2015]超能粒子炮·改

摘要：做题时间：2022.7.5

【 题 目 描 述 】

$【题目描述】$ 给定

t (t \leq 10^{5})

$t(t\leq 10^5)$ 组正整数

n, k (n, k \leq 10^{18})

$n,k(n,k\leq 10^{18})$ ，求：

\sum_{i = 0}^{k} C (n, i) \mod 2333

$\sum\limits_{i=0}^k C(n,i)\mod 2333$

【 输 入 格 式 】

$【输入格式】$ 第一行一个整数

t

$t$ 第

2

$2$ 至

t + 1

$t+1$ 行阅读全文

posted @ 2022-07-05 19:34 lxzy 阅读(25) 评论(0) 推荐(0) 编辑

[NOI2013]矩阵游戏

摘要：做题时间：2022.7.4

【 题 目 描 述 】

$【题目描述】$ 给定正整数

a, b, c, d (a, b, c, d \leq 10^{9})

$a,b,c,d(a,b,c,d\leq 10^9)$ ，有一个

n

$n$ 行

m

$m$ 列（

1 \leq n, m \leq 10^{1000000}

$1\leq n,m\leq 10^{1000000}$ ）的矩阵

F

$F$ ，满足：

F_{1, 1} = 1

$F_{1,1}=1$ $$F_{i,j}=a\cdot F 阅读全文

posted @ 2022-07-05 18:47 lxzy 阅读(42) 评论(0) 推荐(0) 编辑

Higanbana

今でもあなたはわたしの光

07 2022 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜