IO 优化 学习笔记

IO 优化板子 这玩意儿的学习笔记就是一个板子,而且还带有其它板子 //Author:xht37 #include <bits/stdc++.h> #define ui unsigned int #define ll long long #define ul unsigned ll #define ld lo...

自适应辛普森法 学习笔记

OI 中的微积分——自适应辛普森法 引入 我们要计算这样一个式子: $$\int_l^r f(x) {\rm d}x$$ 我们显然不可能让计算机去推柿子。 那怎么办呢? 二次函数的定积分 对于一个二次函数 $$f(x) = ax^2 + bx...

群论 学习笔记

OI 中的群论 理论 置换群 置换就是把 $n$ 个元素做一个排列变换,一般地,把 $i$ 变成 $a_i$ 的置换记为 $ \left( \begin{matrix} 1 & 2 & \dots & n \\ a_1 & a_2 & \dots &...

P5441 【XR-2】伤痕 题解

P5441 【XR-2】伤痕 题目大意 $n$ 个点,保证 $n$ 为奇数,构造任意一组最多 $n$ 条无向边的建边方案,使选择导出子图为强连通的 $4$ 个点的方案数最大化,并求出最大方案数。 前置知识 构造 题解...