尘芥阁

欢迎各位看官光临本阁

博弈论一锅炖

算法

序：博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。寻找必败态即为针对此类试题给出一种解题思路。此类问题一般有如下特点： 1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。

算法

在描述链式前向星之前，我们先来看一下什么是前向星。前向星：复杂度说明：时间复杂度 O(mlogm) 空间复杂度 O(m+n) 优点： 1.点多的情况有优势 2.可以储存重边缺点： 1.排序浪费时间 2.无法直接判断两个点之间是否有边概念阐述：一种数据结构，以储存边的方式来存储图。构造方法

算法

区间DP：（1）合并：即将两个或多个部分进行整合，当然也可以反过来。（2）特征：能将问题分解为能两两合并的形式。（3）求解：将整个问题舍最优值，枚举合并点，将问题分解为左右两个部分，最后合并的两个部分的最优值得到原问题的最优值。 *例题： NC13230(合并回文子串) 题目描述：输入两个

游戏

🖥️ 服务端搭建教程环境准备安装 JDK 1.8 配置Java环境验证安装是否成功 java -version，如果显示命令不存在，说明环境没装好，去百度搜索相关教程贴下载服务端压缩包并解压启动服务端双击运行 start.bat或者 start.sh文件首次运行会自动生成世界文件默

算法

一.概念阐述先上图：很明显，上述式子只有一条不成立，即 (a/b) % p，但是在有些情况下，又需要进行有模运算的除法。因为式子不成立，如果 a 过大或者 b 过大，极易导致计算过程丢失精度，造成结果误差。因此，为了杜绝这一现象，逆元出现了。二.逆元定义 **==前提==：模 m 意义下，1个