X_yan

摘要： 原题链接 题意：\(A_i = A_{i-1}\times A_x + A_y,B_i = B_{i-1}\times B_x + B_y\)，给出$A_0,B_0,A_x,B_x,A_y,B_y$求，\(\sum ^{n-1}_{i = 0}A_i\times B_i\)，$0<=n<=1e18$ 阅读全文

摘要： 原题链接 题意：多组输入，输入 \(1 <= n ,m <=1000000000\)，\(ans=0\) ,当 \(ans\) 为偶数， \(ans = ans\times 2 + 1\)，如果 \(ans\) 为奇数，那么 \(ans = ans\times 2\)。输出 \(ans\)。 题解： 阅读全文

摘要： 原题链接 题意：给出矩阵 \(A\)，为 \(N\times M\) 的矩阵，矩阵 \(B\) 为 \(M \times N\) 的矩阵，\(4 <= N <= 1000, 1 <= M <= 10\) ，设矩阵 \(C = A \times B\) 求出 \(C^n\) 各个元素和。 题解：可以发 阅读全文

摘要： 原题链接 题意：有 \(n\) 个城市，它们由 \(m\) 条双向道路连接，保证它们能够彼此到达。第 \(i\) 条道路连接 \(u_i,v_i\) ，需要花费 \(x_i\) 个银币，耗费 \(t_i\) 秒的时间。每个城市处都有兑换银币处，第 \(i\) 个城市中你可以用 \(1\) 个金币兑换 阅读全文

摘要： 原题链接 题意：给出 \(n \times m\) 的矩阵，都小于 \(2e5\) ,求从 \(n \times m\) 个矩阵中拿出 \(k <= n \times m\) 个点，在所有方案中，求每个方案中，每个点距离其他点的曼哈顿距离之和，然后求所有方案的各个距离之和的总和。 题解：枚举横着两个 阅读全文

摘要： 原题链接 题意：给出 \(n\times m\) 的矩阵，全部由26个小写字母构成，然后要求构造一种矩阵，要求和原矩阵差别最小，保证每行只有两种字母，列不做要求。保证每个字母相邻是不相同的。 题解：没想到构造题也能用dp来做，就是按行dp,可以发现，就好像是枚举所有可能性，然后取 \(max\) 的 阅读全文

摘要： 原题链接 题意：给出 \(1 <= n <= 100000\) 的大小的数，然后要求 \(a \times b \neq c\) 并且 \(d(d(a) \times d(b) ) = d(c)\) ,d函数是数根的意思。 题解：确实不懂数根的知识。数根有些性质，即 \(a \times b = c 阅读全文

摘要： 原题链接 题意：给$n ⇐ 24$个点，然后给出起点，从起点出发，一个人一次只能拿一个或者两个东西，然后放回起点，求最短路径长度，并输出方案数。 题解：应该是状压dp,但是并没有想清楚，一开始就写了一个假暴力。$dp_s$代表了拿这些物品的最短路径长度，然后应该是$dp_0 = 0$显然，然后应当从 阅读全文

摘要： [ARC075B] Widespread 题意：给$n$个人血量，然后一次攻击只能对一个人造成$a$伤害，对其他人造成$b$伤害，求最少次数打败全部敌人。 题解：二分我是没想到的，直接二分次数，然后$O(n)$判断是否能全打败就可以了。 代码： #include <algorithm> #inclu 阅读全文

摘要： 91. 最短Hamilton路径 题意：旅行商问题，即从 \(1\) 走到 \(n\) 不重不漏，然后求最小距离。 题解：状态压缩dp,显然的是，要从某种状态到某种状态并且合法，然后取 \(min\)，然后全部遍历。所以设 \(dp_{i, j}\) 的含义是，最后一个点是 \(i\) 点，然后走过 阅读全文