摘要：
正题 题目链接:https://ac.nowcoder.com/acm/contest/7609/C 题目大意 给出$n$个点的一棵树，$m$个时刻各有一个操作 标记一个点，每个点被标记后的每一个时刻会标记掉周围的点。 删去所有点的标记 询问一个点是否有标记 解题思路 考虑没有二操作怎么搞，可以理解 阅读全文
摘要：
正题 题目链接:https://ac.nowcoder.com/acm/contest/7745/E 题目大意 给出$n$个点的一棵树，每个点有一个选择权重$a_i$（有$\frac{\sum_^na_i}$的概率被选择）。 然后有一个序列$w$。随机选择两次点（可以相同）若它们之间距离为$L$，那 阅读全文
摘要：
正题 题目链接:http://noi.ac/problem/2007 题目大意 $n$个格子排成一排，每个格子有一个$0/1$和一个颜色。开始每个格子都是$0$，$q$次操作取反一个颜色的所有格子的$0/1$，然后询问$1$的格子构成的连通块数量。 \(1\leq n,q\leq 10^5\) 解题 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF1370F2 题目大意 $T$组数据，给出$n$个点的一棵树，有两个隐藏的关键点。你每次可以询问一个点集，交互库会回答这个点集中的一个点满足它到两个关键点的距离和最小，和这个距离。 要求在$11$次询问内求出这两个 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P3335 题目大意 给出$n\times m$的网格，每个格子有权值。一个回路在格子的边上，要求有$2\times k$次左转，其他都是右转，且最后$2$次一定得是右转。 求包含的格子权值和最大。 \(1\leq n 阅读全文