摘要：
https://zybuluo.com/ysner/note/1144886 题面 给一有向图，询问圈的最小平均值。 解析 先二分圈的平均值的最小值，记当前答案为$mid$。 这时候，把所有的边权都减掉$mid$ 。 这样判断原图中是否包含有平均值小于等于$mid$的圈，就转化成了判断新图中是否包含 阅读全文
摘要：
https://zybuluo.com/ysner/note/1144701 题面 给出一个$n×m$的矩阵。请在其中选择$3$个互不相交的，大小恰为$k×k$ 的子矩阵，使得子矩阵的权值和最大。 $n\leq1500,m\leq1500$ 解析 这题和[CJOJ2501][1]很像呢。。。 看到题 阅读全文
摘要：
https://zybuluo.com/ysner/note/1144441 题面 [戳我][1] $n\leq20$ 解析 这数据范围显然是状压。 可以发现，区分不同方案的标准是 选的点 和 终结点 。 于是设$dp[now][s]$表示当选点状态为$now$，最后选的点为$s$时的方案数。 然后 阅读全文
摘要：
https://zybuluo.com/ysner/note/1141136 题面 求一颗大小为$n$的树 取联通块 的所有方案中，第$k$个数之和。 $n\leq1,667,k\leq n$ 解析 这题可以当作暴力踩标算的范本题目。。。（~~其实是因为高级算法嵌套起来有时不如暴力快~~) 但这个暴 阅读全文