摘要：
正题 题目链接:https://www.luogu.com.cn/problem/AT2377 题目大意 有两棵树$T_1,T_2$。$T_1$树上的边开始时都是蓝色的，我们每次选择一条蓝色边路径$(x,y)$，然后删掉路径上一条边，连接一条$x$到$y$的红色边。 要求最后所有都是红色边的情况下能 阅读全文
摘要：
正题 题目链接:http://pjudge.ac/problem/21652 题目大意 给出一个正整数$k$，求第$n$个$x$满足$x\times (10^k-1)$中没有一个数位为$9$。 $1\leq n\leq 10^{18},1\leq k\leq 18$ 解题思路 首先是从高位到低位逐步 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/AT5147 题目大意 有$n$个点的一张图，其中$i\rightarrow i+1(i< n)$有一条边权值为$0$。 对于其他$i,j(i\neq j)$存在一条边$i\rightarrow j$，若$i<j$那么 阅读全文
摘要：
正题 题目链接:https://loj.ac/p/2324 题目大意 给出$n$个点的一棵树，每个点的度数不超过$3$。 你要求它的一个二叉树结构（根任意选择）使得其中序遍历的字典序最小。 $1\leq n\leq 10^6$ 解题思路 直接找根感觉比较麻烦，我们考虑先确定中序遍历中的第一个点。 显 阅读全文
摘要：
正题 题目链接:https://loj.ac/p/510 题目大意 给出一个代码 function add(x,v) while x <= n do s[x] = s[x] xor v x = x + lowbit(x) //注意，这里是 lowbit，这也是两份代码唯一的区别 end while 阅读全文
摘要：
正题 题目链接:https://loj.ac/p/576 题目大意 给出一个长度为$n$的序列$a$，还有一个未知序列$b$，你每次可以花费$\gcd_{i=l}^r a_i$的代价得到$\sum_{i=l}^rb_i$的值。 每次修改$a$中的一个数，求得到$b$中所有数字需要花费的最小权值。 $ 阅读全文
该文被密码保护。 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF516D 题目大意 给出一棵$n$个点的树，定义$f(x)$表示距离点$x$最远的点的距离，$q$次询问给出一个$k$，要求一个最大的连通块满足连通块中所有点的$f(x)$最大最小差值不能超过$k$。 $1\leq 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF1140G 题目大意 给出一个$n$个点的树$T$，然后复制一份$T'$，每个$T$中的点$i$向$T'$中的点$i$都有连边构成一张图。 图上所有权值各不相同，现在$q$次询问图上两点的最短路。 $1\leq n 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P5208 题目大意 有一个长度为$n$的$01$序列$a$，你知道里面有奇数个$1$还是偶数个$1$。你每次可以选择两个下标集合$S/T$询问集合$S$和集合$T$位置的数字和哪个更大。 交互库只会告诉你$S\leq 阅读全文