摘要：
2022.7.12 模拟赛 比赛 link 牛半仙的妹子数 题意： 给你 $T$ 组数据，每组数据给你 $4$ 个数 $a,b,c,k$，你需要进行 $k$ 次操作 假定 $x=a+b$，则每次： 若 $x\le c$，则 $c=c-x,x=2\cdot x$ 否则 $x=x-c,c=2\cdot 阅读全文
摘要：
分块练习 P4109 定价 思路： 由于区间范围太大，考虑将区间分块 每 $1e5$ 个数字分成一块，$1\sim 10^5$ 结果为 $5$ ，$a\cdot10^5+1\sim(a+1)\cdot 10^5$ 结果为 $(a+1)\cdot 10^5$ 这样可以分成 $10^4$ 个块，每次查询 阅读全文
摘要：
2022 7.11 模拟赛 比赛 link $GCD$ 题意： 定义 $f(x)=\gcd(\text{除1以外所有因子})$ 给定 $a,b$，求 $\sum_{i=a}^b f(i)$ $1<a< b\le 10^7$ 思路： 签到题 容易发现，当 $x$ 为合数且 $x$ 有两个不同质因子时， 阅读全文
摘要：
P3377 【模板】左偏树（可并堆） 题意： 一开始有 $n$ 个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 1 x y：将第 $x$ 个数和第 $y$ 个数所在的小根堆合并（若第 $x$ 或第 $y$ 个数已经被删除或第 $x$ 和第 $y$ 个数在用一个堆内，则无视此操作）。 2 阅读全文
摘要：
有关对拍 $prework$ 你需要随机数生成器.exe，sol.exe，bruteforce.exe，以及对拍.exe $code$ //rand.cpp #include<bits/stdc++.h> using namespace std; #define int long long cons 阅读全文
摘要：
网络流练习 若是一个点经过的次数有限制，则需要拆点 拆点的妙用博大精深 注：下文中 $s$ 指超级源点，$t$ 指超级汇点 这里是最大流dinic的代码和费用流EK的代码 最大流 P1231 教辅的组成 题意： 现在有 $a,b,c$ 三种东西，分别有 $n1,n2,n3$ 个 告诉你 $m1$ 组 阅读全文
摘要：
圆方树 前言 众所周知，树往往有着许多非常好的性质 圆方树就是一种把一个图变成一棵树的方式 定义 我们一般在无向图上使用圆方树 先介绍点双连通分量 一个点双连通图的定义：图中任意两点之间都至少有两条不同的路径可互相抵达 一个点双连通分量是一个极大点双连通图 在圆方树中，每个原图中的点对应一个圆点，每 阅读全文
摘要：
同余最短路 题型 给定 $n$ 个整数，求这 $n$ 个整数能拼凑出多少的其他整数（ $n$ 个整数可以重复取） 给定 $n$ 个整数，求这 $n$ 个整数不能拼凑出的最小（最大）的整数 至少要拼几次才能拼出模 $k$ 余 $p$ 的数 例题 P3403 跳楼机 题意： 给定 $x,y,z$ ，问对 阅读全文
摘要：
$Kruskal$ 重构树 如何构造 先把边从小到大排序 在 $Kruskal$ 合并两个点 $a，b$ 所在的集合时，新建一个节点 $x$ 同时连接 $a，b$，且 $x$ 的点权等于 $a，b$ 之间的边权 如这样一个图 我们先把边权从小到大排序 合并 $1，3$ 时，新建点权为 $1$ 的节点 阅读全文
摘要：
CF888G Xor-MST 题意： 给定 $n$ 个结点的无向完全图。每个点有一个点权为 $a_i$。连接 $i$ 号结点和 $j$ 号结点的边的边权为 $a_i\oplus a_j$。 求这个图的 最小生成树 的权值。 $1\le n\le 2\times 10^5$，$0\le a_i< 2^ 阅读全文