摘要:
题目大意 给你一个左右卷起来,上下卷起来的$n\times m$的棋盘,问至少需要多少个bishop可以控制所有的格子。 简要题解 $gcd(n,m)$ python大法好 阅读全文
摘要:
题目大意 给个带边权图,求给定代价内最多删多少条边任然存在生成树。 简要题解 先做个最大生成树,然后从小往大删不在树上的边即可。 阅读全文
摘要:
题目大意 求$p^{p^{p^{.^{.^{.}}}}} \mod m!$ 简要题解 由欧拉定理,有对任意$a,b,c$当$b$足够大时,有$a^b \equiv a^{b \mod \varphi(c) +\varphi(c)} \mod c$,设$x$为对$c=m!$取模的所求,$y$为对$c= 阅读全文
摘要:
题目大意 给你一个边长为$n$的正六边形,问有多少种用规定的Dominoes牌覆盖的方案。 简要题解 状态压缩一下每行三角形的存在状态然后DP就好。 6和7跑不过去,然而这是一道打表好题。。 年轻人不要老想着打表。 慢慢剪状态。 1:用个set存上一行可能出现的状态,而不是枚举所有可能 2:大剪枝— 阅读全文
摘要:
题目大意 给你一个长为$m(m\le 3000)$的数列,求最长Fibonacci子序列。 简要题解 DP即可,因为头两个随便选,所以考虑设$f[i][j]$表示以$a_i,a_j$开始的Fibonacci子序列最长长度为多少,只需要从$f[j][k],a_k=a_i+a_j$转移,关键在于找到$k 阅读全文
摘要:
题目大意 给你$n$个矩阵,回答模$r$下$m$个区间内矩阵的乘积。 简要题解 分块傻题。 阅读全文