2020 年 12月随笔档案 - stoorz

发表于 2020-12-31 11:01阅读次数：84评论次数：0

摘要：题目题目链接：https://atcoder.jp/contests/agc048/tasks/agc048_b 一个合法括号序列是包括小括号和中括号的。给定长度为

n

$n$ 的数组

a

$a$ 和

b

$b$ ，一个长度为

n

$n$ 的括号序列的权值为每个字符的权值之和，对于第

i

$i$ 阅读全文 »

posted @ 2020-12-31 11:01 stoorz 阅读(84) 评论(0) 推荐(0) 编辑

【LOJ#6669】Nauuo and Binary Tree

发表于 2020-12-31 08:50阅读次数：750评论次数：0

摘要：题目题目链接：https://loj.ac/p/6669 这是一道交互题。 Nauuo 是一个喜欢二叉树的女孩子。这天，她创造了一个有

n

$n$ 个节点的二叉树。节点的编号从

1

$1$ 到

n

$n$ ，其中

1

$1$ 是二叉树的根节点。不过，她不记得这棵二叉树具体长什么样子了，她只记录了阅读全文 »

posted @ 2020-12-31 08:50 stoorz 阅读(750) 评论(0) 推荐(2) 编辑

【洛谷P5904】HOT-Hotels 加强版

发表于 2020-12-30 20:49阅读次数：116评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5904 给出一棵有

n

$n$ 个点的树，求有多少组点

(i, j, k)

$(i,j,k)$ 满足

i, j, k

$i,j,k$ 两两之间的距离都相等。

(i, j, k)

$(i,j,k)$ 与

(i, k, j)

