在我这只蒟蒻在瑟瑟发抖地刷二分图的题目时，惊讶地发现，居然有博弈论用二分图来解答！(大佬轻喷orz)这篇BLOG就让我们来一起了解一下如何用二分图来解决一些博弈论的题目把！ 一类博弈论问题 首先我们要明白，二分图并不能解决所有博弈论的问题。这篇BLOG我们要讨论的一类博弈问题，是基于以下条件： 1.博弈者人数为两人，双方轮流进行决策。 2.博弈状态（对应点）可分为两类（状态空间可分为两个...
今天因为不会 伯努利-欧拉装错信封问题 被附近的大佬狠狠地嘲讽了一下，去学习了一下发现，这确实是个经典而有趣的问题，今天就让我们来分享一下这个问题吧！ 什么是伯努利-欧拉装错信封问题 伯努利-欧拉装错信封问题 又称 错位重排问题，具体来说，就是—— 我们有编号是1、2、…、n的n封信，装入编号为1、2、…、n的n个信封，要求每封信和信封的编号不同，即1不能装进1，2不能装进2，3不能装进...
这两天已经变成的ACMer的标学长回来传授了一些有趣的东西，感觉会在一些奇奇怪怪的题目上运用上。今天我们就先来讲讲神奇的泰勒展开式。【PS 思路来源于 Orz大佬】 什么是泰勒展开式 首先，泰勒展开式是长这样的： 是不是看起来很让人懵逼很让人迷惑，没事，就下来我就带领你尽量还原泰勒发明的过程，从如何创作这条泰勒公式的角度，走进这条美丽奇幻的泰勒公式。 深入浅出的理解泰勒展开式 在公元1...
这次我们要介绍一个很高大上的东西FFT！，看完这篇博客，希望你能学会FFT，让多项式乘法成为你眼中的一道水题！:smile: :smile: 多项式乘法 顾名思义，就是两个多项式相乘。而我们要求的，就是相乘后各个项的系数，例如： 很显然我们可以通过手动暴力模拟来计算后各个项的系数，但复杂度却已经达到了O（n^2）,在n到达10^5级别时就已经完美TLE了。 这就引导我们要在O（nlog...