其他 - 随笔分类 - QuantAsk

SEERC2022(E,F,H,K)

发表于 2023-06-25 20:31阅读：119评论：0推荐：0

摘要：# 正题比赛链接:[https://codeforces.com/gym/104114](https://codeforces.com/gym/104114) ## E-Exercise【dp,贪心】 ### 题目大意给出长度为

2 n

$2n$ 的序列

c_{i}

$c_{i}$ ，将

1 \sim 2 n

$1\sim 2n$ 两两配阅读全文 »

posted @ 2023-06-25 20:31 QuantAsk 阅读(119) 评论(0) 推荐(0) 编辑

杭电多校杂题收录

发表于 2022-08-14 11:48阅读：66评论：0推荐：0

摘要：前言和学长学弟一起打的hdu多校，打的很菜没啥难题收录，因为难的我都不会做。正题 hdu7152-Copy 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=7152 题目大意

n

$n$ 个数字的序列

a

$a$ ，

m

$m$ 次操作，每次将一段

[l, r]

$[l,r]$ 复制一份然阅读全文 »

posted @ 2022-08-14 11:48 QuantAsk 阅读(66) 评论(0) 推荐(0) 编辑

CF1534F2-Falling Sand (Hard Version)

发表于 2022-08-10 20:02阅读：33评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF1534F2 题目大意有一个

n * m

$n*m$ 个网格，有的网格上有沙子，一个沙子被刷新后会下落到底并且刷新沿途中四周四连通的沙子，你可以选择一些沙子手动刷新。现在要求第

i

$i$ 列至少有

a_{i}

$a_i$ 个沙子下落，求至少手动刷新阅读全文 »

posted @ 2022-08-10 20:02 QuantAsk 阅读(33) 评论(0) 推荐(0) 编辑

AT2382-[AGC015D]A or...or B Problem

发表于 2022-08-06 15:32阅读：25评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/AT2382 题目大意询问在

[L, R]

$[L,R]$ 中选取一个或多个数，将它们按位或后能得到多少种不同的结果。

1 \leq L \leq R < 2^{60}

$1\leq L\leq R<2^{60}$ 解题思路我们先把高位的

L

$L$ 和

R

$R$ 都有的

1

$1$ 都删除，因为它们之阅读全文 »

posted @ 2022-08-06 15:32 QuantAsk 阅读(25) 评论(0) 推荐(0) 编辑

AT2377-[AGC014E]Blue and Red Tree【启发式合并】

发表于 2022-08-03 11:11阅读：35评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/AT2377 题目大意有两棵树

T_{1}, T_{2}

$T_1,T_2$ 。

T_{1}

$T_1$ 树上的边开始时都是蓝色的，我们每次选择一条蓝色边路径

(x, y)

$(x,y)$ ，然后删掉路径上一条边，连接一条

x

$x$ 到

y

$y$ 的红色边。要求最后所有都是红色边的情况下能阅读全文 »

posted @ 2022-08-03 11:11 QuantAsk 阅读(35) 评论(0) 推荐(0) 编辑

P6776-[NOI2020]超现实树

发表于 2022-06-28 16:44阅读：56评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P6776 题目大意定义一次操作为将一棵树的叶子换成另一棵树。定义一棵树

T

$T$ 的

g r o w (T)

$grow(T)$ 表示所有树

T

$T$ 能够通过操作变成的树的集合。现在给出

m

$m$ 棵树

T_{i}

$T_i$ ，定义

S

$S$ 为所有

g r o w (T_{i})

$grow(T_i)$ 的阅读全文 »

posted @ 2022-06-28 16:44 QuantAsk 阅读(56) 评论(0) 推荐(0) 编辑

CF566E-Restoring Map【bitset】

发表于 2022-06-23 11:12阅读：20评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF566E 题目大意有一棵树，但是你不知道它的形态。你现在只知道距离每个点距离不超过

2

$2$ 的点集，但是你不知道每个点集是对应哪个点的。现在要你求这棵树。

2 \leq n \leq 1000

$2\leq n\leq 1000$ 解题思路考虑这阅读全文 »

posted @ 2022-06-23 11:12 QuantAsk 阅读(20) 评论(0) 推荐(0) 编辑

P6118-[JOI 2019 Final]珍しい都市【树的直径】

发表于 2022-06-15 11:50阅读：93评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P6118 题目大意给出一棵

n

$n$ 个点的树，对于一个点

x

$x$ 来说，独特的点

y (y \neq x)

$y(y\neq x)$ 是指不存在

z

$z$ 使得

d i s (y, x) = d i s (z, x)

$dis(y,x)=dis(z,x)$ ，其中

x \neq z, y \neq z

$x\neq z,y\neq z$ 。每个点有个颜色，阅读全文 »

posted @ 2022-06-15 11:50 QuantAsk 阅读(93) 评论(0) 推荐(0) 编辑

THOJ-连接【类欧,并查集】

发表于 2022-05-20 15:37阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2022-05-20 15:37 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑

THOJ-intervcl C【根号分治,组合数学】

发表于 2022-05-04 13:23阅读：2评论：0推荐：0

该文被密码保护。

posted @ 2022-05-04 13:23 QuantAsk 阅读(2) 评论(0) 推荐(0) 编辑

P7520-[省选联考 2021 A 卷]支配

发表于 2022-04-13 08:30阅读：32评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P7520 题目大意给出

