摘要：
题目链接 和atc之前的一道题类似，都是暴力广搜+记录状态。 从开始状态开始广搜，然后直接拿个map或者哈希记录状态即可。 时间复杂度为: \(O(9!)\)，因为最多也只有这么多种状态。 Code // Problem: P1379 八数码难题 // Contest: Luogu // URL: 阅读全文
摘要：
题目链接 设 \(dp(i, j)\) 为前 \(i\) 行放 \(j\) 个棋子的方案数， \(len_i\) 为第 \(i\) 行的列数。 类似背包的思想，每一行放或不放： \(dp(i, j)=dp(i-1, j)+dp(i-1, j-1)\times(len_i-(j-1))\) \(dp( 阅读全文
摘要：
线性求逆元 当初做洛谷模板题的时候还没发现原来这就是线性求逆元，现在发现了才知道原来这么好用。 首先我们要求 \([1,n]\pmod p\) 的逆元。 第一，我们知道： \(1^{-1}\equiv1\pmod p\) 现在我们要求 \(i\pmod p\) 的逆元，肯定的，我们可以把 \(p\) 阅读全文
摘要：
题目链接 考虑每次都做一次拓扑排序。 如果所有节点未遍历，即存在环。 否则的话，如果结果唯一，即拓扑层数为 \(n\)，判断队尾层数是否为 \(n\) 即可。 否则结果不唯一。 由于最多只有26个字母，所以时间过得去。 —————————————————————————————————— 说一下我做 阅读全文
摘要：
题目大意 我们称一个集合 \(S={(x_1, y_1), (x_2, y_2), … , (x_k, y_k)}\) 是好的，当且仅当把它们按照 \(y_i\) 降序排序后满足： 对于所有满足 \(3 ≤ j ≤ k\) 的 \(j\)，有 \(x_j−2 < x_j < x_j−1\) 或者 \ 阅读全文