QuantAsk

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/CF1553H 题目大意 给出$n$个在$[0,2^n)$范围内的数字序列$a$。 对于每个$x\in[0,2^n)$求 \(\min_{i\neq j}\ |a_i\ xor\ x-a_j\ xor\ x|\) \( 阅读全文

摘要： 前言 正题 题目链接:https://www.luogu.com.cn/problem/P5299 题目大意 有$2n$张牌， $n$张强化牌，每张上有一个正整数$x(x>1)$，如果使用后之后的每一张攻击牌伤害都会乘上$x$。 $n$张攻击牌，每张上有一个正整数$x$，使用后造成$x$点伤害。 随 阅读全文

摘要： 正题 题目链接:https://loj.ac/p/3130 题目大意 给出$n$个点$m$条边的一张有权无向图，你每次可以选择一个边集异或上一个值，要求最少次数使得所有简单环异或和都为$0$。 \(1\leq n,m\leq 10^5\) 解题思路 先找一棵生成树，然后每条非树边都会产生一个简单环， 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P7011 题目大意 给出$n$个点的一棵树，从一出发，要走到 \(t\)。初始时权值为$0$，每个节点有一个权值$w_i$，第一次走过这个节点时会让权值加上该节点的权值，要求全程权值不能为负数，求能否走到$t$。 \ 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/AT4437 题目大意 有$n$个点的一张有向完全图，每个点有两个点权$a,b$。连接$x,y$两个点的边权为$min{a_x,b_y}$，求一条权值和最小的哈密顿回路。 \(1\leq n\leq 10^5,1\le 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/CF1416E 题目大意 给出$n$个正整数的一个序列$a_i$，你要把$a_i$拆成两个正整数的和$b_{2i},b_{2i+1}$，要求使得$b$的相同连续段最少。 \(1\leq n\leq 5\times 10 阅读全文

摘要： 正题 题目链接:https://uoj.ac/problem/84 题目大意 有$n$个点的一棵树，$1$为根，两个人从根节点往下走（只能从深度小的点走到深度大的点）。 两个人每一秒都可以一条边（也可以不移动），或者不消耗时间将一个人传送到另一个人那里。 求遍历整棵树需要的最少时间。 \(1\leq 阅读全文

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

摘要： 正题 题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=1227 题目大意 定义 \(F(a)=\frac{\sum_{i=1}^a lcm(a,i)}{a}\) 给出$l,r$求$\sum_{i=l}^rF(i)$ 解题思路 好久 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/AT2070 题目大意 有三堆卡牌各有$n,m,k$张，每张上写了$a/b/c$，对于第$1/2/3$堆卡牌。然后开始从第一堆拿牌，然后根据拿到的牌在对应的堆拿牌。 如果到一堆拿牌时没有牌就结束，求第一张牌结束的方案数 阅读全文