摘要：
Description "题库链接" 给你四个数 $N,K,M,P$ ，让你生成一段长度为 $K$ 严格单调递增序列，并且满足： 1. 第一位可以为任意元素； 2. 相邻两位的差值不超过 $M$ ； 3. 序列中元素大小不超过 $N$ 。 求满足上述要求不同的生成序列有多少个，对 $P$ 取模。 $ 阅读全文
摘要：
Description "题库链接" 对于任意一个正整数 $n$ ，求出集合 $\{1,2,\cdots,n\}$ 的满足约束条件“若 $x$ 在该子集中，则 $2x$ 和 $3x$ 不能在该子集中”的子集的个数。 $n\leq 100000$ Solution 容易发现对于每一个与 $2,3$ 互 阅读全文
摘要：
Description "题库链接" $T$ 组询问，每组询问给你个 $2\times N$ 的带权二分图，两个权值 $a,b$ ，让你做匹配使得 $$\sum a\times \sum b$$ 最小。 $N\leq 70,T\leq 3$ Solution 容易发现就是 "[COGS 2401]T 阅读全文
摘要：
Description "题库链接" 给你个 $2\times N$ 的带权二分图，两个权值 $a,b$ ，让你做匹配使得 $$\frac{\sum a}{\sum b}$$ 最大。 $1\leq N\leq 100$ Solution 依旧是 $01$ 分数规划的套路。我们二分答案 $mid$ ， 阅读全文
摘要：
Description "题库链接" 求 $2\times N$ 个点的带权二分图最佳匹配。 $1\leq N\leq 20$ Solution 我还是太菜了啊...到现在才学 $KM$ 。 Code cpp //It is made by Awson on 2018.3.8 include def 阅读全文
摘要：
Description "题库链接" 给你 $n$ 个节点 $m$ 条边的无向连通图。每条边有两个权值 $c,t$ ，要你生成一棵边集为 $\mathbb{E}$ 的生成树使得 $$\sum_{e\in \mathbb{E}}e_c \times \sum_{e\in \mathbb{E}}e_t$ 阅读全文
摘要：
Description "题库链接" 给你指定一个数 $f$ ，并给你 $T$ 组游戏，每组有 $n$ 堆石子， $A,B$ 两人轮流对石子进行操作，每次你可以选择其中任意一堆数量不小于 $f$ 的石子，平均分为 $m$ 份（即保证最大的一堆和最小的一堆中石子数量之差不超过 $1$ ）。不能操作者负 阅读全文
摘要：
Description "题库链接" 两人抛硬币一人 $a$ 次，一人 $b$ 次。记正面朝上多的为胜。问抛出 $a$ 次的人胜出的方案数。 $1\le a,b\le 10^{15},b\le a\le b+10000,1\le k\le 9$ Solution ~~比较难，不会写，代码都是抄题解的 阅读全文
摘要：
Description "题库链接" 给你一段长度为 $n$ 的序列 $K$ 。 $m$ 组询问，每次给定左右端点 $l,r$ 。求出满足区间内下述贡献和。 1. 如果一个区间的两个端点是这一个区间的最大与次大值，那么将获得 $p_1$ 的价值； 2. 如果一个区间的一个端点是最大值，而另一个端点不 阅读全文
摘要：
Description "题库链接" 给你一棵 $N$ 个节点根节点为 $1$ 的有根树，结点的编号为 $1\sim N$ ；我们称这颗树为模板树。需要通过这棵模板树来构建一颗大树。构建过程如下： 1. 将模板树复制为初始的大树； 2. 以下 2.1 2.2 2.3 步循环执行 $M$ 次： 2.1 阅读全文
摘要：
Description "题库链接" 在集合 $S=\{1,2,...,n\}$ 中选出 $m$ 个子集，满足三点性质： 1. 所有选出的 $m$ 个子集都不能为空。 2. 所有选出的 $m$ 个子集中，不能存在两个完全一样的集合。 3. 所有选出的 $m$ 个子集中， $1$ 到 $n$ 每个元素 阅读全文
摘要：
Description "题库链接" 给你一个长度为 $n$ 的序列 $A$ 。 $m$ 组询问 $(b,x,l,r)$ 询问 $$\max_{i=l}^r b\oplus (A_i+x)$$ $1\leq n\leq 2\cdot 10^5,1\leq m,A_i,b,x\leq 10^5$ So 阅读全文
摘要：
Description "题库链接" 给定一棵有 $n$ 个节点的无根树和 $m$ 个操作，操作有 $2$ 类： 1. 将节点 $a$ 到节点 $b$ 路径上所有点都染成颜色 $c$ ； 2. 询问节点 $a$ 到节点 $b$ 路径上的颜色段数量（连续相同颜色被认为是同一段） Solution 线段 阅读全文
摘要：
Description "题库链接" 给定一张 $N$ 个顶点 $M$ 条边的无向图（顶点编号为 $1,2,\cdots,n$ ），每条边上带有权值。所有权值都可以分解成 $2^a\times 3^b$ 的形式。 $q$ 个询问，每次询问给定四个参数 $u,v,a,b$ ，请你求出是否存在一条顶点 阅读全文
摘要：
Description "题库链接" 一个无向连通图，顶点从 $1$ 编号到 $N$ ，边从 $1$ 编号到 $M$ 。 小Z在该图上进行随机游走，初始时小Z在 $1$ 号顶点，每一步小Z以相等的概率随机选择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z到达 $N$ 阅读全文