该文被密码保护。 阅读全文
摘要:
正题 题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=1766 题目大意 给出$n$个点的一棵树,$m$次询问给出两个区间,要求在两个区间中各选一个点使得他们之间距离最大。 \(1\leq n,m\leq 10^5\) 解题思路 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/CF1444C 题目大意 给出$n$个点$m$条边的一张图,总共$k$个颜色,每个点有一个颜色。 询问有多少无序颜色对$(x,y)$满足$x\neq y$且颜色为$x$或$y$的点构成的生成子图是一个二分图。 \(1\ 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/CF650E 题目大意 给出$n$个点的两棵树,你每次可以选择第一棵树上的一条边改成另一条边,但是改完之后必须还是一棵树,求最少的步数把第一棵树改成第二棵树。 \(1\leq n\leq 5\times 10^5\) 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/AT2376 题目大意 给出$n$个点的一棵树,先后手轮流选择一个未染色的点染上白色(先手)/黑色(后手),如果最后有一个白色的点连接的都是白色的点则先手获胜,否则后手获胜。求是否先手必胜。 \(1\leq n\leq 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/AT2370 题目大意 有$n$个黑白球,但是具体颜色个数不确定,进行$m$次操作:拿出一个球然后放入黑白球各一个,再拿出一个球。 求最后颜色序列的种类数。 \(1\leq n,m\leq 3000\) 解题思路 如果 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/AT2365 题目大意 一个数轴上有$n$个点,开始你有个水壶容量为$V$,你每次有两个操作 走到一个距离与你不超过$V$的点 让$V=\lfloor\frac V2\rfloor$,然后跳到任意一个点。 对于每个点求 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/AT3877 题目大意 给出一个大小为$A\times B$的矩阵$d$ 要求构造一个点数不超过$300$的有向图满足 图中没有重边和自环 图中的边权为$[0,100]$的整数或者未知数$X/Y$ 对于所有$X\in[ 阅读全文