摘要：这回真垫底了，好久没有交错代码了😅 阅读全文

摘要：一、题目 蚂蚁一开始在 \((0,0)\) 这个位置，平面大小为 \(n\times m\)，每次蚂蚁可以向右走或者是向上走，从 \((n-1,i)\) 这个点向右走就会到达 \((0,i)\)，从 \((i,m-1)\) 向上走就会到达 \((i,0)\)，问走到 \((x,y)\) 的期望步数。 阅读全文

摘要：没去 \(\tt NOI\) 现场的菜鸡$+$新高二退役狗来写一波题解。 一、题目 点此看题 二、解法 前置知识：行列式，矩阵乘法，高斯消元，比内$-$柯西公式。 你看这题真是奇怪得不行，我以前做过这种题吗？没关系，我们来搞一些 \(\tt observation\)： 选取的路径数正好是 \(n_ 阅读全文

摘要：一、题目 点此看题 二、解法 张成线性空间的维数是 \(m\) 等价于线性不相关的向量有 \(m\) 个，把向量写成 \(n\times m\) 的矩阵的秩是 \(m\) 这里普及一下比内$-$柯西公式，对于 \(s\times n\) 的矩阵 \(A\) 和 \(n\times s\) 的矩阵 \ 阅读全文

摘要：一、题目 点此看题 二、解法 一定要先完全搞懂 歌唱王国 那个题再来做这道题，一模一样的思路。 设 \(F_i(x)\) 表示 \(A_i\)（就表示那个硬币序列）在某个时刻出现的概率生成函数，\(G(x)\) 表示某个时刻还未结束的概率生成函数，现在就来找关系列方程吧！ 有一个方程是最难列的，但是 阅读全文