摘要：
题目传送门 题目大意 给出 \(n\) 个点 \(m\) 条边的图，给出一个树，问有多少个映射使得树上的边在原图都出现过。 \(n\le 17,m\le n(n-1)/2\) 思路 不难看出 \(\Theta(3^n\times n)\) 的 dp，我们可以设 \(f_{i,j,S}\) 表示以 \ 阅读全文
摘要：
题目传送门 题目大意 给出 \(n\) 个用户，\(m\) 个基站，每个用户的需求为用 \(a,b\) 两个基站，会产生 \(c\) 的收益。修基站也需要花费。问最大收益。 \(n\le 5000,m\le 50000\) 思路 这个东西要用一个叫做最大权闭合子图的东西。大概意思就是求解，对于一个图 阅读全文
摘要：
题目传送门 题目大意 给出一个 \(n\) 个点 \(m\) 条边的有向图，从 \(s\) 出发走到 \(t\) 的期望步数。 满足 \(n\le 10^4,m\le 10^6\) 且强连通分量大小 \(\le 100\)。 思路 不难看出 60 pts 做法，即直接高斯消元 \(n^3\)。 考虑 阅读全文
摘要：
考得还行吧，不过这次区分度不是很大。 接力比赛 题目传送门 题目大意 给出 \(n+m\) 个人，每个人有两个权值 \(v,w\)，从 \(n,m\) 个人分别选出若干人使得两队 \(\sum v\) 相同的情况下，\(\sum w\) 最大。 \(n\le 1000,v\le 1000\) 思路 阅读全文
摘要：
题目传送门 题目大意 给出一个 \(n\) 个点 \(m\) 条边的图，每次可以将一条边权值 +1，问最少操作多少次使得给定边一定出现在最小生成树里。 \(n\le 500,m\le 800\) 思路 tmd，一开始一直在想怎么找环之后直接搞，后来发现不是很好弄，然后数据范围也很迷惑，然后我猜这是个 阅读全文
摘要：
题目传送门 题目大意 给出一个 \(n\) 个点的树，每个点有权值，从中选出一些点，使得满足大根堆的性质。（即一个点的祖先节点如果选了那么该点的祖先节点的权值一定需要大于该点权值） 问能选出来的大根堆的最大大小。\(n\le 2\times 10^5\) 线段树合并 跟尧姐一起想的。 首先不难想到 阅读全文
摘要：
题目传送门 题目大意 有一个 \(n\) 个点组成的树，有 \(m\) 次操作，每次将 $1\to x$ 的路径上每个点都加入一个颜色为 \(c\) 的小球。但是每个点都有大小限制，即小球个数超过一定量之后就不能再加入了。有 \(q\) 次查询，问操作完了之后每个点有多少种不同颜色的小球。 思路 s 阅读全文
摘要：
题目传送门 题目大意 给出一个数 \(n\)，你要构造一个数列，满足里面每个数都是 \(n\) 的因子，且每一个数与前面不互质的个数不超过 $1$。问有多少种合法方案。 保证 \(n\) 的不同质因子个数 \(\le 6\)。 思路 这个题不是很难，只是比较难写。不过 \(\Theta(6\time 阅读全文
摘要：
题目传送门 题目大意 见题面。 思路 本来以为zcx、pxj变强了，后来发现是SPJ出问题了。。。考试的时候感觉有点人均啊。。。结果自己还是只想出来一半。 我们假设 \(f(x)=(\lfloor\frac{2x}{2^n}\rfloor+2x)\pmod{2^n}\)，那么我们可以看出 \(f(x 阅读全文
摘要：
题目传送门 题目大意 直接看题面吧。 思路 感觉挺水的一道题啊？怎么评到紫色的啊?考试的时候LJS出了这个题的加强版我就只想出这个思路，然后就爆了。。。 不难发现，我们可以构造矩阵： x 2x 4x 6x ... 3x 6x 12x 24x 48x ... 9x 18x 36x ... 然后实际上就 阅读全文