ZFR-Blog

摘要： 前置：广义矩阵乘法 定义广义矩阵乘法 \(A * B = C\) 为： \[C_{i,j}=\bigoplus_{k}(A_{i,k} \bigotimes B_{k,j}) \]其中 $ \bigoplus $ 与 $ \bigotimes $ 是两种二元运算 当 $ \bigoplus $运算满 阅读全文

摘要： Slope Trick 凸函数的封闭性 若 $ f $ , $ g $ 是凸函数，则 $ ( f + g ) $ 也是凸函数 若 $ f $ 是凸函数, $ g \in [0,+\infty] $，则 $ fg $ 也是凸函数 若 $ f $ , $ g $ 是凸函数，则 $ \max ( f , 阅读全文

摘要： CF2081C Quaternary Matrix 蒟蒻的第一篇 TJ ,有不足之处请各位 dalao 指出 题目大意 一个 $ n \times m $ 的矩阵，由 $0$ 、 $1$ 、 $2$ 、 $3$ 组成，问最少需要修改多少元素让每行、每列异或和为 $0$ ，输出一种构造方案。 $ 1 阅读全文

摘要： 博弈论 ICG 游戏 若满足以下条件： 游戏由两个人参与，两人轮流做出决策且必定对自己最有利； 当有一人无法做出决策时游戏结束，无法做出决策的人输，且无论两人如何决策，游戏都一定会结束（不会出现平局） 游戏中的同一个状态不可多次抵达，任意游戏者在某一确定状态下做出的决策只与当前状态有关，而与游戏者无 阅读全文