QuantAsk

2022年8月3日

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

摘要：正题题目链接: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 阅读(37) 评论(0) 推荐(0)

2022年7月15日

pjudge#21652-[PR #4]到底有没有九【数位dp】

摘要：正题题目链接:http://pjudge.ac/problem/21652 题目大意给出一个正整数

k

$k$ ，求第

n

$n$ 个

x

$x$ 满足

x \times (10^{k} - 1)

$x\times (10^k-1)$ 中没有一个数位为

9

$9$ 。

1 \leq n \leq 10^{18}, 1 \leq k \leq 18

$1\leq n\leq 10^{18},1\leq k\leq 18$ 解题思路首先是从高位到低位逐步阅读全文

posted @ 2022-07-15 19:17 QuantAsk 阅读(102) 评论(1) 推荐(0)

AT5147-[AGC036D]Negative Cycle【dp,模型转换】

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

n

$n$ 个点的一张图，其中

i \to i + 1 (i < n)

$i\rightarrow i+1(i< n)$ 有一条边权值为

0

$0$ 。对于其他

i, j (i \neq j)

$i,j(i\neq j)$ 存在一条边

i \to j

$i\rightarrow j$ ，若

i < j

$i<j$ 那么阅读全文

posted @ 2022-07-15 19:05 QuantAsk 阅读(42) 评论(0) 推荐(0)

Loj#2324-「清华集训 2017」小 Y 和二叉树

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

n

$n$ 个点的一棵树，每个点的度数不超过

3

$3$ 。你要求它的一个二叉树结构（根任意选择）使得其中序遍历的字典序最小。

1 \leq n \leq 10^{6}

$1\leq n\leq 10^6$ 解题思路直接找根感觉比较麻烦，我们考虑先确定中序遍历中的第一个点。显阅读全文

posted @ 2022-07-15 18:49 QuantAsk 阅读(50) 评论(0) 推荐(0)

2022年7月14日

Loj#510-「LibreOJ NOI Round #1」北校门外的回忆【线段树】

摘要：正题题目链接:https://loj.ac/p/510 题目大意给出一个代码 function add(x,v) while x <= n do s[x] = s[x] xor v x = x + lowbit(x) //注意，这里是 lowbit，这也是两份代码唯一的区别 end while 阅读全文

posted @ 2022-07-14 11:51 QuantAsk 阅读(49) 评论(0) 推荐(0)

Loj#576-「LibreOJ NOI Round #2」签到游戏【线段树】

摘要：正题题目链接:https://loj.ac/p/576 题目大意给出一个长度为

n

$n$ 的序列

a

$a$ ，还有一个未知序列

b

$b$ ，你每次可以花费

{gcd}_{i = l}^{r} a_{i}

$\gcd_{i=l}^r a_i$ 的代价得到

\sum_{i = l}^{r} b_{i}

$\sum_{i=l}^rb_i$ 的值。每次修改

a

$a$ 中的一个数，求得到

b

$b$ 中所有数字需要花费的最小权值。 $ 阅读全文

posted @ 2022-07-14 11:24 QuantAsk 阅读(71) 评论(0) 推荐(0)

2022年7月12日

THOJ-防诈骗（game）【博弈论】

该文被密码保护。阅读全文

posted @ 2022-07-12 12:30 QuantAsk 阅读(0) 评论(0) 推荐(0)

CF516D-Drazil and Morning Exercise【树上差分,倍增】

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

n

$n$ 个点的树，定义

f (x)

$f(x)$ 表示距离点

x

$x$ 最远的点的距离，

q

$q$ 次询问给出一个

k

$k$ ，要求一个最大的连通块满足连通块中所有点的

f (x)

$f(x)$ 最大最小差值不能超过

k

$k$ 。 $1\leq 阅读全文

posted @ 2022-07-12 12:16 QuantAsk 阅读(33) 评论(0) 推荐(0)

CF1140G-Double Tree【最短路,矩阵乘法,树上倍增】

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

n

$n$ 个点的树

T

$T$ ，然后复制一份

T^{'}

$T'$ ，每个

T

$T$ 中的点

i

$i$ 向

T^{'}

$T'$ 中的点

i

$i$ 都有连边构成一张图。图上所有权值各不相同，现在

q

$q$ 次询问图上两点的最短路。 $1\leq n 阅读全文

posted @ 2022-07-12 11:57 QuantAsk 阅读(38) 评论(0) 推荐(0)

2022年7月11日

P5208-[WC2019] I 君的商店【交互,二分】

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

n

$n$ 的

01

$01$ 序列

a

$a$ ，你知道里面有奇数个

1

$1$ 还是偶数个

1

$1$ 。你每次可以选择两个下标集合

S / T

$S/T$ 询问集合

S

$S$ 和集合

T

$T$ 位置的数字和哪个更大。交互库只会告诉你$S\leq 阅读全文

posted @ 2022-07-11 20:14 QuantAsk 阅读(44) 评论(0) 推荐(0)

我很菜

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论