摘要:
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$ 阅读全文