https://pic.imgdb.cn/item/6481466b1ddac507cc291a6d

AC 自动机

这玩意比 KMP 简单多了。

发布于 字符串

SPOJ 4060 题解

题意 给定一定数量的石子,两个人抛硬币,抛到正面则拿走一颗石子,否则什么都不做。拿走最后一颗石子的人胜利。 已知石子数量,假设双方都采用最优方案,两个人分别抛到自己想要的那一面的概率分别为 \(0.5 \leqslant q,p < 1\) 这不唯物,求先手的获胜概率。 题解 要点:对概...

发布于 题解

概率杂题

P4562 [JXOI2018]游戏 给定区间 \([l,r]\),每次选择一个未选择过的数,将这个数以及它的所有倍数标记,每一种方案全部标记所用次数记为 \(t\),求所有可能 \(t\) 的和。 首先想到每次将所有点标记的实质,就是将 \(\left[l,r\right]\) 中没有在此区...

发布于 题解

最大流要点

增广路求最大流,但是拣重点写

发布于 图论
https://pic1.imgdb.cn/item/64688db3e03e90d874e6d98a.jpg

配对堆基本介绍

配对堆,一种基于均摊复杂度的飞快的可并堆,写于 5.20

发布于 数据结构

线性代数

向量,矩阵,线性基

发布于 数学

概率论基础

基本概念 事件运算 \(A+B:=A\cup B\) ,相当于或运算 \(AB:=A\cap B\) ,同时发生 条件概率 条件概率:\(A\) 发生的前提下 \(B\) 发生的概率,表示为 \(P(B\mid A):=\cfrac{P(AB)}{P(A)}\) 全概率公式:\(B\) 依赖...

发布于 数学

组合数学基础

很享受这种讲了一上午然后知识从脑子里流过的感觉,无能为力。

发布于 数学

模意义下的乘法逆元

自学逆元... 定义 OI 中常用“逆元”作“模意义下的乘法逆元”。 \[ ax\equiv 1 \pmod b \] 则 \(x\) 为模 \(b\) 意义下的 \(a\) 的逆元,记作 \(a^{-1}\) 。 通俗来讲,\(a\cdot a^{-1} \bmod b = 1\) 用途 先...

发布于 数学

同余方程组

CRT 与 exCRT

发布于 数学