2022 年 7月随笔档案 - QuantAsk

发表于 2022-07-15 19:17阅读：99评论：1推荐：0

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

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

发表于 2022-07-15 19:05阅读：39评论：0推荐：0

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

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

发表于 2022-07-15 18:49阅读：45评论：0推荐：0

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

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

发表于 2022-07-14 11:51阅读：40评论：0推荐：0

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

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

发表于 2022-07-14 11:24阅读：56评论：0推荐：0

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

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

发表于 2022-07-12 12:30阅读：0评论：0推荐：0

该文被密码保护。

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

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

发表于 2022-07-12 12:16阅读：32评论：0推荐：0

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

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

发表于 2022-07-12 11:57阅读：35评论：0推荐：0

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

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

发表于 2022-07-11 20:14阅读：40评论：0推荐：0

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

P7740-[NOI2021]机器人游戏【dp,bitset】

发表于 2022-07-11 18:40阅读：55评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P7740 题目描述题目大意摸了小 R 有

m

$m$ （

1 \leq m \leq 1000

$1 \le m \le 1000$ ）个机器人和

m

$m$ 张纸带，第

i

$i$ （

1 \leq i \leq m

$1 \le i \le m$ ）个机器人负责对第

i

$i$ 张纸带进行操作。对于每张纸阅读全文 »

posted @ 2022-07-11 18:40 QuantAsk 阅读(55) 评论(0) 推荐(0) 编辑

QuantAsk

我很菜

07 2022 档案

公告

QuantAsk

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

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论