2021 年 8月随笔档案 - Paranoid5

摘要：博弈论进阶

— —

$——$

M u l t i

$Multi$ -

S G

$SG$ 博弈

— —

$——$ 命运让你们相遇，可若是差了那么一点缘分，注定不会有结局，这种结局，从一开始就注定了。

S G

$SG$ 函数拓展

— —

$——$

M u l t i

$Multi$ -

S G

$SG$ 感谢贾志豪《组合游戏略述——浅谈SG游戏的若干拓展及变形》一文一、定义在以往的

S G

$SG$ 当中，我们阅读全文

posted @ 2021-08-31 21:50 Paranoid5 阅读(222) 评论(0) 推荐(0) 编辑

博弈论进阶——Anti-SG

摘要：博弈论进阶——

A n t i

$Anti$ -

S G

$SG$ 博弈

— —

$——$ 多年以后，

B o b

$Bob$ 仍然爱慕着

A l i c e

$Alice$ 的容颜

S G

$SG$ 函数的拓展

— — A n t i

$——Anti$ -

S G

$SG$ 游戏感谢贾志豪《组合游戏略述——浅谈SG游戏的若干拓展及变形》一文一、

A n t i - N i m

$Anti-Nim$ 游戏有

n

$n$ 堆石子，两个人可以从任意一堆石头中拿走阅读全文

posted @ 2021-08-30 18:33 Paranoid5 阅读(227) 评论(0) 推荐(1) 编辑

博弈论初步——SG函数

摘要：博弈论初步博弈

— —

$——$ 从今天开始，

A l i c e

$Alice$ 和

B o b

$Bob$ 有了新的游戏一、博弈图如果我们把每一个博弈状态看成一个点，如果每一个状态可以移动到另外一个状态则连接一条边，这样我们就构建了一张有向图，不难发现这是一张有向无环图。相对于之前抽象的博弈模型，我们现在得到了一个具象的图模型。或许在这张阅读全文

posted @ 2021-08-26 22:58 Paranoid5 阅读(115) 评论(0) 推荐(0) 编辑

博弈论入门——经典模型

摘要：博弈 ——

A l i c e

$Alice$ 遇到了

B o b

$Bob$ 博弈论题型概述：有两名选手

A l i c e

$Alice$ 和

B o b

$Bob$ 交替进行预先规定好的操作。任意时刻，可以执行的合法操作只取决于情况本身，与选手无关失败取决于选手无法进行合法操作一.巴什博弈

B a s h G a m e

$~~Bash~~Game$ 一堆

n

$n$ 个物品，两个人轮流从中阅读全文

posted @ 2021-08-23 22:08 Paranoid5 阅读(433) 评论(0) 推荐(0) 编辑

百度之星题解

摘要：

2021

$2021$ 百度之星题解 1.Palindrome 很可爱（ex）的分类讨论 2.Add or Multiply 1 第二类斯特林数的题目。设想这样的一种情况我们把

n

$n$ 个不同的加法分成

k

$k$ 段，且每一段都不相同。这个问题等价于

n

$n$ 个不同的球放在

k

$k$ 个不同盒子中，方案数为$k!*S2[n] 阅读全文

posted @ 2021-08-23 17:57 Paranoid5 阅读(137) 评论(0) 推荐(0) 编辑

网络流24题（三）

摘要：网络流24题（3）三、最小路径覆盖问题题目描述给定有向图

G = (V, E)

$G=(V,E)$ 。设

P

$P$ 是

G

$G$ 的一个简单路(顶点不相交)的集合。如果

V

$V$ 中每个定点恰好在

P

$P$ 的一条路上，则称

P

$P$ 是

G

$G$ 的一个路径覆盖。

P

$P$ 中路径可以从

V

$V$ 的任何一个阅读全文

posted @ 2021-08-16 17:06 Paranoid5 阅读(34) 评论(0) 推荐(0) 编辑

组合数学（2）——盒子与球

摘要：组合数学（球和盒子）将球是否相同，盒子是否相同，是否可以有空盒分为八种情况。将球设为

n

$n$ 个，盒子设为

m

$m$ 个（有空盒指的是可以有空盒）。 1.球相同，盒子不同，无空盒挡板法，相当于将

n

$n$ 个球分成

m

$m$ 组，相当于在

n - 1

$n-1$ 中插入

m - 1

$m-1$ 块板子。结论是：

C_{n - 1}^{m - 1}

$C_{n-1}^{m-1}$ 阅读全文

posted @ 2021-08-07 16:57 Paranoid5 阅读(2224) 评论(0) 推荐(3) 编辑

网络流24题（二）

摘要：网络流24题（2）二、太空飞行计划问题题目描述

W

$W$ 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合

E = E_{1}, E_{2}, . . ., E_{m} ，

$E = { E_1, E_2, ...,E_m}，$ 和进行这些实验需要使用的全部仪器的集合 \(I=\{I_1 阅读全文

posted @ 2021-08-06 15:09 Paranoid5 阅读(42) 评论(0) 推荐(0) 编辑

网络流24题（一）

摘要：网络流24题一、飞行员配对方案问题题目背景第二次世界大战期间，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的两名飞行员，其中一名是英国飞行员，另一名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配阅读全文

posted @ 2021-08-03 22:22 Paranoid5 阅读(41) 评论(0) 推荐(0) 编辑

线段树（2）

摘要：线段树（2）写了几个简单题，做一个小的总结。 1.区间修改等差数列给出一个长度等于

r - l + 1

$r-l+1$ 的等差数列，首项为

K

$K$ ，公差为

D

$D$ ，并将它对应加到

[l, r]

$[l,r]$ 范围中的每一个数上。即：令 \(a_l = a_l+K,a_{l+1} = a_{l+1}+K+D...a_r+K+(r- 阅读全文

posted @ 2021-08-03 14:51 Paranoid5 阅读(51) 评论(0) 推荐(0) 编辑

Paranoid

我这才明白，我从未真正见过火，也未见过毁灭，更不知新生。

08 2021 档案

公告

搜索

常用链接

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论