10 2019 档案
CF 1244 C - The Football Season
摘要:"C The Football Season" 先考虑求解 若存在一组解 x + y = x_0 + k\times d + v using
N皇后解法以及位运算优化
摘要:N皇后解法以及位运算优化 观察棋盘,要求皇后之间不能处在同行同列同一条斜线,求使得每行都有一个皇后的放置方法共有多少种。 每尝试放置一个皇后,都可以把该位置所在的行、列标号用一个数组标记,含义表示该行该列已经被占用,同时所在斜列也要进行标记。所在斜线有左斜线和右斜线两种,画个图解释一下。 对于左斜线
CF - 392 C. Yet Another Number Sequence (矩阵快速幂)
摘要:CF 392 C. Yet Another Number Sequence "题目传送门" 这个题看了十几分钟直接看题解了,然后恍然大悟,发现纸笔难于描述于是乎用Tex把初始矩阵以及转移矩阵都敲了出来 这个数量级求前缀和,发现递推关系之后矩阵快速幂是可以求出来的,所以就尝试把
动态规划TG.lv(1) (洛谷提高历练地)
摘要:动态规划TG.lv(1) P1005 矩阵取数游戏 分析:每行不超过80个数字,直接区间DP即可,表示区间之间取数可以得到的答案,每次向右或者向左扩展即可。但是这题烦人的地方在于大数 P1373 小a和uim之大逃离 分析:状态可以想到是$dp[i][j][a][b
搜索Ex (洛谷提高历练地)
摘要:搜索Ex P1120 小木棍 题意:不超过65根长度小于50的小木棍(是由一批等长木棍砍断得到的),求原始木棍的最小可能长度 分析:优化+减枝爆搜 搜索状态要记录当前尝试的已经填好的长度,当前尝试填的木棍的id,以及已经填好了的木棍的数量。 优先考虑长度大的木棍,因为组合原始木棍时,长的适应性比较差