摘要:
状态不好考的不行(x 还是在家里不够专注吧(? T1 一个简单的离散化+bfs 细节不少 一个区间直接把两个端点都离散进去就行了。 统计答案的时候按块统计答案。 T2 减枝的搜索。 不是特别难。 发现其实格子并不是很多。 被$K$给限制住了。 太多的都是0. 那么$n+m 1$的大小必然是小于等于1 阅读全文
摘要:
挺懵的。。。 T1 实际上不难。 发现对于同一条边来说。 我们的答案关于我们取得点在这个边上的位置是一个单谷函数,因为两侧取max。 然后直接三分边上所在的位置。 check的时候首先用随便什么最短路处理出每个点之间互相的距离即可求值了。 T2 很棒的二进制分组。 我们把这种满足要求的路径拆成三段$ 阅读全文
摘要:
该来的总得来。。 T1 记住要碰到分数问题就用01分数规划。 其他的倒还简单。 用到了一个类似猎人杀的定义。 对于一轮来说可以扩展轮的长度为直到决出胜负,这样的概率和期望是不变的。 T2 不知道在说什么。 T3 变元矩阵树定理+高斯消元 其实正解不是高斯消元是二维拉格朗日插值(我不会 考场上瞎懵了个 阅读全文
摘要:
学了一下线性代数。 略作了解吧算是。 一、矩阵 1.定义:$A$表示一个有$n$行$m$列个数的矩阵。 $n=m$时也可称作方阵。 2.线代中的矩阵乘法 定义乘法符号为$ $ $$C=A B$$ $$c_{ij}=\sum\limits_{k=1}^{n}a_{i,k}b_{k,j}$$ 3.单位矩 阅读全文