摘要：
题面 https://www.luogu.org/problem/P4436 题解 先预处理出每个地方的视野，再在线回答询问。 首先，如果是从另外一个地方进入一个地方，会无条件获得这个地方的视野。 门一定是从某一边进入另外一边。 把门看成一条边，拓扑排序一遍。 沿拓扑序从大到小暴力拓展，这样每个区域 阅读全文
摘要：
题面 https://www.luogu.org/problem/P3573 题解 拓扑排序神仙题。 因为是$DAG$，所以拓扑排序搞出拓扑序。 在正反两遍$dp$搞出$f[x]$和$g[x]$ 再用类似扫描线的方法更新好了。 实现时传承$yyb$的题解，用了可删堆，实现方法和可删除的$AC$自动机 阅读全文
摘要：
题面 https://www.luogu.org/problem/P3243 题解 (1)在满足所有限制的前提下，1号菜肴”尽量“优先制作；(2)在满足所有限制，1号菜肴”尽量“优先制作的前提下，2号菜肴”尽量“优先制作；(3)在满足所有限制，1号和2号菜肴”尽量“优先的前提下，3号菜肴”尽量“优先 阅读全文
摘要：
题面 https://www.luogu.org/problem/CF311E 题解 最小割，加点表示限制，三叉戟模型。 不让割$->$割了没用。 一定割$->$不割就联通。 阅读全文
摘要：
题面 http://darkbzoj.tk/problem/3691 题解 update 2020.2.12 最后的匹配中，对于任意 $X$ 部中的点集 $S \subseteq X$，定义其对应的 $Y$ 部的集合为 $w(S)$。 若对于每一个 $x \in S$，都有 $x' \in w(S) 阅读全文
摘要：
一直想写的一道题，但是看太复杂就先咕了。 题面 https://www.luogu.org/problem/P4518 题解 先二分答案，然后把每个点可以去的圆上的位置求一个区间。 然后我们可以知道，多边形的一个顶点肯定在某一个区间点上（若不在，则转到这个点上） 那我们枚举这个区间点，确定了多边形顶 阅读全文
摘要：
题面 https://www.luogu.org/problem/P4542 神仙题。 做最小路径覆盖。 有一个很像的地方，就是最小路径覆盖必须覆盖到每个点，这道题也一样。 这道题有4个和最小路径覆盖不一样的地方 我们从第四点突破，假设已经访问了$1..x$，那么至少有一个人$p_i$，它的访问序列 阅读全文