$(i,k,j)$ 算作同一组。 \(n\leq 1 阅读全文 »

posted @ 2020-12-30 20:49 stoorz 阅读(116) 评论(0) 推荐(0) 编辑

【CF1009F】Dominant Indices

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

摘要：题目题目链接：https://codeforces.com/problemset/problem/1009/F 给定一棵以

1

$1$ 为根，

n

$n$ 个节点的树。设

d (u, x)

$d(u,x)$ 为

u

$u$ 子树中到

u

$u$ 距离为

x

$x$ 的节点数。对于每个点，求一个最小的

k

$k$ 阅读全文 »

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

【P5903】【模板】树上 k 级祖先

发表于 2020-12-30 15:41阅读次数：104评论次数：0

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

n

$n$ 个点的有根树。有

q

$q$ 次询问，第

i

$i$ 次询问给定

x_{i}, k_{i}

$x_i, k_i$ ，要求点

x_{i}

$x_i$ 的

k_{i}

$k_i$ 级祖先。思路长剖模板题。长链剖分是按照子阅读全文 »

posted @ 2020-12-30 15:41 stoorz 阅读(104) 评论(0) 推荐(0) 编辑

【CF1451F】Nullify The Matrix

发表于 2020-12-30 14:21阅读次数：97评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/1451/F 给出一个

n \times m

$n\times m$ 的网格，每个格子上有一个非负数。两人轮流操作，每次操作选择一个数字大于

0

$0$ 格子

(x, y)

$(x,y)$ 开始，将

(x, y)

$(x,y)$ 减去一阅读全文 »

posted @ 2020-12-30 14:21 stoorz 阅读(97) 评论(0) 推荐(0) 编辑

【CF1370F2】The Hidden Pair (Hard Version)

发表于 2020-12-30 13:32阅读次数：71评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/1370/F2 这是一道交互题。困难版与简单版唯一的区别是交互次数限制。本题有多组数据。已知一棵

n

$n$ 个顶点的树（边集已知），其中有两个不同的顶点被暗中做了标记。你现在需要通过若干次询问，阅读全文 »

posted @ 2020-12-30 13:32 stoorz 阅读(71) 评论(0) 推荐(0) 编辑

【洛谷P4756】Added Sequence

发表于 2020-12-30 09:00阅读次数：284评论次数：0

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

L

$L$ 发明了一种新的数据结构，并将其命名为

L

$L$ 数组。

L

$L$ 数组的作用是可以在

O (1)

$O(1)$ 时间内将整个数组加上或减去一个数。现在给你一个长度为

N

$N$ 的数组

a

$a$ ，他想用

L

$L$ 数组来挑战你的计算能力。定义阅读全文 »

posted @ 2020-12-30 09:00 stoorz 阅读(284) 评论(0) 推荐(0) 编辑

【洛谷P6329】【模板】点分树 | 震波

发表于 2020-12-28 20:24阅读次数：104评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P6329 在一片土地上有

n

$n$ 个城市，通过

n - 1

$n-1$ 条无向边互相连接，形成一棵树的结构，相邻两个城市的距离为

1

$1$ ，其中第

i

$i$ 个城市的价值为

v a l u e_{i}

$value_i$ 。不幸的是，这片土阅读全文 »

posted @ 2020-12-28 20:24 stoorz 阅读(104) 评论(0) 推荐(0) 编辑

【洛谷P3235】江南乐

发表于 2020-12-25 22:02阅读次数：96评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3235 小A是一个名副其实的狂热的回合制游戏玩家。在获得了许多回合制游戏的世界级奖项之后，小A有一天突然想起了他小时候在江南玩过的一个回合制游戏。游戏的规则是这样的，首先给定一个数F，然后游戏系统会产生T组游戏。阅读全文 »

posted @ 2020-12-25 22:02 stoorz 阅读(96) 评论(0) 推荐(0) 编辑

【POJ 2311】Cutting Game

发表于 2020-12-22 19:12阅读次数：112评论次数：0

摘要：题目题目链接：http://poj.org/problem?id=2311 一张

n \times m

$n\times m$ 的纸，两人轮流行动，每次行动需要在所有纸中选择一张的一行或者一列剪断，变为两张新的纸。先剪出

1 \times 1

$1\times 1$ 的纸的人获胜。求先手是否必胜。思路很明显的公平组合游戏，对于一阅读全文 »

posted @ 2020-12-22 19:12 stoorz 阅读(112) 评论(0) 推荐(0) 编辑

【洛谷P3185】分裂游戏

发表于 2020-12-21 20:30阅读次数：92评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3185 聪聪和睿睿最近迷上了一款叫做分裂的游戏。该游戏的规则是：共有

n

$n$ 个瓶子，标号为

0, 1, \dots, n - 1

$0, 1, \ldots, n-1$ ，第

i

$i$ 个瓶子中装有

p_{i}

$p_i$ 颗巧克力豆，两个人轮阅读全文 »

posted @ 2020-12-21 20:30 stoorz 阅读(92) 评论(0) 推荐(0) 编辑

【洛谷P6688】可重集

发表于 2020-12-18 18:41阅读次数：592评论次数：0

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

n

$n$ 的非负整数序列

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

$a_1,a_2,a_3,\ldots, a_n$ ，给出

q

$q$ 次操作，每次先给出一个参数

o p

$op$ ：

o p = 0

$op=0$ ，接下来给出

2

$2$ 个参数阅读全文 »

posted @ 2020-12-18 18:41 stoorz 阅读(592) 评论(0) 推荐(0) 编辑

CSP2020 / NOIP2020 游记

发表于 2020-12-12 21:18阅读次数：191评论次数：0

摘要：前言至于为什么这么晚才写游记，主要原因是 CSP 考的实在是太爆炸了，所以考完之后一周无心搞 OI。尝试开始写游记很多次了，结果全部都写到一半就不想写了。没有用一个形容词来形容这两次比赛，主要依然是因为考的很烂。感觉一年了几乎没有什么长进。友链：QuantAsk 神仙的游记 \(\color{ 阅读全文 »

posted @ 2020-12-12 21:18 stoorz 阅读(191) 评论(0) 推荐(0) 编辑

【洛谷P7115】移球游戏

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

摘要：题目题目链接：https://www.luogu.com.cn/problem/P7115 小 C 正在玩一个移球游戏，他面前有

n + 1

$n + 1$ 根柱子，柱子从

1 \sim n + 1

$1 \sim n + 1$ 编号，其中

1

$1$ 号柱子、

2

$2$ 号柱子、……、

n

$n$ 号柱子上各有

m

$m$ 个球，它们自底阅读全文 »

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

【BZOJ4176】Lucas的数论

发表于 2020-12-12 08:19阅读次数：60评论次数：0

摘要：题目题目链接：https://darkbzoj.tk/problem/4176 定义

f (x)

$f(x)$ 表示

x

$x$ 的约数个数，给出

n

$n$ ，求

(\sum_{i = 1}^{n} \sum_{j = 1}^{n} f (i j)) mod 1000000007

$\left(\sum^{n}_{i=1}\sum^{n}_{j=1}f(ij)\right)\bmod 1000000007$ \(n\ 阅读全文 »

posted @ 2020-12-12 08:19 stoorz 阅读(60) 评论(0) 推荐(0) 编辑

【洛谷P3768】简单的数学题

发表于 2020-12-11 21:30阅读次数：108评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3768 输入一个整数

n

$n$ 和一个整数

p

$p$ ，你需要求出：

(\sum_{i = 1}^{n} \sum_{j = 1}^{n} i j gcd (i, j)) mod p

$\left(\sum_{i=1}^n\sum_{j=1}^n ij \gcd(i,j)\right) \bmod p$ 思路大力化式子阅读全文 »

posted @ 2020-12-11 21:30 stoorz 阅读(108) 评论(0) 推荐(0) 编辑

【洛谷P6860】象棋与马

发表于 2020-12-04 15:19阅读次数：140评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P6860 Amazing John 有一个无限大的棋盘来下马棋。有一个马最开始在

(0, 0)

$(0,0)$ ，它的每一步可以走一个

a \times b

$a\times b$ 的矩形（即能够从

(x, y)

$(x,y)$ 到达 \((x\pm a,y\ 阅读全文 »

posted @ 2020-12-04 15:19 stoorz 阅读(140) 评论(0) 推荐(0) 编辑

【洛谷P4213】【模板】杜教筛（Sum）

发表于 2020-12-04 10:09阅读次数：93评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4213 给定一个正整数

n

$n$ ，求

a n s_{1} = \sum_{i = 1}^{n} φ (i)

$ans_1=\sum_{i=1}^n\varphi(i)$

a n s_{2} = \sum_{i = 1}^{n} μ (i)

$ans_2=\sum_{i=1}^n \mu(i)$ 思路杜教筛可以在 \(O(n^{\frac{2 阅读全文 »

posted @ 2020-12-04 10:09 stoorz 阅读(93) 评论(0) 推荐(0) 编辑

【洛谷P4768】归程

发表于 2020-12-04 08:04阅读次数：167评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4768 本题的故事发生在魔力之都，在这里我们将为你介绍一些必要的设定。魔力之都可以抽象成一个

n

$n$ 个节点、

m

$m$ 条边的无向连通图（节点的编号从

1

$1$ 至

n

$n$ ）。我们依次用

l, a

$l,a$ 阅读全文 »

posted @ 2020-12-04 08:04 stoorz 阅读(167) 评论(0) 推荐(0) 编辑

【洛谷P4899】werewolf 狼人

发表于 2020-12-03 22:15阅读次数：111评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4899 在日本的茨城县内共有

N

$N$ 个城市和

M

$M$ 条道路。这些城市是根据人口数量的升序排列的，依次编号为

0

$0$ 到

N - 1

$N - 1$ 。每条道路连接两个不同的城市，并且可以双向通行。由这些道路，你能阅读全文 »

posted @ 2020-12-03 22:15 stoorz 阅读(111) 评论(0) 推荐(0) 编辑

【洛谷P1967】货车运输

发表于 2020-12-03 20:05阅读次数：48评论次数：0

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

n

$n$ 座城市，编号从

1 \(到 \) n

$1 $到$ n$ ，城市之间有

m

$m$ 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有

q

$q$ 辆货车在运输货物，司机们想知道每辆车在不超过阅读全文 »

posted @ 2020-12-03 20:05 stoorz 阅读(48) 评论(0) 推荐(0) 编辑

【洛谷U142633】手套

发表于 2020-12-03 19:05阅读次数：70评论次数：0

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

m

$m$ 个物品，第

i

$i$ 个物品有两个参数

a_{i}, b_{i}

$a_i,b_i$ ，将这

n

$n$ 个物品放进

m

$m$ 个格子中，如果第

i

$i$ 个物品放了

p_{i}

$p_i$ 个，那么这种放置方法阅读全文 »

posted @ 2020-12-03 19:05 stoorz 阅读(70) 评论(0) 推荐(0) 编辑

【CF220B】Little Elephant and Array

发表于 2020-12-03 17:48阅读次数：83评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/220/B 小象喜欢和数组玩。现在有一个数组

a

$a$ ，含有

n

$n$ 个正整数，记第

i

$i$ 个数为

A_{i}

$A_i$ 。现在有

m

$m$ 个询问，每个询问包含两个正整数

l_{j}

$l_j$ 和阅读全文 »

posted @ 2020-12-03 17:48 stoorz 阅读(83) 评论(0) 推荐(0) 编辑

【洛谷P6257】First of Her Name

发表于 2020-12-03 17:20阅读次数：145评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P6257 众所周知，皇室家族的名字非常有讲究。而作为研究皇室的历史学家的你，最近接到了一个艰巨的任务——分析王国历史中所有皇室夫人的名字。王国历史上有

n

$n$ 位皇室夫人，方便起见，我们将其从

1

$1$ 至 \( 阅读全文 »

posted @ 2020-12-03 17:20 stoorz 阅读(145) 评论(0) 推荐(0) 编辑

【洛谷P2668】斗地主

发表于 2020-12-03 07:09阅读次数：109评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2668 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的

A

$A$ 到

K

$K$ 加上大小王的共

54

$54$ 张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：$3<4<5<6<7 阅读全文 »

posted @ 2020-12-03 07:09 stoorz 阅读(109) 评论(0) 推荐(0) 编辑

【洛谷P4331】Sequence 数字序列

发表于 2020-12-02 21:05阅读次数：169评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4331 给定一个整数序列

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

$a_1, a_2, ··· , a_n$ ，求出一个递增序列

b_{1} < b_{2} < \cdot \cdot \cdot < b_{n}

$b_1 < b_2 < ··· < b_n$ ，使得序列

a_{i}

$a_i$ 和

b_{i}

$b_i$ 的各项之差的绝对值之和$|a_1 - b_1| + 阅读全文 »

posted @ 2020-12-02 21:05 stoorz 阅读(169) 评论(0) 推荐(0) 编辑

【YbtOJ#20238】最优路线

发表于 2020-12-02 16:59阅读次数：110评论次数：0

摘要：题目题目链接：https://www.ybtoj.com.cn/contest/68/problem/2 给定一张

n

$n$ 个点

m

$m$ 条边的无向图，无重边无自环，每个点有点权，每条边有边权。我们定义一条路径的权值，为这条路径经过的点权最大值乘以边权最大值。对于每个点对 \((u,v 阅读全文 »

posted @ 2020-12-02 16:59 stoorz 阅读(110) 评论(0) 推荐(0) 编辑

【洛谷P3247】最小公倍数

发表于 2020-12-02 16:51阅读次数：74评论次数：0

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

N

$N$ 个顶点

M

$M$ 条边的无向图（顶点编号为

1, 2, . . ., n

$1,2,...,n$ ），每条边上带有权值。所有权值都可以分解成

2 a \times 3 b

$2a\times 3b$ 的形式。现在有

q

$q$ 个询问，每次询阅读全文 »

posted @ 2020-12-02 16:51 stoorz 阅读(74) 评论(0) 推荐(0) 编辑

【洛谷P3261】城池攻占

发表于 2020-12-01 22:08阅读次数：74评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3261 臭不要脸的把 LOJ 的题面截图下来思路一个显然的思路是从叶子往上跑，将所有可以到点

x

$x$ 的骑士扔进一个小根堆里面，然后不停弹出堆顶直到对顶元素的值不小于

h [x]

$h[x]$ 或者堆空了。由于需阅读全文 »

posted @ 2020-12-01 22:08 stoorz 阅读(74) 评论(0) 推荐(0) 编辑

【YbtOJ#20236】红点蓝点

发表于 2020-12-01 15:20阅读次数：244评论次数：0

摘要：题目题目链接：https://www.ybtoj.com.cn/contest/66/problem/4 思路我们将询问拆成四个问题，那每一个蓝点在红点右上方为例，那么此时

| x_{b} - x_{r} | + | y_{b} - y_{r} | = (x_{b} + y_{b}) - (x_{r} + y_{r})

$|x_b-x_r|+|y_b-y_r|=(x_b+y_b)-(x_r+y_r)$ 。然后我们可以通过旋转和翻转让四个阅读全文 »

posted @ 2020-12-01 15:20 stoorz 阅读(244) 评论(0) 推荐(0) 编辑

【YbtOJ#20235】公共序列

发表于 2020-12-01 15:10阅读次数：73评论次数：0

摘要：题目题目链接：https://www.ybtoj.com.cn/contest/66/problem/3

| A | \leq 10^{6}, | B | \leq 10^{3}

$|A|\leq 10^6,|B|\leq 10^3$ 。思路直接设

f [i] [j]

$f[i][j]$ 表示两个串分别匹配到第

i, j

$i,j$ 位的方法已经行不通了。但是因为 \(|B|\leq 阅读全文 »

posted @ 2020-12-01 15:10 stoorz 阅读(73) 评论(0) 推荐(0) 编辑

stoorz

12 2020 档案

公告

stoorz

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

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论