摘要：
题目大意 给你一个左右卷起来，上下卷起来的$n\times m$的棋盘，问至少需要多少个bishop可以控制所有的格子。 简要题解 $gcd(n,m)$ python大法好 阅读全文
posted @ 2017-02-16 17:14
ichneumon
阅读(182)
评论(0)
推荐(0)
摘要：
题目大意 给个带边权图，求给定代价内最多删多少条边任然存在生成树。 简要题解 先做个最大生成树，然后从小往大删不在树上的边即可。 阅读全文
posted @ 2017-02-16 17:07
ichneumon
阅读(180)
评论(0)
推荐(0)
摘要：
题目大意 求$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= 阅读全文
posted @ 2017-02-16 16:53
ichneumon
阅读(309)
评论(0)
推荐(0)
摘要：
题目大意 给你一个边长为$n$的正六边形，问有多少种用规定的Dominoes牌覆盖的方案。 简要题解 状态压缩一下每行三角形的存在状态然后DP就好。 6和7跑不过去，然而这是一道打表好题。。 年轻人不要老想着打表。 慢慢剪状态。 1：用个set存上一行可能出现的状态，而不是枚举所有可能 2：大剪枝— 阅读全文
posted @ 2017-02-16 15:02
ichneumon
阅读(335)
评论(0)
推荐(0)
摘要：
题目大意 给你一个长为$m(m\le 3000)$的数列，求最长Fibonacci子序列。 简要题解 DP即可，因为头两个随便选，所以考虑设$f[i][j]$表示以$a_i,a_j$开始的Fibonacci子序列最长长度为多少，只需要从$f[j][k],a_k=a_i+a_j$转移，关键在于找到$k 阅读全文
posted @ 2017-02-16 10:11
ichneumon
阅读(285)
评论(0)
推荐(0)
摘要：
题目大意 给你$n$个矩阵，回答模$r$下$m$个区间内矩阵的乘积。 简要题解 分块傻题。 阅读全文
posted @ 2017-02-16 08:28
ichneumon
阅读(294)
评论(0)
推荐(0)
浙公网安备 33010602011771号