摘要：
【BZOJ5316】[JSOI2018]绝地反击（网络流，计算几何，二分） 题面 "BZOJ" "洛谷" 题解 很明显需要二分一个答案。 那么每个点可以确定的范围就是以当前点为圆心，二分出来的答案为半径画一个圆，和目标的圆的交就是可行的区间。 首先我们不知道正$n$边形的转角，如果我们知道的话，可以 阅读全文
摘要：
【BZOJ5314】[JSOI2018]潜入行动（动态规划） 题面 "BZOJ" "洛谷" 题解 不难想到一个沙雕$dp$，设$f[i][j][0/1][0/1]$表示当前点$i$，子树中一共放了$j$个，这个点是否放了，这个是否被覆盖了。 看起来直接合并是$O(nk^2)$的QwQ。。。。。 然后 阅读全文
摘要：
【BZOJ5315】[JSOI2018]防御网络（动态规划，仙人掌） 题面 "BZOJ" "洛谷" 题解 显然图是仙人掌。 题目给了斯坦纳树就肯定不是斯坦纳树了，，，， 总不可能真让你$2^n$枚举点集再来一个至少$2^n n$的斯坦纳树吧。。。 现在对于每一条边考虑贡献。 如果这条边是不在环内，那 阅读全文