2021 年 10月随笔档案 - stoorz

发表于 2021-10-26 09:35阅读次数：80评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/772/C 给出

m, n

$m,n$ ，再给一个

m

$m$ 个数的集合让你构造一个序列满足以下的条件：这个序列的所有数都在

0 \sim m - 1

$0\sim m-1$ 之间。这个数列的所有前缀积取模

m

$m$ 都不阅读全文 »

posted @ 2021-10-26 09:35 stoorz 阅读(80) 评论(0) 推荐(0) 编辑

【洛谷P6805】春季大扫除

发表于 2021-10-22 10:15阅读次数：33评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P6805 春季大扫除也许是我们一生中最无聊的事情之一。当然，对于 Flóra 和她的母亲而言，今年的春季大扫除要有意思得多。因为她们在地毯下发现了一张已被灰尘覆盖的树形地图。这棵树有

N

$N$ 个节点，节点从 \ 阅读全文 »

posted @ 2021-10-22 10:15 stoorz 阅读(33) 评论(0) 推荐(0) 编辑

【洛谷P3645】雅加达的摩天楼

发表于 2021-10-20 09:19阅读次数：105评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3645 印尼首都雅加达市有

N

$N$ 座摩天楼，它们排列成一条直线，我们从左到右依次将它们编号为

0

$0$ 到

N - 1

$N − 1$ 。除了这

N

$N$ 座摩天楼外，雅加达市没有其他摩天楼。有

M

$M$ 只叫阅读全文 »

posted @ 2021-10-20 09:19 stoorz 阅读(105) 评论(0) 推荐(0) 编辑

【CF671D】Roads in Yusland

发表于 2021-10-19 22:28阅读次数：37评论次数：0

摘要：题目题目链接:https://codeforces.com/problemset/problem/671/D 给定一棵

n

$n$ 个点的以

1

$1$ 为根的树。有

m

$m$ 条路径

(x, y)

$(x,y)$ ，保证

y

$y$ 是

x

$x$ 或

x

$x$ 的祖先，每条路径有一个权值。你要在这阅读全文 »

posted @ 2021-10-19 22:28 stoorz 阅读(37) 评论(0) 推荐(0) 编辑

【CF1481F】AB Tree

发表于 2021-10-19 10:10阅读次数：87评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/1481/problem/F 给定一棵

n

$n$ 个节点的树，根为

1

$1$ ，每个节点会分配到一个字符 a 或 b。要求整棵树中字符 a 的数量为

x

$x$ ，字符 b 的数量为

n - x

$n-x$ 。定义节点 \ 阅读全文 »

posted @ 2021-10-19 10:10 stoorz 阅读(87) 评论(0) 推荐(0) 编辑

【AGC011E】Increasing Numbers

发表于 2021-10-18 11:35阅读次数：26评论次数：0

摘要：题目题目链接：https://atcoder.jp/contests/agc011/tasks/agc011_e 我们说一个数是“递增的”，当且仅当对于它的任意相邻的两位都有左边小于等于右边。如

1558

$1558$ ,

11

$11$ ,

3

$3$ 是递增的，

20170312

