10 2021 档案
CSP-S2 2021 游记
摘要：Day -4 沉迷 whk，无法自拔。 Day -3 沉迷 whk，无法自拔。 Day -2 沉迷 whk，无法自拔。 Day -1 沉迷 whk，无法自拔。 Day 0 突然想起明天就考 S 了（J 组没了），因为教练不在，我绿码、行程码、准考证什么的都没弄，恶心的是还要找学校盖章，又得连夜返校。
P7909 [CSP-J 2021] 分糖果
摘要：题意 找到一个数 kkk，使 L≤k≤RL\le k\le RL≤k≤R，且 k mod nk\bmod nkmodn 最大，输出这个最大值。 分析 显然 k mod nk\bmod nkmodn 的最大值为 n−1n-1n−1，于是我们找到 L∼RL\sim RL∼R 中最大的 nnn 的倍数 ⌊
BST二叉搜索树
摘要：宏定义 #define BST_T int：以 BST_T\text{BST\_T}BST_T 为基本类型维护，可根据自己需要定义，这里实现了以 int\text{int}int 为基本类型的二叉搜索树。 #define pl a[p].l：二叉搜索树中左子树的简写。 #define pr a[p]
逆序对
摘要：归并排序是求逆序对的常用办法，故这里也使用归并排序。 宏定义 请根据需要更改排序基本类型 NXD_TNXD\_TNXD_T。 #define NXD_T long long 上面是以 long long\text{long long}long long 为基本类型。 变量 r[i]：辅助变量，因此空
龟速乘
摘要：普通版本 求 a×b mod ca\times b\bmod ca×bmodc，时间复杂度 O(logb)O(\log b)O(logb)。 乘法可能爆 long long\text{long long}long long 时可以用。 long long Fmul(long long a,long
树状数组
摘要：你可以通过 TA_TTA\_TTA_T 更改树状数组维护的基本类型。 #define TA_T int 上面的基础类型是 int\text{int}int。 变量 n：树状数组的元素个数。 a[i]：元素 aia_iai。 底层操作 lowbit(x)：得到 xxx 二进制下最后一个 111 所表
并查集
摘要：普通并查集 变量 fa[i]：iii 的父亲。 函数 init(n)：初始化 1∼n1\sim n1∼n。 get(x)：找到 xxx 的根源父亲并路径压缩。 merge(x,y)：将 xxx 和 yyy 所在的集合合并。 每次操作的均摊复杂度为 O(α(n))O(α(n))O(α(n))。 str
