随笔分类 - 搜索
摘要：正题 题目链接:https://uoj.ac/problem/750 题目大意 给出$n$个数字和一个$p$，保证$2^n> p$。现在要求一个序列$w$满足$w_i\in[-1,1]$，使得$\sum_{i=1}^nw_ia_i\equiv 0\pmod p$ $1\leq p<2^n,1\leq
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/AT2339 题目大意 给出$n$个点$m$条边的一张无向图，然后有一张$n\times n$的图，每个点是一个二元组$(a,b)\(。\)(a,b)\(和\)(c,d)$连边当且仅当$a$和$c$有连边，$b$和$d
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P7293 题目大意 有$k$张联通无向图，有$k$个人从每张图的点$1$出发，定义所有人的位置合为一个状态，求初始状态到达所有能到达状态的最短时间的和。 输出答案对 \(10^9+7\) 取模。 \(\sum n\l
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P7516 题目大意 懒了，直接抄题意了 对于一张 \(n\) 个点 \(m\) 条边的有向图 \(G\)（顶点从 \(1 \sim n\) 编号），定义函数 \(f(u, G)\)： 初始化返回值 \(cnt = 0
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/AT3945 题目大意 $n$个点$m$条边的一张图，对于每条边求它翻转后强连通分量数量是否变化。 \(1\leq n\leq 1000,1\leq m\leq 2\times 10^5\) 解题思路 对于一条$(x,
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/CF25E 题目大意 给出三个串，然后求一个最短的串包含这三个串。 \(1\leq |s_1|,|s_2|,|s_3|\leq 10^5\) 解题思路 把三个串状压，先跑出$AC$自动机和每个节点包含的串的状态。 然后
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P4780 题目大意 给出$n$，求一个最小的$x$满足$\varphi(x)=n$。 若不存在或者大于$2^{31}\(则输出\)-1$。 \(1\leq n\leq 2^{31}\) 解题思路 考虑用$\varph
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/CF990G 题目大意 给出一棵有点权的树，对于每个$k$求有多条路径的点权$gcd$为$k$ \(1\leq n\leq 2\times 10^5,1\leq a_i\leq 2\times 10^5\) 解题思路
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P3645 题目大意 $n$个点，$m$条狗，第$i$条狗可以往左或者右跳恰好$p_i$步，开始是$0$号狗，每次跳跃到达一个点可以选择换一条狗，求到$1$号狗所在点的最短路。 解题思路 为了方便设$n,m$同级 对于
阅读全文
浙公网安备 33010602011771号