搜索 - 随笔分类 - QuantAsk

发表于 2022-08-10 19:51阅读：80评论：0推荐：0

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

n

$n$ 个数字和一个

p

$p$ ，保证

2^{n} > p

$2^n> p$ 。现在要求一个序列

w

$w$ 满足

w_{i} \in [- 1, 1]

$w_i\in[-1,1]$ ，使得

\sum_{i = 1}^{n} w_{i} a_{i} \equiv 0 (\mod p)

$\sum_{i=1}^nw_ia_i\equiv 0\pmod p$ $1\leq p<2^n,1\leq 阅读全文 »

posted @ 2022-08-10 19:51 QuantAsk 阅读(80) 评论(0) 推荐(0) 编辑

AT2339-[AGC011C]Squared Graph【黑白染色】

发表于 2022-03-07 21:37阅读：45评论：0推荐：0

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

n

$n$ 个点

m

$m$ 条边的一张无向图，然后有一张

n \times n

$n\times n$ 的图，每个点是一个二元组

(a, b) \(。 \) (a, b) \(和 \) (c, d)

$(a,b)$。$(a,b)$和$(c,d)$ 连边当且仅当

a

$a$ 和

c

$c$ 有连边，

b

$b$ 和$d 阅读全文 »

posted @ 2022-03-07 21:37 QuantAsk 阅读(45) 评论(0) 推荐(0) 编辑

P7293-[USACO21JAN]Sum of Distances P【统计,bfs】

发表于 2021-12-24 19:17阅读：26评论：0推荐：0

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

k

$k$ 张联通无向图，有

k

$k$ 个人从每张图的点

1

$1$ 出发，定义所有人的位置合为一个状态，求初始状态到达所有能到达状态的最短时间的和。输出答案对

10^{9} + 7

$10^9+7$ 取模。 \(\sum n\l 阅读全文 »

posted @ 2021-12-24 19:17 QuantAsk 阅读(26) 评论(0) 推荐(0) 编辑

P7516-[省选联考2021A/B卷]图函数【bfs】

发表于 2021-11-24 22:11阅读：41评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P7516 题目大意懒了，直接抄题意了对于一张

n

$n$ 个点

m

$m$ 条边的有向图

G

$G$ （顶点从

1 \sim n

$1 \sim n$ 编号），定义函数

f (u, G)

$f(u, G)$ ：初始化返回值 \(cnt = 0 阅读全文 »

posted @ 2021-11-24 22:11 QuantAsk 阅读(41) 评论(0) 推荐(0) 编辑

AT3945-[ARC092D]Two Faced Edges【dfs】

发表于 2021-09-02 18:38阅读：38评论：0推荐：0

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

n

$n$ 个点

m

$m$ 条边的一张图，对于每条边求它翻转后强连通分量数量是否变化。

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

$1\leq n\leq 1000,1\leq m\leq 2\times 10^5$ 解题思路对于一条$(x, 阅读全文 »

posted @ 2021-09-02 18:38 QuantAsk 阅读(38) 评论(0) 推荐(0) 编辑

CF25E-Test【AC自动机,bfs】

发表于 2021-08-24 11:31阅读：45评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF25E 题目大意给出三个串，然后求一个最短的串包含这三个串。

1 \leq | s_{1} |, | s_{2} |, | s_{3} | \leq 10^{5}

$1\leq |s_1|,|s_2|,|s_3|\leq 10^5$ 解题思路把三个串状压，先跑出

A C

$AC$ 自动机和每个节点包含的串的状态。然后阅读全文 »

posted @ 2021-08-24 11:31 QuantAsk 阅读(45) 评论(0) 推荐(0) 编辑

P4780-Phi的反函数【dfs】

发表于 2021-08-08 10:56阅读：53评论：0推荐：0

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

n

$n$ ，求一个最小的

x

$x$ 满足

φ (x) = n

$\varphi(x)=n$ 。若不存在或者大于

2^{31} \(则 输 出 \) - 1

$2^{31}$则输出$-1$ 。

1 \leq n \leq 2^{31}

$1\leq n\leq 2^{31}$ 解题思路考虑用$\varph 阅读全文 »

posted @ 2021-08-08 10:56 QuantAsk 阅读(53) 评论(0) 推荐(0) 编辑

CF990G-GCD Counting【dfs】

发表于 2021-04-16 19:18阅读：68评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF990G 题目大意给出一棵有点权的树，对于每个

k

$k$ 求有多条路径的点权

g c d

$gcd$ 为

k

$k$

1 \leq n \leq 2 \times 10^{5}, 1 \leq a_{i} \leq 2 \times 10^{5}

$1\leq n\leq 2\times 10^5,1\leq a_i\leq 2\times 10^5$ 解题思路阅读全文 »

posted @ 2021-04-16 19:18 QuantAsk 阅读(68) 评论(0) 推荐(0) 编辑

P3645-[APIO2015]雅加达的摩天楼【bfs,根号分治】

发表于 2021-01-25 19:47阅读：82评论：0推荐：0

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

n

$n$ 个点，

m

$m$ 条狗，第

i

$i$ 条狗可以往左或者右跳恰好

p_{i}

$p_i$ 步，开始是

0

$0$ 号狗，每次跳跃到达一个点可以选择换一条狗，求到

1

$1$ 号狗所在点的最短路。解题思路为了方便设

n, m

$n,m$ 同级对于阅读全文 »

posted @ 2021-01-25 19:47 QuantAsk 阅读(82) 评论(0) 推荐(0) 编辑

QuantAsk

我很菜

随笔分类 - 搜索

公告

QuantAsk

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

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论