2021 年 6月随笔档案 - stoorz

发表于 2021-06-24 10:28阅读次数：56评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/1129/E 这是一道交互题。有一个

n

$n$ 个节点的树，你需要通过不超过

11111

$11111$ 次询问得知树的形态。询问方式为给出两个非空无交点集

S, T

$S,T$ 和一个点

u

$u$ ，可以得阅读全文 »

posted @ 2021-06-24 10:28 stoorz 阅读(56) 评论(0) 推荐(0) 编辑

【CF1536F】Omkar and Akmar

发表于 2021-06-23 11:03阅读次数：95评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/1536/F 有一个包含

n

$n$ 个格子的环形棋盘，棋盘上的格子编号为

1

$1$ 到

n

$n$ ，满足对于任意整数

i \in [1, n - 1]

$i\in[1,n-1]$ ，格子

i

$i$ 与格子

i + 1

$i+1$ 相邻阅读全文 »

posted @ 2021-06-23 11:03 stoorz 阅读(95) 评论(0) 推荐(0) 编辑

【洛谷P4249】剪刀石头布

发表于 2021-06-22 22:19阅读次数：60评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4249 双倍经验：https://codeforces.com/problemset/problem/1264/E （仅修改读入和输出即可）在一些一对一游戏的比赛（如下棋、乒乓球和羽毛球的单打）中，我们经常会遇到阅读全文 »

posted @ 2021-06-22 22:19 stoorz 阅读(60) 评论(0) 推荐(0) 编辑

【CF468C】Hack it!

发表于 2021-06-22 13:52阅读次数：52评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/468/C 给定正整数

n

$n$ ，记

f (i)

$f(i)$ 表示

i

$i$ 各位数字之和，求满足

1 \leq l \leq r \leq 10^{200}

$1\leq l\leq r\leq 10^{200}$ 的数

l, r

