2021 年 2月随笔档案 - stoorz

发表于 2021-02-28 17:22阅读次数：63评论次数：0

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

n, \sum | S | \leq 5 \times 10^{5}

$n,\sum|S|\leq 5\times 10^5$ 。思路由于每一个 ? 只能填

0

$0$ 或

1

$1$ ，不难想到 2-sat。将串安装长度排序，把每一个 ? 分别当作 \ 阅读全文 »

posted @ 2021-02-28 17:22 stoorz 阅读(63) 评论(0) 推荐(0) 编辑

【YbtOJ#731】图上询问

发表于 2021-02-27 17:00阅读次数：48评论次数：0

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

n, m, Q \leq 2 \times 10^{5}

$n,m,Q\leq 2\times 10^5$ 。思路考场上写了一发

O (Q \sqrt{m} α (n))

$O(Q\sqrt{m}\alpha(n))$ 回滚莫队没卡过去。。。考虑把询问按照右端点离线，我们对于询问 \([l,r]\ 阅读全文 »

posted @ 2021-02-27 17:00 stoorz 阅读(48) 评论(0) 推荐(0) 编辑

【CF453C】Little Pony and Summer Sun Celebration

发表于 2021-02-27 09:59阅读次数：116评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/453/C 给一个无向图，n个点m条边，给定一个01序列，如果a[i]=1，要求走到这个点奇数次，否则，要求走到这个点偶数次，请你任选起点，输出满足要求的经过点的序列和序列长度，序列长度不能超过4n。阅读全文 »

posted @ 2021-02-27 09:59 stoorz 阅读(116) 评论(0) 推荐(0) 编辑

【洛谷P4494】反色游戏

发表于 2021-02-26 23:18阅读次数：64评论次数：0

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

C

$C$ 和小

G

$G$ 经常在一起研究搏弈论问题，有一天他们想到了这样一个游戏．有一个

n

$n$ 个点

m

$m$ 条边的无向图，初始时每个节点有一个颜色，要么是黑色，要么是白色．现在他们对于每条边做出一次抉择：要么将这条边阅读全文 »

posted @ 2021-02-26 23:18 stoorz 阅读(64) 评论(0) 推荐(0) 编辑

【YbtOJ#911】欧拉函数

发表于 2021-02-26 17:15阅读次数：113评论次数：0

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

n \leq 50000; Q \leq 10^{5}; a_{i}, x \leq 40000

$n\leq 50000;Q\leq 10^5;a_i,x\leq 40000$ ，除了操作编号，其余数据全部随机。时限

3.5 s

$3.5s$ 。思路数据随机，考虑乱搞。首先需要一个线段树阅读全文 »

posted @ 2021-02-26 17:15 stoorz 阅读(113) 评论(0) 推荐(0) 编辑

【CF590E】Birthday

发表于 2021-02-26 16:54阅读次数：139评论次数：0

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

n

$n$ 个仅包含 a,b 的字符串，保证它们两两不同。你需要去掉尽可能少的字符串，使得剩下的字符串中不存在某一个串是另一个串的子串。

n \leq 750

$n \le 750$ ，\(\sum_{ 阅读全文 »

posted @ 2021-02-26 16:54 stoorz 阅读(139) 评论(0) 推荐(0) 编辑

【CF585E】Present for Vitalik the Philatelist

发表于 2021-02-25 21:22阅读次数：62评论次数：0

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

n

$n$ 个

\in [2, 10^{7}]

$\in [2, 10^7]$ 的整数的可重集合。要求满足条件的一个元素

x

$x$ 和一个集合

S

$S$ 的方案数。条件：\(x \notin S\ 阅读全文 »

posted @ 2021-02-25 21:22 stoorz 阅读(62) 评论(0) 推荐(0) 编辑

【洛谷P5495】Dirichlet 前缀和

发表于 2021-02-25 19:48阅读次数：82评论次数：0

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

n

$n$ 的数列

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

$a_1,a_2,a_3,\dots,a_n$ 。现在你要求出一个长度为

n

$n$ 的数列

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

$b_1,b_2,b_3,\dots,b_n$ ，满足 \(b_k=\ 阅读全文 »

posted @ 2021-02-25 19:48 stoorz 阅读(82) 评论(0) 推荐(0) 编辑

【CF1303G】Sum of Prefix Sums

发表于 2021-02-25 15:34阅读次数：62评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/1303/problem/G 有一颗

n

$n$ 个节点的树，树每个节点有一个权值

a_{i} (1 \leq a_{i} \leq 10^{6})

$a_i (1 \leq a_i \leq 10^6)$ 。定义树上

u \to v

$u \rightarrow v$ 的链的权值如下：将 \( 阅读全文 »

posted @ 2021-02-25 15:34 stoorz 阅读(62) 评论(0) 推荐(0) 编辑

【CF1137F】Matches Are Not a Child's Play

发表于 2021-02-24 17:12阅读次数：60评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/1137/F 我们定义一棵树的删除序列为：每一次将树中编号最小的叶子删掉，将该节点编号加入到当前序列的最末端，最后只剩下一个节点时将该节点的编号加入到结尾。现在给出一棵

n

$n$ 个节点的树，有

m

$m$ 次操阅读全文 »

posted @ 2021-02-24 17:12 stoorz 阅读(60) 评论(0) 推荐(0) 编辑

【洛谷P3327】约数个数和

发表于 2021-02-23 21:36阅读次数：69评论次数：0

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

\sum_{i = 1}^{n} \sum_{j = 1}^{m} d (i j)

$\sum^{n}_{i=1}\sum^{m}_{j=1}d(ij)$ 其中

d (x)

$d(x)$ 表示

x

$x$ 的因子数量。多测。

Q, n, m \leq 50000

$Q,n,m\leq 50000$ 。思路可以证明 \(d 阅读全文 »

posted @ 2021-02-23 21:36 stoorz 阅读(69) 评论(0) 推荐(0) 编辑

【YbtOJ#662】交通运输

发表于 2021-02-23 19:08阅读次数：48评论次数：0

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

n \leq 10^{5}

$n \leq 10^5$ 。思路考虑一个点

x

$x$ ，肯定是选择删去它后最大的连通块的一个子树连接到最小的连通块的一个子树。答案范围在次大连通块大小和最大连通块大小之间。显然这个东西是有单调性的，考阅读全文 »

posted @ 2021-02-23 19:08 stoorz 阅读(48) 评论(0) 推荐(0) 编辑

【洛谷P1912】诗人小G

发表于 2021-02-23 11:14阅读次数：77评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P1912 小 G 是一个出色的诗人，经常作诗自娱自乐。但是，他一直被一件事情所困扰，那就是诗的排版问题。一首诗包含了若干个句子，对于一些连续的短句，可以将它们用空格隔开并放在一行中，注意一行中可以放的句子数目是没有阅读全文 »

posted @ 2021-02-23 11:14 stoorz 阅读(77) 评论(0) 推荐(0) 编辑

【YbtOJ#473】01背包

发表于 2021-02-22 21:24阅读次数：52评论次数：0

摘要：题目题目链接：https://www.ybtoj.com.cn/contest/121/problem/1 给定

n

$n$ 个物品，分别求背包容量为

1

$1$ 、为

2

$2$ 、……、为

m

$m$ 时能获得的最大价值（每一件物品只能取一次，不同的背包容量相互之间均为独立的问题）。 \(n\le 阅读全文 »

posted @ 2021-02-22 21:24 stoorz 阅读(52) 评论(0) 推荐(0) 编辑

【CF925E】May Holidays

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

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

n

$n$ 个点以

1

$1$ 为根的树，初始所有点都是白点。接下来有

m

$m$ 次操作，每次操作给定一个数

k

$k$ ，若

k > 0

$k>0$ ，则将第

k

$k$ 个点从白点变成黑阅读全文 »

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

【洛谷P3746】组合数问题

发表于 2021-02-21 22:48阅读次数：166评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3746 组合数

C_{n}^{m}

$C_n^m$ 表示的是从

n

$n$ 个互不相同的物品中选出

m

$m$ 个物品的方案数。举个例子，从

(1, 2, 3)

$(1, 2, 3)$ 三个物品中选择两个物品可以有

(1, 2)

$(1, 2)$ ，\(( 阅读全文 »

posted @ 2021-02-21 22:48 stoorz 阅读(166) 评论(0) 推荐(0) 编辑

【洛谷P4542】营救皮卡丘

发表于 2021-02-21 19:54阅读次数：48评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4542 皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果的挑衅！为了皮卡丘，也为了正义，小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。火箭队一共有

N

$N$ 个据点，据点之间存在

M

$M$ 条双向道路。阅读全文 »

posted @ 2021-02-21 19:54 stoorz 阅读(48) 评论(0) 推荐(0) 编辑

【YbtOJ#603】情报传递

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

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

n, m, t \leq 10^{5}

$n,m,t\leq 10^5$ 。思路 UPD：卡过去了，把每次循环里邻接表去掉了，按照转移顺序扔进了一个数组里，这样内存连续寻址快。这题卡常卡的就 NM 离谱。。。clock 过去阅读全文 »

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

【YbtOJ#763】攻城略池

发表于 2021-02-21 16:35阅读次数：216评论次数：0

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

n \leq 10^{5}, l_{i} \leq 10^{3}, d_{i} \leq 10^{8}

$n\leq 10^5,l_i\leq 10^3,d_i\leq 10^8$ 。思路设

f_{x}

$f_x$ 是点

x

$x$ 被攻占的时间。显然这个值可以二分，然后枚举子树内的每一个点，计阅读全文 »

posted @ 2021-02-21 16:35 stoorz 阅读(216) 评论(0) 推荐(1) 编辑

【洛谷P5445】路灯

发表于 2021-02-21 11:36阅读次数：48评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5445 一辆自动驾驶的出租车正在 Innopolis 的街道上行驶。该街道上有

n + 1

$n+1$ 个停车站点，它们将街道划分成了

n

$n$ 条路段。每一路段都拥有一个路灯。当第

i

$i$ 个路灯亮起，它将照亮连接阅读全文 »

posted @ 2021-02-21 11:36 stoorz 阅读(48) 评论(0) 推荐(0) 编辑

【洛谷P2150】寿司晚宴

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

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2150 为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。在晚宴上，主办方为大家提供了

n - 1

$n-1$ 种不同的寿司，编号 \(1, 阅读全文 »

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

【51nod 1600】Simple KMP

发表于 2021-02-20 17:19阅读次数：126评论次数：0

摘要：题目题目链接：http://www.51nod.com/Challenge/Problem.html#problemId=1600 定义

f (S)

$f(S)$ 表示字符串

S

$S$ fail 树所有节点深度之和。

g (S)

$g(S)$ 表示

S

$S$ 所有字串的

f

$f$ 之和。给定一个字符串 \( 阅读全文 »

posted @ 2021-02-20 17:19 stoorz 阅读(126) 评论(0) 推荐(0) 编辑

【YbtOJ#853】平面标记

发表于 2021-02-20 15:47阅读次数：65评论次数：0

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

n, m \leq 10^{5}; 0 < x, y \leq 1000; 0 < k < 10^{6}; 0 < a < 10

$n,m\leq 10^5;0<x,y\leq 1000;0<k<10^6;0<a<10$ 。思路令

x_{i}^{'} = \frac{1}{x_{i}}

$x'_i=\frac{1}{x_i}$ ，那么也就是标记 \(y_i>k\cd 阅读全文 »

posted @ 2021-02-20 15:47 stoorz 阅读(65) 评论(0) 推荐(0) 编辑

【YbtOJ#752】最优分组

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

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

n \leq 10^{6}

$n\leq 10^6$ 。思路首先我们忽略

c

$c$ 的限制，如果只考虑

d

$d$ 的话，不难发现以第

i

$i$ 个人结尾分组，左端点是一段连续的区间 \([lft_i,i)\ 阅读全文 »

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

【YbtOJ#652】集合比较

发表于 2021-02-19 16:58阅读次数：57评论次数：0

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

n \leq 50000

$n\leq 50000$ 。思路很容易想到平衡树。但是我们在插入

x

$x$ 时，需要知道

a_{x}, b_{x}

$a_x,b_x$ 的排名，以及平衡树上当前节点的

a, b

$a,b$ 排名，这样才可以更阅读全文 »

posted @ 2021-02-19 16:58 stoorz 阅读(57) 评论(0) 推荐(0) 编辑

【YbtOJ#883】最大的割

发表于 2021-02-19 15:40阅读次数：38评论次数：0

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

n \leq 500, m, L \leq 1000

$n\leq 500,m,L\leq 1000$ 。

L

$L$ 表示边权二进制下位数最大值。思路我们设一个点的点权为它所连接的边的边权异或和。这样一个割的异或和就与一个点集的点权异或和阅读全文 »

posted @ 2021-02-19 15:40 stoorz 阅读(38) 评论(0) 推荐(0) 编辑

【洛谷P5607】无力回天 NOI2017

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

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5607 给你一个长度为 n 的整数序列

a_{1}

$a_1$ ,

a_{2}

$a_2$ ,

\dots

$\ldots$ ,

a_{n}

$a_n$ ，你需要实现以下两种操作，每个操作都可以用四个整数

o p t l r v

$opt\;l\;r\;v$ 来表示： \ 阅读全文 »

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

【YbtOJ#532】往事之树

发表于 2021-02-18 20:25阅读次数：53评论次数：0

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

n \leq 2 \times 10^{5}

$n\leq 2\times 10^5$ 。思路不难发现两个串

r (x), r (y)

$r(x),r(y)$ 的 LCS 就是它们 LCA 的深度。考虑枚举 LCA，然后求子树内所有字符串的 LCP 最阅读全文 »

posted @ 2021-02-18 20:25 stoorz 阅读(53) 评论(0) 推荐(0) 编辑

【YbtOJ#582】大收藏家

发表于 2021-02-18 15:34阅读次数：115评论次数：0

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

T \leq 10, n, m, a_{i} \leq 3000

$T\leq 10,n,m,a_i\leq 3000$ 。思路我们只需要最大化

1

$1$ 最终藏品数量，那么显然所有人的藏品可以看作只有一个黑色，剩余

a_{i} - 1

$a_i-1$ 个全部都是阅读全文 »

posted @ 2021-02-18 15:34 stoorz 阅读(115) 评论(0) 推荐(0) 编辑

【牛客Wannafly挑战赛23 F】计数

发表于 2021-02-18 15:02阅读次数：44评论次数：0

摘要：题目题目链接：https://ac.nowcoder.com/acm/contest/161/F 小O有一个n个点，m条边的边带权无向图。小O希望从这m条边中，选出一些边，使得这些边能构成这n个点的生成树。但他还有个幸运数字k。因此他希望最终选出来的这些边的权值和是k的倍数。他想知道最终有多少种可阅读全文 »

posted @ 2021-02-18 15:02 stoorz 阅读(44) 评论(0) 推荐(0) 编辑

【YbtOJ#573】后缀表达

发表于 2021-02-17 20:02阅读次数：39评论次数：0

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

n \leq 2500

$n\leq 2500$ 。思路建出表达式树，如果一个非叶子节点有多个相同字母儿子显然可以把相同字母合并。然后由于满足结合律，如果一个符号存在一个相同符号儿子，那么就可以把这个儿子的阅读全文 »

posted @ 2021-02-17 20:02 stoorz 阅读(39) 评论(0) 推荐(0) 编辑

【YbtOJ#482】爬上山顶

发表于 2021-02-17 16:26阅读次数：46评论次数：0

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

n \leq 5 \times 10^{5}, x, y \leq 10^{6}

$n\leq 5\times 10^5,x,y\leq 10^6$ 。思路考虑求出点

i

$i$ 左右分别能看到的最高点，然后在两者之间取最大值。以左边为例，可以发现肯能造成贡献的一阅读全文 »

posted @ 2021-02-17 16:26 stoorz 阅读(46) 评论(0) 推荐(0) 编辑

【YbtOJ#526】折纸游戏

发表于 2021-02-17 16:16阅读次数：59评论次数：0

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

n \times m \leq 10^{6}

$n\times m\leq 10^6$ 。思路不难发现行和列是独立的，也就是其实我们把行和列的折纸顺序任意交换都是可以的。那么一个矩形可以被折出的充要条件是它四条边分别所在的行或列阅读全文 »

posted @ 2021-02-17 16:16 stoorz 阅读(59) 评论(0) 推荐(0) 编辑

【YbtOJ#463】序列划分

发表于 2021-02-16 19:30阅读次数：71评论次数：0

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

n \leq 10^{5}, m \leq 10^{12}, a_{i}, b_{i} \leq 2 \times 10^{9}

$n\leq 10^5,m\leq 10^{12},a_i,b_i\leq 2\times 10^9$ 。思路我们记

{nxt}_{i}

$\text{nxt}_i$ 表示满足 \(a_j\geq b 阅读全文 »

posted @ 2021-02-16 19:30 stoorz 阅读(71) 评论(0) 推荐(0) 编辑

【CF622F】The Sum of the k-th Powers

发表于 2021-02-16 16:20阅读次数：51评论次数：0

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

\sum_{i = 1}^{n} i^{k}

$\sum^{n}_{i=1}i^k$

n \leq 10^{9}, k \leq 10^{6}

$n\leq 10^9,k\leq 10^6$ 。思路可以证明这个东西是关于

n

$n$ 的

k + 1

$k+1$ 次多项式。不会证太菜了当阅读全文 »

posted @ 2021-02-16 16:20 stoorz 阅读(51) 评论(0) 推荐(0) 编辑

【洛谷P4781】【模板】拉格朗日插值

发表于 2021-02-16 15:27阅读次数：50评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4781 由小学知识可知

n

$n$ 个点

(x_{i}, y_{i})

$(x_i,y_i)$ 可以唯一地确定一个多项式

y = f (x)

$y = f(x)$ 。现在，给定这

n

$n$ 个点，请你确定这个多项式，并求出 \(f(k) \bmod 99 阅读全文 »

posted @ 2021-02-16 15:27 stoorz 阅读(50) 评论(0) 推荐(0) 编辑

【洛谷P5631】最小mex生成树

发表于 2021-02-16 00:30阅读次数：81评论次数：0

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

n

$n$ 个点

m

$m$ 条边的无向连通图，边有边权。设一个自然数集合

S

$S$ 的

mex

$\text{mex}$ 为：最小的、没有出现在

S

$S$ 中的自然数。现在你要求出一个这个图的生阅读全文 »

posted @ 2021-02-16 00:30 stoorz 阅读(81) 评论(0) 推荐(0) 编辑

【洛谷P4585】火星商店问题

发表于 2021-02-15 22:25阅读次数：52评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4585 火星上的一条商业街里按照商店的编号

1 \sim n

$1 \sim n$ ，依次排列着

n

$n$ 个商店。商店里出售的琳琅满目的商品中，每种商品都用一个非负整数

val

$\text{val}$ 来标价。每个商店每天都有阅读全文 »

posted @ 2021-02-15 22:25 stoorz 阅读(52) 评论(0) 推荐(0) 编辑

【YbtOJ#593】木棍问题

发表于 2021-02-15 17:27阅读次数：42评论次数：0

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

n, m \leq 40

$n,m\leq 40$ 。思路黑白染色，考虑如下建图把

B

$B$ 看作

A + (B - A)

$A+(B-A)$ ，那么一个点有

x

$x$ 流量就需要

(\binom{2}{x}) A

$\binom{2}{x}A$ 贡献。对阅读全文 »

posted @ 2021-02-15 17:27 stoorz 阅读(42) 评论(0) 推荐(0) 编辑

【YbtOJ#893】带权的图

发表于 2021-02-15 17:08阅读次数：38评论次数：0

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

n \leq 100, m \leq 2000, a, b < P \leq 10^{18}

$n\leq 100,m\leq 2000,a,b<P\leq 10^{18}$ 。思路上来就是一堆条件要你求值直接劝退。。。根据条件三，可以得到对于任意一个环 \(\sum B(v 阅读全文 »

posted @ 2021-02-15 17:08 stoorz 阅读(38) 评论(0) 推荐(0) 编辑

【洛谷P4735】最大异或和

发表于 2021-02-14 21:35阅读次数：32评论次数：0

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

{a}

$\{a\}$ ，初始长度为

n

$n$ 。有

m

$m$ 个操作，有以下两种操作类型： A x：添加操作，表示在序列末尾添加一个数

x

$x$ ，序列的长度

n + 1

$n+1$ 。 Q l r 阅读全文 »

posted @ 2021-02-14 21:35 stoorz 阅读(32) 评论(0) 推荐(0) 编辑

【洛谷P5787】二分图 /【模板】线段树分治

发表于 2021-02-14 19:50阅读次数：40评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5787 神犇有一个

n

$n$ 个节点的图。因为神犇是神犇，所以在

k

$k$ 时间内有

m

$m$ 条边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了，于是他想考考你。阅读全文 »

posted @ 2021-02-14 19:50 stoorz 阅读(40) 评论(0) 推荐(0) 编辑

【ARC098D】Donation

发表于 2021-02-14 17:59阅读次数：30评论次数：0

摘要：题目题目链接：https://atcoder.jp/contests/arc098/tasks/arc098_d 给出一个

N

$N$ 个点

M

$M$ 条边的无向连通图，每个点的标号为

1

$1$ 到

n

$n$ , 且有两个权值

A_{i}, B_{i}

$A_i,B_i$ .第

i

$i$ 条边连接了点

u_{i}

$u_i$ 和

v_{i}

$v_i$ . 最开始时你拥有一定数量的钱，并且阅读全文 »

posted @ 2021-02-14 17:59 stoorz 阅读(30) 评论(0) 推荐(0) 编辑

【YbtOJ#643】机器决斗

发表于 2021-02-14 15:53阅读次数：64评论次数：0

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

n \leq 3 \times 10^{5}, A, D, A T K \leq 10^{4}

$n\leq 3\times 10^5,A,D,ATK\leq 10^4$ 。思路首先直接令

b_{i} = ⌈ \frac{d_{i}}{A T K} ⌉

$b_i=\lceil\frac{d_i}{ATK}\rceil$ 。不难发现如果选择阅读全文 »

posted @ 2021-02-14 15:53 stoorz 阅读(64) 评论(0) 推荐(0) 编辑

【AGC034E】Complete Compress

发表于 2021-02-10 22:47阅读次数：70评论次数：0

摘要：题目题目链接：https://atcoder.jp/contests/agc034/tasks/agc034_e 给你一颗

n

$n$ 个节点的树，并用二进制串告诉你哪些节点上有棋子（恰好一颗）。可以进行若干次操作，每次操作可以将两颗距离至少为

2

$2$ 的棋子向中间移动一步。问能否通过若干阅读全文 »

posted @ 2021-02-10 22:47 stoorz 阅读(70) 评论(0) 推荐(0) 编辑

【洛谷P7323】括号路径

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

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

n

$n$ 个点

2 m

$2 m$ 条边的有向图，图中的每条边上都有一个标记，代表一个左括号或者右括号。共有

k

$k$ 种不同的括号类型，即图中可能有

2 k

$2 k$ 种不同的标记。点、边、括号种阅读全文 »

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

【AGC029F】Construction of a tree

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

摘要：题目题目链接：https://atcoder.jp/contests/agc029/tasks/agc029_f 给定

n - 1

$n-1$ 个点集(全集为

{1, 2, . . ., n}

$\{1,2,...,n\}$ ), 从每个集合内选两个点连边, 使得最后形成一棵树。输出方案。 \(n\leq 10^5,\sum m\le 阅读全文 »

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

【AGC023F】01 on Tree

发表于 2021-02-02 17:02阅读次数：65评论次数：0

摘要：题目题目链接：https://atcoder.jp/contests/agc023/tasks/agc023_f 给出一棵

n

$n$ 个节点的树，以及一个空序列。每个节点上有一个取值在

{0, 1}

$\{0, 1\}$ 中的数。每次你可以选择没有父亲节点的点删除，并且将这个节点上的数字放在当前数列末阅读全文 »

posted @ 2021-02-02 17:02 stoorz 阅读(65) 评论(0) 推荐(0) 编辑

【CF356A】Knight Tournament

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

摘要：题目：题目链接：https://codeforces.com/problemset/problem/356/A 有n个骑士，他们每个人都被从1-n进行编号，他们现在需要进行一次比赛，且总共会进行m场比赛。每场比赛会在编号在Li-Ri这段区间内的骑士之间举行，对于每场比赛，它的胜利者的编号为Xi，其阅读全文 »

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

stoorz

02 2021 档案

公告

stoorz

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

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论