$20170312$ 、\(192608 阅读全文 »

posted @ 2021-10-18 11:35 stoorz 阅读(26) 评论(0) 推荐(0) 编辑

【洛谷P5590】赛车游戏

发表于 2021-10-18 09:45阅读次数：33评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5590 双倍经验：https://codeforces.com/problemset/problem/241/E R 君和小伙伴打算一起玩赛车。但他们被老司机 mocania 骗去了秋名山。秋名山上有

n

$n$ 阅读全文 »

posted @ 2021-10-18 09:45 stoorz 阅读(33) 评论(0) 推荐(0) 编辑

【CF1586F】Defender of Childhood Dreams

发表于 2021-10-18 08:57阅读次数：141评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/1586/problem/F 一张

n

$n$ 个点的竞赛图，所有边都是从编号小的点连向编号大的点。如果需要给每条边染上色，求最少需要多少种颜色，使得存在一种染色方法，不存在长度为

k

$k$ 的路径都是同一种颜色。 \ 阅读全文 »

posted @ 2021-10-18 08:57 stoorz 阅读(141) 评论(0) 推荐(0) 编辑

【CF1558D】Top-Notch Insertions

发表于 2021-10-17 11:55阅读次数：47评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/1558/D 对于一个长度为

n

$n$ 的序列

a

$a$ 做插入排序，即依次考虑

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

$a_2, \cdots, a_n$ 每个元素：如果

a_{i} \geq a_{i - 1}

$a_i \ge a_{i - 1}$ ，即前缀依然阅读全文 »

posted @ 2021-10-17 11:55 stoorz 阅读(47) 评论(0) 推荐(0) 编辑

【洛谷P5008】锦鲤抄

发表于 2021-10-17 10:04阅读次数：42评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5008 给你一张有向图，每个点有一个点权。任意时刻你可以任意选择一个有入度的点，获得它的点权并把它和它的出边从图上删去。最多能选择

k

$k$ 个点，求最多能获得多少点权。 \(n\leq 5\times 10^5 阅读全文 »

posted @ 2021-10-17 10:04 stoorz 阅读(42) 评论(0) 推荐(0) 编辑

【UOJ#26】Game

发表于 2021-10-15 15:11阅读次数：45评论次数：2

摘要：题目题目链接：https://uoj.ac/problem/26 佳是一个喜欢做游戏的小男生。当有人问问题时，他更喜欢通过玩游戏的方式作答，而不是直接回答。健佳碰到了他的朋友梅玉，跟她讲了台湾的航空网。在台湾有

n

$n$ 个城市（编号为

0, \dots, n - 1

$0,\cdots,n−1$ ），其中有些城市之间有航线阅读全文 »

posted @ 2021-10-15 15:11 stoorz 阅读(45) 评论(2) 推荐(1) 编辑

【CF1156F】Sports Betting

发表于 2021-10-13 11:12阅读次数：71评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/1556/F 有

n

$n$ 个人，两两之间会打比赛。每人有一个实力值

a_{i}

$a_i$ ，在

i

$i$ 与

j

$j$ 的比赛中，

i

$i$ 有

\frac{a_{i}}{a_{i} + a_{j}}

$\frac {a_i}{a_i+a_j}$ 的阅读全文 »

posted @ 2021-10-13 11:12 stoorz 阅读(71) 评论(0) 推荐(0) 编辑

【CF827F】Dirty Arkady's Kitchen

发表于 2021-10-12 18:41阅读次数：85评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/827/problem/F 给定一张无向图，每条边在时间

[l_{i}, r_{i})

$[l_i,r_i)$ 才能通过，通过花费

1

$1$ 的时间。你不能在原地停留。你在时刻

0

$0$ 从

1

$1$ 号点，求最快何时能到达

n

$n$ 号阅读全文 »

posted @ 2021-10-12 18:41 stoorz 阅读(85) 评论(0) 推荐(0) 编辑

【CF949E】Binary Cards

发表于 2021-10-10 21:30阅读次数：55评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/949/E 给出

n

$n$ 个需要表示的数，你需要用最少的

2^{k}

$2^k$ 或

- 2^{k}

$-2^k$ ，使得能拼出所有需要表示的数。输出方案。

n, | a_{i} | \leq 10^{5}

$n,|a_i|\leq 10^5$ 。思路首先 \( 阅读全文 »

posted @ 2021-10-10 21:30 stoorz 阅读(55) 评论(0) 推荐(0) 编辑

【AGC002F】Leftmost Ball

发表于 2021-10-10 09:27阅读次数：35评论次数：0

摘要：题目题目链接：https://atcoder.jp/contests/agc002/tasks/agc002_f 给你

n

$n$ 种颜色的球，每个球有

k

$k$ 个，把这

n \times k

$n\times k$ 个球排成一排，把每一种颜色的最左边出现的球涂成白色(初始球不包含白色)，求有多少种不同的颜色序阅读全文 »

posted @ 2021-10-10 09:27 stoorz 阅读(35) 评论(0) 推荐(0) 编辑

【AGC035C】Skolem XOR Tree

发表于 2021-10-09 22:44阅读次数：40评论次数：0

摘要：题目题目链接：https://atcoder.jp/contests/agc035/tasks/agc035_c 给定一个正整数

N

$N$ 。试判断，是否存在这样一棵节点数为

2 N

$2N$ 的树，满足：

\forall i \in [1, n]

$\forall i \in [1,n]$ ，第

i

$i$ 号节点和第

i + n

$i+n$ 阅读全文 »

posted @ 2021-10-09 22:44 stoorz 阅读(40) 评论(0) 推荐(0) 编辑

【CF536D】Tavas in Kansas

发表于 2021-10-08 11:34阅读次数：58评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/536/D 给定一张

n

$n$ 个点

m

$m$ 条边的可能有自环和重边的无向连通图，每条边都有一个非负边权。小 X 和小 Y 在这张图上玩一个游戏，在游戏中，第

i

$i$ 个城市有一个权值 \ 阅读全文 »

posted @ 2021-10-08 11:34 stoorz 阅读(58) 评论(0) 推荐(0) 编辑

【CF535E】Tavas and Pashmaks

发表于 2021-10-08 09:01阅读次数：35评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/535/E 有

n

$n$ 个人，其中第

i

$i$ 个人在一个单位时间内可以跑步

a_{i}

$a_i$ 米，游泳

b_{i}

$b_i$ 米。我们称第

i

$i$ 个人可能赢得比赛当且仅当存在正实数 \(A,B 阅读全文 »

posted @ 2021-10-08 09:01 stoorz 阅读(35) 评论(0) 推荐(0) 编辑

【洛谷P4240】毒瘤之神的考验

发表于 2021-10-07 10:36阅读次数：88评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4240

Q

$Q$ 次询问，每次询问给出

n, m

$n,m$ ，求

(\sum_{i = 1}^{n} \sum_{j = 1}^{m} φ (i j)) mod 998244353

$\left(\sum^{n}_{i=1}\sum^{m}_{j=1}\varphi(ij)\right)\bmod 998244353$ \(n, 阅读全文 »

posted @ 2021-10-07 10:36 stoorz 阅读(88) 评论(0) 推荐(1) 编辑

【CF1286D】LCC

发表于 2021-10-06 21:33阅读次数：78评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/1286/D 一条无限长的管道中有

n

$n$ 个粒子，第

i

$i$ 个粒子的位置为

x_{i}

$x_i$ ，保证对于

1 \leq i < n

$1\leq i <n$ ，有

x_{i} < x_{i + 1}

$x_i<x_{i+1}$ 。一次实验开始时，第阅读全文 »

posted @ 2021-10-06 21:33 stoorz 阅读(78) 评论(0) 推荐(0) 编辑

【洛谷P4887】【模板】莫队二次离线（第十四分块(前体)）

发表于 2021-10-04 14:55阅读次数：117评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4887 珂朵莉给了你一个序列

a

$a$ ，每次查询给一个区间

[l, r]

$[l,r]$ ，查询

l \leq i < j \leq r

$l \leq i< j \leq r$ ，且

a_{i} \oplus a_{j}

$a_i \oplus a_j$ 的二进制表示下有

k

$k$ 个 \( 阅读全文 »

posted @ 2021-10-04 14:55 stoorz 阅读(117) 评论(0) 推荐(0) 编辑

【洛谷P5047】Yuno loves sqrt technology II

发表于 2021-10-04 14:20阅读次数：56评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5047 给你一个长为

n

$n$ 的序列

a

$a$ ，

m

$m$ 次询问，每次查询一个区间的逆序对数。

n, m \leq 10^{5}

$n,m\leq 10^5$ ，空间限制

31.25 M B

$\rm 31.25MB$ 。思路二次离线莫队板子。考虑莫阅读全文 »

posted @ 2021-10-04 14:20 stoorz 阅读(56) 评论(0) 推荐(0) 编辑

【洛谷P2305】购票

发表于 2021-10-03 09:58阅读次数：28评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2305 今年夏天，NOI 在 SZ 市迎来了她三十周岁的生日。来自全国

n

$n$ 个城市的 OIer 们都会从各地出发，到 SZ 市参加这次盛会。全国的城市构成了一棵以 SZ 市为根的有根树，每个城市与它的父亲阅读全文 »

posted @ 2021-10-03 09:58 stoorz 阅读(28) 评论(0) 推荐(0) 编辑

【洛谷P5311】成都七中

发表于 2021-10-01 17:42阅读次数：43评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5311 给你一棵

n

$n$ 个节点的树，每个节点有一种颜色，有

m

$m$ 次查询操作。查询操作给定参数

l r x

$l\ r\ x$ ，需输出：将树中编号在

[l, r]

$[l,r]$ 内的所有节点保留，

x

$x$ 所在连阅读全文 »

posted @ 2021-10-01 17:42 stoorz 阅读(43) 评论(0) 推荐(0) 编辑

stoorz

10 2021 档案

公告

stoorz

以世界为棋盘，来一场精彩的博弈吧！

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论