摘要：
洛谷题目 本题描述较为复杂，这里简单描述一下。 把一个长度为 \(n\) 的环用金色和绿色染色，求出有多少种染色方法使得相邻两个点必有一个是金色。 矩阵快速幂优化dp 先考虑如何 \(dp\)，用 \(dp_{i,0}\) 表示第 \(i\) 个点为金色的方案数，\(dp_{i,1}\) 表示第 \ 阅读全文
摘要：
洛谷题目 本题不难发现是找连通块，但是这样做会 \(M\) （没试过不知道会不会 \(T\)），所以我们再考虑优化，观察输入，会发现给的是区间，所以我们只需要把区间存下来，把相邻两行相交的区间合并就行了。 用 \(line1\) 存当前行每艘船的位置，\(line2\) 存上一行每艘船的位置。都是结 阅读全文
摘要：
vjudge题目 洛谷题目 题意简述： 输入 \(n\) 个棍子，输出最上面的棍子的编号。 向量叉积： \(\bold{a}×\bold{b}=|\bold{a}|*|\bold{b}|*\sin\theta=S_{ABCO}=x1*y2-x2*y1\) 对于本题，首先我们要判断线段 \(l1\) 阅读全文