摘要：
链接：https://www.luogu.com.cn/problem/CF566E 题目描述：有一个$n$个节点的树，你得到了$n$条关于每个点信息，每条信息记录了距离某一个点小于等于$2$的所有点，但你不知道每条信息具体是哪个点的，你需要构造一棵满足这些信息的树。 数据范围：$n<=1000$ 阅读全文
摘要：
链接：https://www.luogu.com.cn/problem/P6775 题目描述：有$m$道菜，和$n$种原材料，每个原材料有一个质量$d_{i}$,有$\sum_{i=1}^{n}{d_{i}}=m\times k$(m为正整数)，每次在$1-2$道菜中选一部分满足质量总和为$k$，求 阅读全文
摘要：
$CSPday2t1MLE$了，于是参加不了省选了，最后在校内考。 $Day1$ 看完$3$道题，感觉$t2$最可做，于是先做$t2$。把它拆成了单项式，推了一下式子，发现变成了$CF932ETeam Work$,然后把它拆成了斯特林数，过了小样例，结果大样例$WA$。然后检查了一下发现式子有个地方 阅读全文
摘要：
链接：https://www.luogu.com.cn/problem/P1173 题目描述：有一个$n\times m$的棋盘，有$c$只蛐蛐，求再放置多少只蛐蛐可以使图中其他部分被分成两部分。 题解：由于可以在这个图剩余部分的角落放，答案就只有$-1,0,1,2$。 考虑这个题目本身就是一个关键 阅读全文
摘要：
链接:https://www.luogu.com.cn/problem/P3749 题解：由于$mx^2$让我们无法设$dp$状态，那么考虑网络流。 将每一个区间看作点，可以发现这是一个最大权闭合子图的模型。 考虑$mx^2$的限制，我们可以将点向代号连边，然后跑$dinic$即可。 #includ 阅读全文
摘要：
链接：https://www.luogu.com.cn/problem/P3750 题目描述：有$n$个灯，每个灯有一个开关，每一次操作一个灯会影响其约数的灯。若能小于等于$k$次成功将所有灯关闭则使用这张方法，否则随机操作，求期望步数$\times n!$。 题解：我们贪心的关灯一定时从右往左扫着 阅读全文
摘要：
链接：https://www.luogu.com.cn/problem/P4768 题目描述：给定$n$个点$m$条边的带权无向图，你有一辆车，可以走所有权值大于$x$的点，你也可以丢弃车步行，然后就不能使用车了，$q$组询问，每组询问求一个点到达$1$，$x=X$时步行路径最小值。 题解：直接最小 阅读全文
摘要：
链接；https://www.luogu.com.cn/problem/P5304 题目描述：给定一个$n$个点$m$条边的有向图，求$k$个点中任意两点的最短路。 题解:由于有$k$个关键点，我们可以把它看作$「AMPPZ2014」Petrol$的"加油站"，于是我们可以跑正反两图最短路然后算将每 阅读全文
摘要：
链接：https://www.luogu.com.cn/problem/P5331 题解:发现$dp$不好设状态，考虑网络流： $(s,i)$,流量$1$,费用$0$。 $(i',t)$,流量$1$,费用$0$。 $(i,t)$,流量$1$,费用$0$。 $(i,j')$($i<j$),流量$1$, 阅读全文
摘要：
链接：https://www.luogu.com.cn/problem/CF671C 题目描述：定义$f(i,j)$表示一个序列去掉$[i,j]$这一段后任意两数$gcd$的最大值，求所有$f(i,j)$的和。 题解：这个东西不能莫比乌斯反演，因为有一个最大值，那么我们考虑暴力维护$gcd=d$的$ 阅读全文