摘要：
P1039 [NOIP2003 提高组] 侦探推理 #include <bits/stdc++.h> #define ll long long using namespace std; const int N = 100; int m, n, p; // 同学数; 说谎数量; 证言数量 string 阅读全文
摘要：
引入 笛卡尔树是一种二叉树，每一个节点由一个键值二元组 \((k,w)\) 构成。要求 \(k\) 满足二叉搜索树的性质，而 \(w\) 满足堆的性质。如果笛卡尔树的 \(k,w\) 键值确定，且 \(k\) 互不相同，\(w\) 也互不相同，那么这棵笛卡尔树的结构是唯一的。如下图： 上面这棵笛卡尔 阅读全文
摘要：
前置知识 分块 前言 莫队算法是由莫涛提出的算法。在莫涛提出莫队算法之前，莫队算法已经在 Codeforces 的高手圈里小范围流传，但是莫涛是第一个对莫队算法进行详细归纳总结的人。莫涛提出莫队算法时，只分析了普通莫队算法，但是经过 OIer 和 ACMer 的集体智慧改造，莫队有了多种扩展版本。 阅读全文
摘要： 
$\texttt{SG}$ 函数，巴什博弈$\texttt{(Bash)}$，尼姆博弈$\texttt{(Nim)}$，反尼姆博弈，斐波那契博弈$\texttt{(Fibonacci)}$ 阅读全文
$\texttt{SG}$ 函数，巴什博弈$\texttt{(Bash)}$，尼姆博弈$\texttt{(Nim)}$，反尼姆博弈，斐波那契博弈$\texttt{(Fibonacci)}$ 阅读全文