AMD 的一个频率控制工具

这玩意比 KMP 简单多了。

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

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

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

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

向量，矩阵，线性基

基本概念 事件运算 𝐴 +𝐵 : =𝐴 ∪𝐵 ，相当于或运算 𝐴⁢𝐵 : =𝐴 ∩𝐵 ，同时发生 条件概率 条件概率：𝐴 发生的前提下 𝐵 发生的概率，表示为 𝑃⁡(𝐵 ∣𝐴) : =𝑃⁡(𝐴⁢𝐵)𝑃⁡(𝐴) 全概率公式：𝐵 依赖...

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

自学逆元... 定义 OI 中常用“逆元”作“模意义下的乘法逆元”。 𝑎⁢𝑥≡1(mod⁡𝑏) 则 𝑥 为模 𝑏 意义下的 𝑎 的逆元，记作 𝑎−1 。 通俗来讲，𝑎 ⋅𝑎−1⁢mod⁡𝑏 =1 用途 先...