摘要：
题意 牛牛有一张 \(n\) 个点，\(m\) 条边的无向图，每条边有一个边权 \(w_i\)。我们定义一条路径的权值是这个路径包含的边的权值的最大值。定义 \(d(u,v)\) 表示在无向图中点 \(u\) 能到达点 \(v\) 的所有路径中权值最小的路径的权值。 现在牛牛给你 \(q\) 次询问 阅读全文
摘要：
题意 一个长度为 \(n\) 的序列：\(a_1,a_2, \dots ,a_n\)，现在有 \(q\) 次询问，每次想询问区间 \([l,r]\) 的 \(mex\) 值。 \(n,q\leq 10^5,0\leq a_i <n,且 a_i 互不相同\) 题目链接：https://ac.nowco 阅读全文
摘要：
题意 牛牛擅长投影剑类来战斗，他投影的武器甚至有着核弹般的破坏力，故人送外号核弹剑仙。现在牛牛投影了 \(n\) 把武器，编号为 $1\sim n$，每把武器都有一个属于自己的破坏力，且任意两把武器之间的破坏力不同。他接下来进行了 \(m\) 次比较，每次比较会告诉你 \(a\) 武器破坏力强于 \ 阅读全文
摘要：
题意 给定一棵 \(n\) 个节点的树，点编号为 $1...n$。\(Q\) 次询问，每次询问给定一个点集 \(S\)，令 \(f(u)=\max\limits_{v\in S}dist(u,v)\) ，你需要求出$\min\limits_f(u)$。其中 \(dist(u,v)\) 表示树上路径 阅读全文
摘要：
题意 设 \(f(n)=\sum_{d|n}{|\mu(d)|}\)，求 \(\sum_{i=1}^{m}{f(ni)} \ mod\ 1e9+7\)。 $1\leq n,m \leq 10^7$ 分析 设 \(\omega(n)\) 表示 \(n\) 的不同质因子个数，根据 \(\mu\) 的定义 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6869 分析 显然，当 \(k=1\) 时，直接就是威佐夫博弈。 威佐夫博弈的必败态 \((a,b)\) 的通项公式： \[ a_i=[i·f],b_i=a_i+i\ (i=0,1,2,...) ,f=\ 阅读全文
摘要：
题目 给出一个完全图，现在给每一条边选择一个方向，问最大路径长度（点数）为 $1,2,...,n$的方案的数量。 题目链接：https://ac.nowcoder.com/acm/problem/13815 分析 一开始没有注意是完全图，😔。。。对于完全图而言，长度为 \(n\) 的路径一定存在， 阅读全文
摘要：
题意 题目链接：https://ac.nowcoder.com/acm/contest/6885/F 分析 代码 #include <bits/stdc++.h> #define pb push_back using namespace std; typedef long long ll; type 阅读全文
摘要：
题意 题目链接：https://ac.nowcoder.com/acm/contest/6885/E 分析 如果直接建边，肯定会超时。那么，就要进行转化。可以设置 $32$ 个虚点，分别表示点权的第 \(i\) 位为 $1$。对于点权 \(a[i]\) 如果其第 \(j\) 位为 $1$，那么就从该 阅读全文
摘要：
题意 有一堆石头 \(n\) 个,两个人轮流取，每次只能取: $1,2,4,...,2^k$ 个，取走最后一颗石头的人获胜。 题目链接：https://ac.nowcoder.com/acm/contest/6885/C 分析 \(P/N\) 分析打表找规律。 \(n\) $1$ $2$ $3$ $ 阅读全文