前置芝士 Cutting Game 给定一张 \(N\times M\) 的矩形网格纸，两名玩家轮流行动。 在每一次行动中，可以任选一张矩形网格纸，沿着某一行或某一列的格线，把它剪成两部分。 首先剪出 \(1\times 1\) 的格纸的玩家获胜。 两名玩家都采取最优策略行动，求先手是否能获胜。 \ ...
分类：
其他好文 时间：
2021-06-02 15:34:31
阅读次数：
0
题目链接：F. Unusual Matrix 思路：我们可以发现，如果$a_{i,j}$不等于$b_{i,j}$那么他们变化的次数一定是奇数次，否则一定是偶数次，而该元素变化的总次数是行变化次数+列变化次数，所以我们通过$a_{1,1}$就能将1行和1列的情况枚举出来，进一步，因为我们知道其他元素的 ...
分类：
其他好文 时间：
2021-06-02 13:11:18
阅读次数：
0
原题链接 考察:博弈论 思路: 看了大佬题解才发现是阶梯博弈,这里讲一下为什么是阶梯博弈. 以第二个样例: 1 5 6 7 9 12 14 17 我们计算出每个人可以移动的距离数组b:0 3 0 0 1 2 1 2 假设我们把第二个人往左移动2格,该数列变成:0 1 2 0 1 2 1 2 有没有发 ...
分类：
其他好文 时间：
2021-06-02 11:09:23
阅读次数：
0
给你一个二维矩阵 matrix 和一个整数 k ，矩阵大小为 m x n 由非负整数组成。 矩阵中坐标 (a, b) 的 值 可由对所有满足 0 <= i <= a < m 且 0 <= j <= b < n 的元素 matrix[i][j]（下标从 0 开始计数）执行异或运算得到。 请你找出 ma ...
分类：
其他好文 时间：
2021-05-24 16:03:59
阅读次数：
0
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/rotate-image 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用 ...
分类：
其他好文 时间：
2021-05-24 10:31:00
阅读次数：
0
原题链接 考察:树状数组+差分 上一道题的加强版,但还是结合差分数组 思路: 操作一:"C a b c"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。 这里还是得用到差分,设b数组为原数组的差分数组,那么此操作就转化为单点修改 操作二:"Q a b" 询问[a, ...
分类：
其他好文 时间：
2021-05-24 10:15:07
阅读次数：
0
#举个栗子如下： x_vals = np.linspace(0, 10, 5) #print(x_vals) [ 0. 2.5 5. 7.5 10. ] 1 2 3 4 #转化数组为矩阵 x_vals_column = np.transpose(np.matrix(x_vals)) #print(x ...
分类：
编程语言 时间：
2021-05-24 05:23:26
阅读次数：
0
http://poj.org/problem?id=2279 题意： 一共有n个人，要求第i行放置ai个人，且每一行从左往右人的编号递增，每一列从上往下人的编号递增，问有多少种放置方式。 杨氏矩阵： 由1——n的n个数组成，对于每一个位置，要么这个位置没有元素，要么这个元素的左方和上方都有元素，且元 ...
分类：
其他好文 时间：
2021-05-24 04:36:14
阅读次数：
0
##AC代码 #include<stdio.h> #include<string.h> #include<iostream> #include<queue> using namespace std; #define inf 0x3f3f3f3f const int N=1020; int e[N][ ...
分类：
其他好文 时间：
2021-05-24 03:46:14
阅读次数：
0
结果集映射 resultMap 复杂类型使用（一对多的处理） - association 关联 [多对一] 多个学生对应一个老师 - connection 集合 [一对多] 一个老师对应多个学生 - javaType 和 ofType javaType 用来指定实体类中的某个属性的类型 ofType ...
分类：
其他好文 时间：
2021-05-24 01:42:09
阅读次数：
0