$l,r$ ，使得 \(\lef 阅读全文 »

posted @ 2021-06-22 13:52 stoorz 阅读(52) 评论(0) 推荐(0) 编辑

【CF1523G】Try Booking

发表于 2021-06-17 15:33阅读次数：61评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/1523/G William 想在之后的

n

$n$ 天内出租他的公寓。有

m

$m$ 个请求待 William 依次处理，对于第

i

$i$ 个请求

[l_{i}, r_{i}]

$[l_i,r_i]$ 表示一人想在 \([ 阅读全文 »

posted @ 2021-06-17 15:33 stoorz 阅读(61) 评论(0) 推荐(0) 编辑

【洛谷P2137】Gty的妹子树

发表于 2021-06-16 19:46阅读次数：86评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2137 维护一棵初始有

n

$n$ 个节点的有根树（根节点为

1

$1$ ），树上节点编号为

1 \sim n

$1 \sim n$ ，每个点有一个权值

w_{i}

$w_i$ 。支持以下操作： 0 u x 询问以

u

$u$ 为根的子树中阅读全文 »

posted @ 2021-06-16 19:46 stoorz 阅读(86) 评论(0) 推荐(0) 编辑

【洛谷P2325】王室联邦

发表于 2021-06-16 16:28阅读次数：66评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2325 “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有

N

$N$ 个城市，编号为

1 \dots N

$1\ldots N$ 。一些城市之间有道路相连，任意阅读全文 »

posted @ 2021-06-16 16:28 stoorz 阅读(66) 评论(0) 推荐(0) 编辑

【洛谷P7599】雨林跳跃

发表于 2021-06-16 11:54阅读次数：119评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P7599 在苏门答腊岛的热带雨林中，有

N

$N$ 棵树排成一排，从左到右依次用

0

$0$ 到

N - 1

$N-1$ 进行编号，其中

i

$i$ 号树的高度为

H [i]

$H[i]$ ，且所有树的高度互不相同。 Pak Deng 阅读全文 »

posted @ 2021-06-16 11:54 stoorz 阅读(119) 评论(0) 推荐(0) 编辑

【洛谷P6378】Riddle

发表于 2021-06-15 21:16阅读次数：148评论次数：0

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

n

$n$ 个点

m

$m$ 条边的无向图被分成

k

$k$ 个部分。每个部分包含一些点。请选择一些关键点，使得每个部分恰有一个关键点，且每条边至少有一个端点是关键点。 \(n,m,k\leq 10^6\ 阅读全文 »

posted @ 2021-06-15 21:16 stoorz 阅读(148) 评论(0) 推荐(0) 编辑

【CF375D】Tree and Queries

发表于 2021-06-15 14:30阅读次数：37评论次数：0

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

n

$n$ 个节点的有根树，节点有颜色，

m

$m$ 次询问一个点的子树内出现次数

\geq k

$\geq k$ 的颜色数有多少。

n \leq 10^{5}

$n\leq 10^5$ 。思路 dsu on tr 阅读全文 »

posted @ 2021-06-15 14:30 stoorz 阅读(37) 评论(0) 推荐(0) 编辑

【CF1063F】String Journey

发表于 2021-06-15 12:03阅读次数：39评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/1063/F 对于一个字符串数组

t_{1}

$t_1$ ,....,

t_{k}

$t_k$ ，若对于每一个

t_{i}

$t_i$ 都是

t_{i} - 1

$t_i-1$ 的真子串的话，则称为有序串组，列如

{a b, b}

$\{ab,b\}$ 是，\ 阅读全文 »

posted @ 2021-06-15 12:03 stoorz 阅读(39) 评论(0) 推荐(0) 编辑

【洛谷P6071】Treequery

发表于 2021-06-13 20:11阅读次数：57评论次数：0

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

n

$n$ 个点的无根树，边有边权。令

E (x, y)

$E(x,y)$ 表示树上

x, y

$x,y$ 之间的简单路径上的所有边的集合，特别地，当

x = y

$x=y$ 时，\(E(x,y) = \varnothin 阅读全文 »

posted @ 2021-06-13 20:11 stoorz 阅读(57) 评论(0) 推荐(0) 编辑

【ARC122E】Increasing LCMs

发表于 2021-06-13 10:55阅读次数：160评论次数：0

摘要：题目题目链接：https://atcoder.jp/contests/arc122/tasks/arc122_e 给定一个长度为

n

$n$ 的正整数序列

a

$a$ ，要求重排

a

$a$ 中的元素，记

b_{i}

$b_i$ 为重排后

lcm (a_{1}, a_{2}, \dots, a_{i})

$\text{lcm}(a_1,a_2,\cdots,a_i)$ 阅读全文 »

posted @ 2021-06-13 10:55 stoorz 阅读(160) 评论(0) 推荐(0) 编辑

【ARC122C】Calculator

发表于 2021-06-13 00:27阅读次数：108评论次数：0

摘要：题目题目链接：https://atcoder.jp/contests/arc122/tasks/arc122_c 有两个变量

x, y

$x,y$ ，初始时均为

0

$0$ 。可以执行以下操作不超过

130

$130$ 次：让

x

$x$ 赋值为

x + 1

$x+1$ 。让

y

$y$ 赋值为

y + 1

$y+1$ 。阅读全文 »

posted @ 2021-06-13 00:27 stoorz 阅读(108) 评论(0) 推荐(0) 编辑

【ARC122D】XOR Game

发表于 2021-06-13 00:07阅读次数：122评论次数：0

摘要：题目题目链接：https://atcoder.jp/contests/arc122/tasks/arc122_d 给定一个长度为

2 n

$2n$ 的序列，Alice 和 Bob 执行以下操作

n

$n$ 次： Alice 选择一个之前未被选择过的数字

x

$x$ 。 Bob 选择一个之前未被选择过的数阅读全文 »

posted @ 2021-06-13 00:07 stoorz 阅读(122) 评论(0) 推荐(0) 编辑

【牛客练习赛84 E】牛客推荐系统开发之标签重复度

发表于 2021-06-12 17:39阅读次数：49评论次数：0

摘要：题目题目链接：https://ac.nowcoder.com/acm/contest/11174/E 给出一棵

n

$n$ 个点的树，点有点权，定义一条路径的权值为路径上最大点权乘最小点权。求所有路径的权值之和

mod 998244353

$\bmod {998244353}$ 。

n \leq 10^{5};

$n\leq 10^5;$ 点权 \ 阅读全文 »

posted @ 2021-06-12 17:39 stoorz 阅读(49) 评论(0) 推荐(0) 编辑

【牛客练习赛84 F】牛客推荐系统开发之下班

发表于 2021-06-12 11:29阅读次数：31评论次数：0

摘要：题目题目链接：https://ac.nowcoder.com/acm/contest/11174/F 给定

n, k

$n,k$ ，求 \(\sum^{n}_{i_1=1}\sum^{n}_{i_2=1}\cdots \sum^{n}_{i_k=1}\gcd(\text{fib}_{i_1},\text{ 阅读全文 »

posted @ 2021-06-12 11:29 stoorz 阅读(31) 评论(0) 推荐(0) 编辑

【CF1523E】Crypto Lights

发表于 2021-06-11 15:33阅读次数：103评论次数：0

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

n

$n$ 个台灯初始时都是暗的，每次等概率随机一个暗台灯将其点亮，若点亮后存在一个长度为

k

$k$ 的连续段有大于一个台灯被点亮则立刻停止，求期望点亮多少台灯。答案对 \(10^9+7 阅读全文 »

posted @ 2021-06-11 15:33 stoorz 阅读(103) 评论(0) 推荐(0) 编辑

【洛谷P3228】数列

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

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3228 小 T 最近在学着买股票，他得到内部消息：F 公司的股票将会疯涨。股票每天的价格已知是正整数，并且由于客观上的原因，最多只能为

n

$n$ 。在疯涨的

k

$k$ 天中小 T 观察到：除第一天外每天的股价都比阅读全文 »

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

【洛谷P4319】变化的道路

发表于 2021-06-09 11:29阅读次数：34评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4319 小 w 和小 c 在 H 国，近年来，随着 H 国的发展，H 国的道路也在不断变化着。根据 H 国的道路法，H 国道路都有一个值

w

$w$ ，表示如果小 w 和小 c 通过这条道路，那么他们的 L 值会减阅读全文 »

posted @ 2021-06-09 11:29 stoorz 阅读(34) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 110

发表于 2021-06-05 20:07阅读次数：134评论次数：0

摘要：比赛链接：https://codeforces.com/contest/1535 懒得一题一题写博客了。直接扔在一起吧（ A. Fair Playoff 题目链接：https://codeforces.com/contest/1535/problem/A 直接模拟。 #include <bits/s 阅读全文 »

posted @ 2021-06-05 20:07 stoorz 阅读(134) 评论(0) 推荐(0) 编辑

【洛谷P3293】美味

发表于 2021-06-04 18:32阅读次数：72评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3293 一家餐厅有

n

$n$ 道菜，编号

1, 2, . . ., n

$1,2,...,n$ ，大家对第

i

$i$ 道菜的评价值为

a_{i}

$a_i$ 。有

m

$m$ 位顾客，第

i

$i$ 位顾客的期望值为

b_{i}

$b_i$ ，而他的偏好值阅读全文 »

posted @ 2021-06-04 18:32 stoorz 阅读(72) 评论(0) 推荐(0) 编辑

【洛谷P2444】病毒

发表于 2021-06-03 21:40阅读次数：135评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2444 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的阅读全文 »

posted @ 2021-06-03 21:40 stoorz 阅读(135) 评论(0) 推荐(0) 编辑

【CF1491G】Switch and Flip

发表于 2021-06-03 18:11阅读次数：50评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/1491/problem/G 桌面上有

n

$n$ 枚硬币。初始时，第

c_{i}

$c_i$ 号硬币位于位置

i

$i$ ，正面朝上（

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

$c_1, c_2, \cdots, c_n$ 是一个

1 \sim n

$1 \sim n$ 的排列）。阅读全文 »

posted @ 2021-06-03 18:11 stoorz 阅读(50) 评论(0) 推荐(0) 编辑

【CF1000F】One Occurrence

发表于 2021-06-02 23:07阅读次数：54评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/1000/problem/F 给定一个长度为

n

$n$ 序列，

Q

$Q$ 个询问，每次询问给定一个区间

[l, r]

$[l,r]$ ，如果这个区间里存在只出现一次的数，输出这个数（如果有多个就输出任意一个），没有就输出

0

$0$ 阅读全文 »

posted @ 2021-06-02 23:07 stoorz 阅读(54) 评论(0) 推荐(0) 编辑

【洛谷P4516】潜入行动

发表于 2021-06-02 22:27阅读次数：51评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4516 外星人又双叒叕要攻打地球了，外星母舰已经向地球航行！这一次，JYY 已经联系好了黄金舰队，打算联合所有 JSOIer 抵御外星人的进攻。在黄金舰队就位之前，JYY 打算事先了解外星人的进攻计划。现在，携带阅读全文 »

posted @ 2021-06-02 22:27 stoorz 阅读(51) 评论(0) 推荐(0) 编辑

【洛谷P5305】旧词

发表于 2021-06-02 12:20阅读次数：58评论次数：0

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

n

$n$ 个点的有根树，节点标号

1 \sim n

$1 \sim n$ ，

1

$1$ 号节点为根。给定常数

k

$k$ 。给定

Q

$Q$ 个询问，每次询问给定

x, y

$x,y$ 。求： \(\sum\lim 阅读全文 »

posted @ 2021-06-02 12:20 stoorz 阅读(58) 评论(0) 推荐(0) 编辑

stoorz

06 2021 档案

公告

stoorz

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

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论