摘要：题解 poj2778 DNA Sequence 题面 poj 解析 先考虑这样一个问题:给定一个图$(n<=100)$,问从 \(s\) 到 \(t\) 的长度为 \(l\) 的路径数是多少. 把邻接矩阵建出来,设为 \(x\),答案即为 \(x^l\) 的对应位置. 先看 \(l=2\) 的情况: 阅读全文

摘要：题解 TJOI/HEOI2016 字符串 题面 loj 解析 二分答案 \(mid\). 考虑后缀数组求出的数组,那么只要看 \(sa\) 数组里的 包含 \(c\) 开头的后缀的 一段满足最长公共前缀 \(\geq mid\) 的区间里,有没有开头在 \([a,b-mid+1]\) 中的后缀即可. 阅读全文

摘要：题解 2019 集训队互测 Day 5 国际象棋 题面 loj 解析 首先考虑一个 \(O(mn)^3\) 的高斯消元做法. 为了方便讲,棋盘里的每个格子都有一个编号. 考虑某个点 \(i\),设它下一步能走到的点为 \(p_j,j\in [0,7]\). (这里的编号是用的 $0\sim 7$) 阅读全文