~

摘要： 基本模型 对于任意状态 A ， 已知 ① 状态 A 所有后继状态 ② 设从状态 A 转移到后继状态 B 的概率是P（A，B）， 则∑ P（A，B） = 1 ③ 从状态 A 转移到状态 B 的花费是W（A，B） 求解 ： 从起始状态 S 到终止状态 T 的期望花费 求解的基本模式 设 E（A）表示从状 阅读全文

摘要： multiset 可以维护两个元素之间的差值 异或值等等 相关习题 G - Minimum Xor Pair Query (atcoder.jp) Problem - G - Codeforces F-最小异或对_ (nowcoder.com) 阅读全文

摘要： 巴什博弈Bash 1堆n个石子，每次最少取一个，最多取m个 例如 m = 4 判断此刻先手状态（1为胜，0为败） n = 0， 0 n = 1， 1 n = 2， 1 n = 3， 1 n = 4， 1 n = 5， 0 n = 6， 1 n = 7， 1 n = 8， 1 n = 9， 1 n = 阅读全文

摘要： SpaceSniffer 用来清理磁盘 ，可以直观地看所占内存大小 官方下载地址：SpaceSniffer download (uderzo.it) Snipaste 截图 ( f1 )+ 贴图 ( f3 ) 双击关闭贴图 官方下载地址：Snipaste Everything Everything是 阅读全文

摘要： 树状数组 板子题：P3374 【模板】树状数组 1 - 洛谷 #include <bits/stdc++.h> using namespace std; #define ll long long #define qwq ios::sync_with_stdio(0), cin.tie(0), cou 阅读全文

摘要： 整除 b | a：表示b 整除 a，即b是a的因数（存在一个整数q ， 使得a = qb） 素数 * 若 n 为合数 ，则n = ab 其中1 < a < n, 1 < b < n 定理 任何大于1的整数必有素因子 任何合数n都至少有一个不超过n1/2的素因子 判断n是否为素数：如果所有小于n1/2 阅读全文

摘要： #include <bits/stdc++.h>using namespace std;const int N = 100010, M = 200010, INF = 0x3f3f3f3f;#define ll long longint e[N], ne[N], h[N], w[N], d[N], 阅读全文

摘要： 写在前面 个人认为，好的命名习惯可以让自己的代码更加易懂，所以在初学代码的时候就应该养成这种习惯。 既是可以让你将来回看自己代码时能快速看懂，也能方便别人能理解你的代码（毕竟有些命名习惯是共通的嘛） 我每次做题前的一个基本的框架： #include <bits/stdc++.h> //万能头文件 u 阅读全文