cike-bilibili

摘要： 公平组合游戏 在任意确定状态下，所有参与者可选择的行动完全相同，仅取决于当前状态，与身份无关； 博弈中的同一个状态不可能多次抵达，博弈以参与者无法行动为结束，且博弈一定会在有限步后以非平局结束。 OI wiki 上是这么说的，大概意思就是说游戏双方可以干相同的事不会相互影响，一方无法行动结束了，并且 阅读全文

摘要： 前言 各种公式已经忘得差不多了，于是写篇博客记录一下公式以及证明和拓展。 Exgcd 拓展欧几里得算法 根据裴蜀定理，对于函数 \(f(x,y)=ax+by \ (a,b,c,d \in \mathbb{Z})\)，若 \(a,b\) 不全为零，则有 \(\gcd(a,b) | f(x,y)\)。 阅读全文

摘要： 前言 刚开始学，会慢慢补起来的。 多项式乘法 FFT 快速傅里叶变换 简介 FFT 是高效的多项式乘法算法，其时间复杂度为 \(O(n \log n)\)，但其缺点是算法过程中有多数浮点数运算，容易爆精度。 前置知识 虚数 我们定义虚数单位 \(i\)，满足 \(i^2=-1\)。 自然地，我们定义 阅读全文

摘要： Part 1 树分块-树上撒点 简介 树分块顾名思义就是在树上分块，类比树链剖分一样将整棵树划分成很多邻域块，我们希望去寻找到较优的分界点。 Part 2 随机撒点与确定性算法 随机撒点 我们引出一个直观的想法，就是我们可以在树上随机撒点，这样在撒 \(O(\frac{N}{B})\) 个点的情况下 阅读全文

摘要： Part 1 介绍 Min_25 筛 Min_25筛是用来求解积性函数前缀和的一个高科技，泛用性挺强的，常数也很小，值得一学。 目前发现的使用条件大概是对于原函数 \(f\) 可以找到一个函数 \(g\) 使得两个函数素数拟合，并且 \(g\) 函数是完全积性函数，并且可以快速求前缀和，就可以使用 阅读全文

摘要： 欢迎来到我的友链小屋 展示本站所有友情站点，排列不分先后，均匀打乱算法随机渲染的喔！ 友链信息 博客名称：cike_bilibili博客网址：https://www.cnblogs.com/cike-bilibili/博客介绍：不知道。 阅读全文