2023 年 8月随笔档案 - 灰鲭鲨

摘要：## 题目描述 You are given

n

$n$ intervals and

m

$m$ points on the number line. The

i

$i$ -th intervals covers coordinates

[l_{i}, r_{i}]

$[l_i,r_i]$ and the

i

$i$ -th 阅读全文

posted @ 2023-08-25 17:51 灰鲭鲨阅读(15) 评论(0) 推荐(0) 编辑

[CF1158F] Density of subarrays

摘要：Let

c

$c$ be some positive integer. Let's call an array

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

$a_1, a_2, \ldots, a_n$ of positive integers

c

$c$ -array, if for all

i

$i$ condition $ 1 \l 阅读全文

posted @ 2023-08-25 17:47 灰鲭鲨阅读(9) 评论(0) 推荐(0) 编辑

[ABC313F] Flip Machines

摘要：Problem StatementThere are

N

$N$ cards numbered

1

$1$ through

N

$N$ . Each face of a card has an integer written on it; card

i

$i$ has

A_{i}

$A_i$ on its front and $ 阅读全文

posted @ 2023-08-24 23:02 灰鲭鲨阅读(11) 评论(0) 推荐(0) 编辑

[CF1824D] LuoTianyi and the Function

摘要：## 题目描述 LuoTianyi gives you an array

a

$a$ of

n

$n$ integers and the index begins from

1

$1$ . Define

g (i, j)

$g(i,j)$ as follows: -

g (i, j)

$g(i,j)$ is the large 阅读全文

posted @ 2023-08-24 22:46 灰鲭鲨阅读(31) 评论(0) 推荐(0) 编辑

[NOI2019] 弹跳

摘要：## 题目描述跳蚤国有

n

$n$ 座城市，分别编号为

1 - n

$1 - n$ ，

1

$1$ 号城市为首都。所有城市分布在一个

w \times h

$w \times h$ 范围的网格上。每座城市都有一个整数坐标

(x, y) (1 \leq x \leq w, 1 \leq y \leq h)

$(x, y) (1 \leq x \leq w, 1 \leq y \leq h)$ ，不同城市的坐标不相同。在跳蚤国中共阅读全文

posted @ 2023-08-24 18:08 灰鲭鲨阅读(20) 评论(0) 推荐(0) 编辑

[23AB班8A] 01 matrix

该文被密码保护。

posted @ 2023-08-24 17:57 灰鲭鲨阅读(0) 评论(0) 推荐(0) 编辑

[23AB班1A] 划

该文被密码保护。

posted @ 2023-08-24 17:27 灰鲭鲨阅读(0) 评论(0) 推荐(0) 编辑

[23AB班3A] 禁止复读

该文被密码保护。

posted @ 2023-08-08 20:35 灰鲭鲨阅读(0) 评论(0) 推荐(0) 编辑

[23AB班3B] rdexq

该文被密码保护。

posted @ 2023-08-08 20:26 灰鲭鲨阅读(1) 评论(0) 推荐(0) 编辑

[HNOI2010] 城市建设

摘要：PS 国是一个拥有诸多城市的大国。国王 Louis 为城市的交通建设可谓绞尽脑汁。Louis 可以在某些城市之间修建道路，在不同的城市之间修建道路需要不同的花费。 Louis 希望建造最少的道路使得国内所有的城市连通。但是由于某些因素，城市之间修建道路需要的花费会随着时间而改变。Louis 会不断得阅读全文

posted @ 2023-08-08 19:40 灰鲭鲨阅读(48) 评论(0) 推荐(0) 编辑

Miller_Rabin 学习笔记

摘要：费马小定理：对于任意一个质数满足：

a^{p - 1} \equiv 1 (\mod p)

$a^{p-1}\equiv1\pmod p$ 二次探测：对于任意一个奇质数满足：

x^{2} \equiv 1 (\mod p)

$x^2\equiv1\pmod p$ 的解为

x = 1

$x=1$ 或

x = p - 1

$x=p-1$ 将两个定理结合起来，设

p - 1 = u \times 2^{t}

$p-1=u\times 2^t$ ，那么计算出

a^{u}

$a^u$ 次方后不断进行平方计阅读全文

posted @ 2023-08-06 23:25 灰鲭鲨阅读(13) 评论(0) 推荐(0) 编辑

[CF364D] Ghd

摘要：## 题目描述 John Doe offered his sister Jane Doe find the gcd of some set of numbers

a

$a$ . Gcd is a positive integer

g

$g$ , such that all number from t 阅读全文

posted @ 2023-08-06 23:17 灰鲭鲨阅读(11) 评论(0) 推荐(0) 编辑

[十二省联考 2019] 字符串问题

摘要：## 题目描述现有一个字符串

S

$S$ 。 Tiffany 将从中划出

n_{a}

$n_a$ 个子串作为

A

$A$ 类串，第

i

$i$ 个（

1 ⩽ i ⩽ n_{a}

$1 \leqslant i \leqslant n_a$ ）为

A_{i} = S (l a_{i}, r a_{i})

$A_i = S(la_i, ra_i)$ 。类似地，Yazid 将划出

n_{b}

$n_b$ 个子串作为

B

$B$ 类串，阅读全文

posted @ 2023-08-06 23:03 灰鲭鲨阅读(12) 评论(0) 推荐(0) 编辑

[NOI2018] 你的名字

摘要：## 题目描述小 A 被选为了 ION2018 的出题人，他精心准备了一道质量十分高的题目，且已经把除了题目命名以外的工作都做好了。由于 ION 已经举办了很多届，所以在题目命名上也是有规定的，ION 命题手册规定：每年由命题委员会规定一个小写字母字符串，我们称之为那一年的命名串，要求每道题的名阅读全文

posted @ 2023-08-06 22:40 灰鲭鲨阅读(34) 评论(0) 推荐(0) 编辑

二次剩余学习笔记

摘要：注意，下面的运算都是在模意义下进行的。给定

n

$n$ ，求

x^{2} \equiv n

$x^2\equiv n$

x

$x$ 存在条件为

n^{\frac{p - 1}{2}} = 1

$n^{\frac {p-1}2}=1$ ，证明用费马小定理，略。如何求出

x

$x$ ，随机一个 **不存在** 二次剩余的值

a^{2} - n

$a^2-n$ ，设为

w^{2}

$w^2$ 这里可以把

w

$w$ 理解为一个虚数。阅读全文

posted @ 2023-08-06 20:44 灰鲭鲨阅读(3) 评论(0) 推荐(0) 编辑

[ARC093F] Dark Horse

摘要：Problem StatementThere are

2^{N}

$2^N$ players, numbered

1, 2, . . ., 2^{N}

$1, 2, ..., 2^N$ . They decided to hold a tournament. The tournament proceeds as follows: Choose a p 阅读全文

posted @ 2023-08-03 20:21 灰鲭鲨阅读(18) 评论(0) 推荐(0) 编辑

[Ynoi2002] Goedel Machine

摘要：## 题目描述由于你不会设计哥德尔机，所以你决定先做一道数据结构题：给定一个长度为

n

$n$ 的序列

a_{1} \dots a_{n}

$a_1\cdots a_n$ 。你需要回答

m

$m$ 个询问，第

i

$i$ 个询问给定一个区间

[l_{i}, r_{i}]

$[l_i,r_i]$ ，请你求出这个区间中所有非空子集的最大公约数的乘积。由于答案可能很大，每次询问请你阅读全文

posted @ 2023-08-03 19:55 灰鲭鲨阅读(36) 评论(0) 推荐(0) 编辑

灰鲭鲨

08 2023 档案

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论