n

$n$ 个点

m

$m$ 条边的一张有向图，一号点为起始点，

q

$q$ 次独立的询问加入一条边后有多少个点的支配集发生了变化。 \(1\leq n\leq 3000,1\leq m\leq 2\times n 阅读全文 »

posted @ 2022-04-13 08:30 QuantAsk 阅读(32) 评论(0) 推荐(0) 编辑

Loj#3077-「2019 集训队互测 Day 4」绝目编诗【结论,虚树,鸽笼原理】

发表于 2022-03-29 18:30阅读：253评论：0推荐：1

摘要：正题题目链接:https://loj.ac/p/3077 题目大意给出

n

$n$ 个点

m

$m$ 条边的一张简单无向图，求是否存在两个长度相等的简单环。

1 \leq n \leq 10^{4}, 1 \leq m \leq 10^{6}

$1\leq n\leq 10^4,1\leq m\leq 10^6$ 解题思路先考虑一个暴力的做法，我们暴力搜索图上的所有环，记

c_{i}

$c_i$ 表示长度阅读全文 »

posted @ 2022-03-29 18:30 QuantAsk 阅读(253) 评论(0) 推荐(1) 编辑

NOI.AC-swap

发表于 2022-02-22 20:40阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2022-02-22 20:40 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑

YbtOJ-变量观测【鸽笼原理】

发表于 2022-02-05 19:54阅读：36评论：0推荐：0

摘要：正题题目大意有

n

$n$ 个数字开始都是

0

$0$ ，要求有

q

$q$ 次操作。新建一个观测员，观测其中的

k

$k$ 个数，当这

k

$k$ 个数从此刻开始变化量不小于

t

$t$ 时观测结束。将第

i

$i$ 个数加

v

$v$ ，并输出此时观测结束的观测员编号。强制在线 \(1\leq n,q\leq 2\times 10^5,1\leq 阅读全文 »

posted @ 2022-02-05 19:54 QuantAsk 阅读(36) 评论(0) 推荐(0) 编辑

P7920-[Kubic]Permutation

发表于 2021-10-31 21:38阅读：77评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P7920 题目大意一个排列

p

$p$ 生成的森林的形式如下，对于每个

i

$i$ 找到最大的

j \in [1, i)

$j\in [1,i)$ 满足

p_{i} > p_{j}

$p_i>p_j$ ，然后连一条

i, j

$i,j$ 之间的边。给出一张树

G

$G$ ，求一个字典序最大的排列

p

$p$ 使得阅读全文 »

posted @ 2021-10-31 21:38 QuantAsk 阅读(77) 评论(0) 推荐(0) 编辑

P1232-[NOI2013]树的计数【思维】

发表于 2021-10-15 16:13阅读：52评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P1232 题目大意给出

n

$n$ 个点的树的

d f s

$dfs$ 序和

b f s

$bfs$ 序，求所有合法的树的平均深度。

1 \leq n \leq 2 \times 10^{5}

$1\leq n\leq 2\times 10^5$ 解题思路

b f s

$bfs$ 应该是最好开始考虑的，因为

b f s

$bfs$ 序的深阅读全文 »

posted @ 2021-10-15 16:13 QuantAsk 阅读(52) 评论(0) 推荐(0) 编辑

P3291-[SCOI2016]妖怪【凸壳】

发表于 2021-09-04 09:32阅读：36评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P3291 题目大意给出

n

$n$ 个数字对

(a t k, d n f)

$(atk,dnf)$ ，求一个

(a, b)

$(a,b)$ 。对于每个数字对可以选择任意一个实数

k

$k$ 让其变为

(a t k + k \times a, d n f - k \times a)

$(atk+k\times a,dnf-k\times a)$ ，但是阅读全文 »

posted @ 2021-09-04 09:32 QuantAsk 阅读(36) 评论(0) 推荐(0) 编辑

UOJ#454-[UER #8]打雪仗【通信题】

发表于 2021-08-11 14:37阅读：124评论：0推荐：0

摘要：正题题目链接:https://uoj.ac/problem/454 题目大意

A l i c e

$Alice$ 有一个长度为

2 n

$2n$ 的

01

$01$ 串，

B o b

$Bob$ 有

n

$n$ 个在

[1, 2 n]

$[1,2n]$ 位置的下标表示它想要得到

01

$01$ 串中这些位置的值，现在两个人可以向对方传输不超过

m

$m$ 个

0 / 1

$0/1$ 字符，要求使得

B o b

$Bob$ 可以得到答案阅读全文 »

posted @ 2021-08-11 14:37 QuantAsk 阅读(124) 评论(0) 推荐(0) 编辑

51nod1676-无向图同构【乱搞】

发表于 2021-08-02 17:02阅读：95评论：0推荐：0

摘要：正题题目连接:http://www.51nod.com/Challenge/Problem.html#problemId=1676 题目大意给出两张

n

$n$ 个点

m

$m$ 条边的无向图，求这两张图是否同构。 \(1\leq n\leq 200,1\leq m\leq 4000,1\leq T\leq 2 阅读全文 »

posted @ 2021-08-02 17:02 QuantAsk 阅读(95) 评论(0) 推荐(0) 编辑

QuantAsk

我很菜

随笔分类 - 其他

公告

QuantAsk

烟火里成灰，也去的完美。

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论