2020 年 11月随笔档案 - stoorz

发表于 2020-11-30 19:08阅读次数：91评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P1412 你驾驶着一台带有钻头（初始能力值

w

$w$ ）的飞船，按既定路线依次飞过

n

$n$ 个星球。星球笼统的分为

2

$2$ 类：资源型和维修型。（

p

$p$ 为钻头当前能力值）资源型：含矿物质量 \(a 阅读全文 »

posted @ 2020-11-30 19:08 stoorz 阅读(91) 评论(0) 推荐(0) 编辑

【洛谷P3377】【模板】左偏树（可并堆）

发表于 2020-11-30 07:32阅读次数：193评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3377 如题，一开始有

n

$n$ 个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 1 x y：将第

x

$x$ 个数和第

y

$y$ 个数所在的小根堆合并（若第

x

$x$ 或第

y

$y$ 个数已阅读全文 »

posted @ 2020-11-30 07:32 stoorz 阅读(193) 评论(0) 推荐(0) 编辑

【洛谷P1502】窗口的星星

发表于 2020-11-28 08:03阅读次数：96评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P1502 晚上，小卡从阳台望出去，“哇~~~~好多星星啊”，但他还没给其他房间设一个窗户。天真的小卡总是希望能够在晚上能看到最多最亮的星星，但是窗子的大小是固定的，边也必须和地面平行。这时小卡使用了超能力（透视术阅读全文 »

posted @ 2020-11-28 08:03 stoorz 阅读(96) 评论(0) 推荐(0) 编辑

【洛谷P4070】生成魔咒

发表于 2020-11-27 20:50阅读次数：117评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4070 魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符

1, 2

$1,2$ 拼凑起来形成一个魔咒串

[1, 2]

$[1,2]$ 。一个魔咒串

S

$S$ 的非空字串被称为魔咒串

S

$S$ 的生成魔咒。例如阅读全文 »

posted @ 2020-11-27 20:50 stoorz 阅读(117) 评论(0) 推荐(0) 编辑

【洛谷P1117】优秀的拆分

发表于 2020-11-27 18:51阅读次数：328评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P1117 如果一个字符串可以被拆分为

AABB

$\text{AABB}$ 的形式，其中

A

$\text{A}$ 和

B

$\text{B}$ 是任意非空字符串，则我们称该字符串的这种拆分是优秀的。例如，对于字符串 \ 阅读全文 »

posted @ 2020-11-27 18:51 stoorz 阅读(328) 评论(0) 推荐(0) 编辑

【洛谷U142585】中位数之中位数

发表于 2020-11-27 16:38阅读次数：380评论次数：0

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

n

$n$ 的序列

a

$a$ ，首先求出其所有区间的中位数，将这些中位数构成的集合记为

S

$S$ ，求

S

$S$ 中所有数的中位数。这里定义的中位数指：对于

m

$m$ 个数，将其从阅读全文 »

posted @ 2020-11-27 16:38 stoorz 阅读(380) 评论(0) 推荐(0) 编辑

【CF932F】Escape Through Leaf

发表于 2020-11-27 16:30阅读次数：179评论次数：0

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

n

$n$ 个节点的树(节点从

1

$1$ 到

n

$n$ 依次编号)。每个节点有两个权值，第i个节点的权值为

a_{i}, b_{i}

$a_i,b_i$ 。你可以从一个节点跳到它的任意一个子节点上。从节阅读全文 »

posted @ 2020-11-27 16:30 stoorz 阅读(179) 评论(0) 推荐(0) 编辑

【洛谷U142584】拼图王

发表于 2020-11-27 16:23阅读次数：69评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/U142584 Peter 给 Jack 展示了

n

$n$ 个长度相同的

01

$01$ 串，记两个

01

$01$ 串

x, y

$x,y$ 的拼接操作为

f (x, y)

$f(x,y)$ 。则

f (x, y) =

$f(x,y)=$ 以

x

$x$ 为前缀，阅读全文 »

posted @ 2020-11-27 16:23 stoorz 阅读(69) 评论(0) 推荐(0) 编辑

【洛谷U142342】询问

发表于 2020-11-27 12:00阅读次数：279评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/U142342?contestId=37784 如果两个字符串 a 和 b，如果可以通过将 a 中的

26

$26$ 种字母一一对应的替换为不重复的

26

$26$ 种字母变成 b 的话，我们就称 a 和 b 是等价的。例如 " 阅读全文 »

posted @ 2020-11-27 12:00 stoorz 阅读(279) 评论(0) 推荐(0) 编辑

【洛谷P2336】喵星球上的点名

发表于 2020-11-27 06:53阅读次数：82评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2336 a180285 幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。假设课堂上有

n

$n$ 个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择

m

$m$ 个串来点名，阅读全文 »

posted @ 2020-11-27 06:53 stoorz 阅读(82) 评论(0) 推荐(0) 编辑

【洛谷P2805】植物大战僵尸

发表于 2020-11-25 21:46阅读次数：111评论次数：0

摘要：题目现在，我们将要考虑的问题是游戏中 Zombies 对 Plants 的进攻，请注意，本题中规则与实际游戏有所不同。游戏中有两种角色，Plants 和 Zombies，每个 Plant 有一个攻击位置集合，它可以对这些位置进行保护；而 Zombie 进攻植物的方式是走到植物所在的位置上并将其吃掉阅读全文 »

posted @ 2020-11-25 21:46 stoorz 阅读(111) 评论(0) 推荐(0) 编辑

【GMOJ5057】炮塔

发表于 2020-11-25 16:29阅读次数：94评论次数：0

摘要：题目题目链接：https://gmoj.net/senior/#main/show/5057 A 君正在玩一款战略游戏，游戏中的规则是这样的：给定一个

n \times m

$n\times m$ 的地图，地图上每一个位置要么是空地，要么是炮塔，要么有若干数量的敌人。现在 A 君要操控炮塔攻击这些敌人。对于每个阅读全文 »

posted @ 2020-11-25 16:29 stoorz 阅读(94) 评论(0) 推荐(0) 编辑

【洛谷U142297】下棋

发表于 2020-11-25 14:48阅读次数：380评论次数：0

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

n

$n$ 个白色棋子，

m

$m$ 个黑色棋子，现在需要把他们排成一排，要求对于任意一段棋子，其中的白色棋子和黑色棋子的差不能超过

t

$t$ ，求棋子排列方案数对

10^{9} + 7

$10^9+7$ 取模的结果。阅读全文 »

posted @ 2020-11-25 14:48 stoorz 阅读(380) 评论(0) 推荐(1) 编辑

【洛谷P2231】跳蚤

发表于 2020-11-24 21:36阅读次数：128评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2231 题面没有 LaTeX 太丑了，所以直接上题意简述吧。给出

n, m

$n,m$ ，求有多少个长度为

n

$n$ 的序列，满足序列中所有数均为

[1, m]

$[1,m]$ 的整数且数列的

gcd

$\gcd$ 与

m

$m$ 阅读全文 »

posted @ 2020-11-24 21:36 stoorz 阅读(128) 评论(0) 推荐(0) 编辑

【YbtOJ#20081】树上排列

发表于 2020-11-24 20:00阅读次数：60评论次数：0

摘要：题目题目链接：https://www.ybtoj.com.cn/contest/62/problem/3 思路可以看做有多少个

1 \sim n

$1\sim n$ 的排列满足对于一条路径

u \to v

$u\to v$ ，

u

$u$ 在序列中的位置一定在

v

$v$ 在序列中的位置的前面。设

f [x] [i]

$f[x][i]$ 表示阅读全文 »

posted @ 2020-11-24 20:00 stoorz 阅读(60) 评论(0) 推荐(0) 编辑

【YbtOJ#20082】导出子图

发表于 2020-11-24 19:37阅读次数：358评论次数：0

摘要：题目题目链接：https://www.ybtoj.com.cn/contest/62/problem/4 思路抠一张 YbtOJ 题解上的图如果想要构成一棵树，那么一定不能有一个位置有三个序列覆盖。那么我们看上图的

x

$x$ ，它下面的所有点区间左端点一定大于它上面的区间的右端点，并且它下面阅读全文 »

posted @ 2020-11-24 19:37 stoorz 阅读(358) 评论(0) 推荐(0) 编辑

【洛谷P5906】【模板】回滚莫队&不删除莫队

发表于 2020-11-24 10:30阅读次数：153评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5906 给定一个序列，多次询问一段区间

[l, r]

$[l,r]$ ，求区间中相同的数的最远间隔距离。序列中两个元素的间隔距离指的是两个元素下标差的绝对值。思路显然用一般的莫队处理这种问题时，要删除一个元素时并不可以做阅读全文 »

posted @ 2020-11-24 10:30 stoorz 阅读(153) 评论(0) 推荐(0) 编辑

【YbtOJ#20085】困难游走

发表于 2020-11-23 21:09阅读次数：55评论次数：0

摘要：题目题目链接：https://www.ybtoj.com.cn/contest/67/problem/3 思路下文设

s t e p s P e r S e c o n d

$\mathrm{stepsPerSecond}$ 为

t

$t$ ，

t i m e L i m i t

$\mathrm{timeLimit}$ 为

m

$m$ 。首先因为必须走

t

$t$ 的倍数步，所以阅读全文 »

posted @ 2020-11-23 21:09 stoorz 阅读(55) 评论(0) 推荐(0) 编辑

【洛谷P3573】RAJ-Rally

发表于 2020-11-23 20:59阅读次数：68评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3573 请找到一个点，使得删掉这个点后剩余的图中的最长路径最短。思路先跑两遍拓扑排序求出以每一个点

x

$x$ 结尾 / 开始的最长路长度

m a x d [0 / 1] [x]

$maxd[0/1][x]$ 。记

r k [i]

$rk[i]$ 表示拓扑序阅读全文 »

posted @ 2020-11-23 20:59 stoorz 阅读(68) 评论(0) 推荐(0) 编辑

【洛谷P4867】Gty的二逼妹子序列

发表于 2020-11-23 16:22阅读次数：164评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4867 Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。对于一段妹子们，他们想让你帮忙求出这之内美丽度

\in [a, b]

$\in [a,b]$ 的妹子的美丽度的种类数。为了方便，我们规定妹子们的美丽度全阅读全文 »

posted @ 2020-11-23 16:22 stoorz 阅读(164) 评论(0) 推荐(0) 编辑

【洛谷P4284】概率充电器

发表于 2020-11-20 23:28阅读次数：114评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4284 著名的电子产品品牌SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器： “采用全新纳米级加工技术，实现元件与导线能否通电完全由真随机数决定！SHOI 概率充电器，您生活不可或缺的必需品！能充上电阅读全文 »

posted @ 2020-11-20 23:28 stoorz 阅读(114) 评论(0) 推荐(0) 编辑

【洛谷P2839】middle

发表于 2020-11-19 21:09阅读次数：99评论次数：0

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

n

$n$ 的序列

a

$a$ ，设其排过序之后为

b

$b$ ，其中位数定义为

b_{n / 2}

$b_{n/2}$ ，其中

a, b

$a,b$ 从

0

$0$ 开始标号,除法取下整。给你一个长度为

n

$n$ 的序列阅读全文 »

posted @ 2020-11-19 21:09 stoorz 阅读(99) 评论(0) 推荐(0) 编辑

【洛谷P2495】消耗战

发表于 2020-11-19 17:28阅读次数：72评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2495 在一场战争中，战场由

n

$n$ 个岛屿和

n - 1

$n-1$ 个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为

1

$1$ 的岛屿，而且他们已经没有足够多的能源维系战斗，我阅读全文 »

posted @ 2020-11-19 17:28 stoorz 阅读(72) 评论(0) 推荐(0) 编辑

【CF1438D】Powerful Ksenia

发表于 2020-11-18 10:21阅读次数：137评论次数：0

摘要：题目题目链接：https://codeforces.ml/problemset/problem/1438/D 给

n

$n$ 个正整数

a_{i}

$a_i$ ,

1 \leq a_{i} \leq 10^{9}

$1 \le a_i\le10^9$ 。每次操作是选三个不同的下标

i, j, k

$i,j,k$ ，让

a_{i}, a_{j}, a_{k}

$a_i,a_j,a_k$ 都变成 \(a_i 阅读全文 »

posted @ 2020-11-18 10:21 stoorz 阅读(137) 评论(0) 推荐(0) 编辑

【CF878E】Numbers on the blackboard

发表于 2020-11-10 10:12阅读次数：105评论次数：0

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

n

$n$ 个数字，每次询问一个区间

[l, r]

$[l,r]$ ，对这个区间内部的点进行操作。每次操作可以合并相邻两个数

x

$x$ ,

y

$y$ ，将它们变成

x + 2 y

$x+2y$ 对于阅读全文 »

posted @ 2020-11-10 10:12 stoorz 阅读(105) 评论(0) 推荐(0) 编辑

【洛谷U138580】简单的打击

发表于 2020-11-04 15:25阅读次数：102评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/U138580 帮助统治者解决问题之后，统治者准备奖励你两把剑，让你去打怪。具体的来说，两把剑分别代表了两个长度为

n

$n$ 的序列

a, b

$a,b$ 。你什么方面都强，所以你可以分别重新锻造这两把剑，锻造就相当于重阅读全文 »

posted @ 2020-11-04 15:25 stoorz 阅读(102) 评论(0) 推荐(0) 编辑

【洛谷P4774】屠龙勇士

发表于 2020-11-03 20:02阅读次数：163评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4774 小 D 最近在网上发现了一款小游戏。游戏的规则如下：游戏的目标是按照编号

1 \to n

$1 \rightarrow n$ 顺序杀掉

n

$n$ 条巨龙，每条巨龙拥有一个初始的生命值

a_{i}

$a_i$ 。同时每条巨龙拥有阅读全文 »

posted @ 2020-11-03 20:02 stoorz 阅读(163) 评论(0) 推荐(0) 编辑

【GMOJ5363】生命之树

发表于 2020-11-02 15:38阅读次数：76评论次数：0

摘要：题目题目链接：https://gmoj.net/senior/#main/show/5363 思路这个异或很烦，二进制拆位搞掉。然后两个节点能造成贡献当且仅当他们这一位下为

1

$1$ 。维护两棵 Trie，存二进制下这一位为

0 / 1

$0/1$ 的所有字符串。对于一个节点

x

$x$ ，先计算它所有子树答阅读全文 »

posted @ 2020-11-02 15:38 stoorz 阅读(76) 评论(0) 推荐(0) 编辑

【YbtOJ#20075】区间异或

发表于 2020-11-02 15:16阅读次数：86评论次数：0

摘要：题目题目链接：http://noip.ybtoj.com.cn/problem/20075 思路先做一遍前缀异或和，然后问题转化为序列中任选两个数异或起来不小于

k

$k$ 。从高位到低位建立 Trie 树，分

01

$01$ 计算答案即可。时间复杂度

O (T n \log n)

$O(Tn\log n)$ 。代码 #in 阅读全文 »

posted @ 2020-11-02 15:16 stoorz 阅读(86) 评论(0) 推荐(0) 编辑

【YbtOJ#20077】计划带师

发表于 2020-11-02 15:13阅读次数：73评论次数：0

摘要：题目题目链接：http://noip.ybtoj.com.cn/problem/20077 思路设

f [s]

$f[s]$ 表示选了集合

s

$s$ 里的作业做完，最小的代价。由于最终方案要求字典序最小，所以我们要从后往前 dp，有转移 \(f[s]=\min_{i\notin s(f[s])}(f 阅读全文 »

posted @ 2020-11-02 15:13 stoorz 阅读(73) 评论(0) 推荐(0) 编辑

【洛谷P3586】LOG

发表于 2020-11-02 15:04阅读次数：84评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3586 维护一个长度为

n

$n$ 的序列，一开始都是

0

$0$ ，支持以下两种操作： U k a 将序列中第

k

$k$ 个数修改为

a

$a$ 。 Z c s 在这个序列上，每次选出

c

$c$ 个正数，并将它们都减阅读全文 »

posted @ 2020-11-02 15:04 stoorz 阅读(84) 评论(0) 推荐(1) 编辑

【YbtOJ#20078】路径之和

发表于 2020-11-02 14:51阅读次数：84评论次数：0

摘要：题目题目链接：http://noip.ybtoj.com.cn/problem/20078 思路考虑 Floyd 算法的实质：

f [k] [i] [j]

$f[k][i][j]$ 表示只经过

1 \sim k

$1\sim k$ 的点时，

i

$i$ 到

j

$j$ 的最短路。发现第一维的枚举顺序其实可以是任意的。所以考虑分治。对于目阅读全文 »

posted @ 2020-11-02 14:51 stoorz 阅读(84) 评论(0) 推荐(0) 编辑

【ABC181】F - Silver Woods

发表于 2020-11-02 07:20阅读次数：306评论次数：0

摘要：题目题目链接：https://atcoder.jp/contests/abc181/tasks/abc181_f 有一个

200 \times 2 \times 10^{9}

$200\times 2\times 10^9$ 的网格，其中横坐标区间为

[- 100, 100]

$[-100,100]$ ，纵坐标区间为

[- 10^{9}, 10^{9}]

$[-10^9,10^9]$ 。平面上有若干个点。你阅读全文 »

posted @ 2020-11-02 07:20 stoorz 阅读(306) 评论(0) 推荐(0) 编辑

【洛谷P7045】金牌

发表于 2020-11-01 14:54阅读次数：73评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P7045 书虫正在整理他的

n

$n$ 块金牌，他发现所有金牌都是有磁性的！形式地说，每块金牌属于一种磁极，磁极有很多种。两块相邻的金牌磁极相同则相互排斥，不同则相互吸引。书虫不知道每块金牌的磁极，他只能通过把两块阅读全文 »

posted @ 2020-11-01 14:54 stoorz 阅读(73) 评论(0) 推荐(0) 编辑

stoorz

11 2020 档案

公告

stoorz

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

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论