摘要：
正题 题目链接:https://www.ybtoj.com.cn/problem/643 题目大意 $n$个机器人，第$i$个攻击力为$A_i$，防御为$D_i$。 然后你每次可以对一个机器人造成$Atk$点伤害，之后所有机器人对你进行一次攻击。 开局可以删除两个机器人，求最少受到多少伤害。 \(n 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/AT4995 题目大意 $n$个点的一棵树，上面有一些棋子，每次可以选择两个棋子移动到他们之间的路径上相邻的点上，求最少多少步能移动到一个点上。 \(n\in[1,2000]\) 解题思路 如果固定最终节点的话，这个节 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/AT3949 题目大意 长度为$L$的坐标轴上，给出$n$个点，每个点$x_i$需要购物$t_i$的时间，一辆车在$0\sim L$折返跑，求从$0$出发购物完回到$0$的最短时间。 $n\in[1,3\times 1 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/AT4144 题目大意 $n$个点$m$条边的一张无向联通图，每个点有两个值$a_i,b_i$。表示经过该点时需要拥有$a_i$元，该点需要捐献$b_i$元。 任意起点，询问开始时至少多少钱才能捐献完所有点。 解题思路 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/AT4505 题目大意 给出$n$个点和$n-1$个点集$U_i$，每个点集中选择两个点连边使得该图是一棵树。求方案。 \(n\in[1,10^5],\sum_{i=1}^{n-1} |U_i|\in[1,2*10^5 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4338 题目大意 给出$n$个点的一棵树，和每个点进行$access$的次数$a_i$，要求安排一个顺序使得虚实边转换最多。 $m$次修改一个点让$a_i$加上$w$后求答案 \(n,m\in [1,4*10^5] 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P3760 题目大意 给出$n$个数字的一个序列$a$，求它所有区间和的异或和 \(n\leq 10^5,\sum a_i\leq 10^6\) 解题思路 开始写了个前缀和$+FFT$发现要卡常然后就换了个方法。 每一 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P3273 题目大意 $n$个点有权值，要求支持操作 连接两个点 单点加权 联通块加权 全图加权 单点询问 联通块询问最大值 全图询问最大值 解题思路 把所有可能产生的联通块都变到一个区间里就好了 考虑怎么排这个东西， 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4424 题目大意 $n$个$m$位二进制数，开始是一个$0$。 然后依次对所有二进制数进行$n$次$and$或者$or$操作。 $q$次询问给出二进制数$r_i$，要求有多少种操作序列使得操作完后的数是$r_i$。 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4606 题目大意 给出$n$个点$m$条边的一张图，$q$次询问给出一个点集，询问有多少个点割掉后可以是点集中至少一个点对不连通。 解题思路 就是问圆方树上的虚树中的圆点数量，照着统计就好了。 细节有点多，注意不要 阅读全文