ww3113306

摘要： 题面 "题面" 题解 通过观察，我们可以发现如下性质： 可以看做是2个人在不断移动空格，只是2个人能移动的边不同 一个位置不会被重复经过 ： 根据题目要求，因为是按黑白轮流走，所以不可能重复经过一个点，不然就变成一个人连续走2次了 原图是一个二分图 ： 也是由按黑白轮流走这个要求得到的 因此我们对原 阅读全文

摘要： 好久没更博了QWQ，今天来补点票 阅读全文

摘要： "题面" 一开始看这题看了好久……觉得这题不可做。 结果是看错题了，我居然看着一段长长的C开头的单词，然后就觉得这是卡特兰数……不知道我在想些什么…… 观察到对于 i = 1~9 : f[i] = f[i 1] 10 + i; i = 10 ~ 99 : f[i] = f[i 1] 100 + i; 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： [TOC] 前言：发现最近都没怎么写博客，，，赶紧发篇以前记的笔记~~凑凑数~~ 卷积 卷积定义： 如果有数论函数$f, g$, 那么它们卷积的第$n$项为$(f g) (n)$,设这个卷出来的新函数为h，那么有 $$h(n) = \sum_{k | n} f(k) g(n / k) = \sum_ 阅读全文

摘要： [TOC] $\Delta$以下内容主要为《线性代数》的学习笔记 按行列展开 一般来说，低阶行列式的计算比高阶行列式的计算要简单得多，因此考虑用低阶行列式来表示高阶行列式。为此，我们引入余子式和代数余子式的概念。 相当于对行列式进行降阶处理以方便运算 定义 余子式： 在$n$阶行列式中，把$(i, 阅读全文

摘要： [TOC] 行列式 $$D = \left| \begin{array}{c} a_{11} & a_{12} & a_{13} \\ a_{21} & a_{22} & a_{23} \\ a_{31} & a_{32} & a_{33} \\ \end{array} \right|$$ 上图是一 阅读全文

摘要： [TOC] 博弈论 以下主要内容来自于对集训队论文《组合游戏略述——浅谈SG游戏的若干拓展及变形》的整理与从其他地方收集补充的一些经典模型 博弈论还在学习过程中，可能还会补充一些东西 update in 2019.1.31 已更新二分图博弈 组合游戏基础定义 游戏的定义： 游戏有2名参与者，两人轮流 阅读全文

摘要： "题面" 题解： 把题面的限制换成中文： 如果排在第k位的下标 = 排在第j位的值 ，那么k W_{ba}$,即先选$a$更优 那么有： $$W_{ab} W_{ba} = m_1W_b m_2W_a 0$$ $$\frac{W_b}{m_2} \frac{W_a}{m_1}$$ 因此我们只需要以平 阅读全文