摘要：
"传送门" 题意： 现有$n$个人，每个人有两个值$m_i\ p_i$，$p_i$表示你可以花费$p_i$使得这个人成为你的人，$m_i$是指若你的队伍（不含你）有$m_i$个人，那么这个人便免费加入你的队伍。 现在问要使得这$n$个人都加入你的队伍最少的花费为多少。 思路： 最直接的贪心想法就是， 阅读全文
摘要：
"传送门" 题意： 现有大小为$n\cdot m,n,m\leq 2000$的网格，上面有些箱子。 你位于$(1,1)$要走到$(n,m)$，每步只能向右或者向下走，并且在走的过程中遇到箱子能够推动箱子。注意箱子不能重在一起或者超出这个边界。 问一共有多少种走法。 思路： 最常规的$dp$思路，直接 阅读全文
摘要：
"传送门" 题意： 给出$l,r$，要求$(a,b)$的对数且满足： $l\leq a,b\leq r$ $a+b=a\ xor\ b$ 思路： 如果将问题转化为前缀问题我们在二进制上面就会比较好分析问题。 记$solve(l,r)$为$0\leq a\leq l,0\leq b\leq r$时满足 阅读全文
摘要：
"传送门" 题意： 现有一个$n,n\leq 10^5$个结点的完全图。 给出$m,m\leq 10^5$条$1$边，其余边全是$0$边。 现在要求这个图的$MST$权值为多少。 思路： 显然有一个暴力的思路：用一个队列维护已经在$MST$中的结点，那么我们直接枚举所有的$0$边进行判断然后入队即可 阅读全文
摘要：
"传送门" 题意： 现有$n$道题目，每道题目有$k$个选项。 现在已知你所填的答案序列为$p_1,p_2,\cdots,p_n$，后来由于某种原因，填上的答案变为$p_n,p_1,\cdots,p_{n 1}$。 已知每道题的正确选项为$h_1,h_2,\cdots,h_n$。 现在要求有多少种序 阅读全文
摘要：
"传送门" 题意： 现有一张$n\cdot m,n\cdot m\leq 10^6$的网格图，一开始有些初始火点，之后每一秒火点都会向周围八个格子蔓延。 现已知最终火点分布情况。 要求构造出一个原始火点图，使得经过$T$秒后能够到达该终态，并且$T$尽可能大。 思路： 显然最后答案具有单调性，那么我 阅读全文
摘要：
"传送门" 题意： 现有$n$个人，有$m$对欠债关系：$d(a,b)$表示$a$欠$b\ d(a,b)$元。 现要给出一个最终的欠债关系，使得$\displaystyle \sum d$最小。 思路： 一开始以为这是图论上的问题，需要什么奇技淫巧使得最后图中没有无用的边。 实际上我们只需要考虑终态 阅读全文
摘要：
"传送门" 题意： 给出一颗树。 现在要构造出一条链，并且对链执行若干次操作： 选择一个结点$v$，将结点$v$的父亲指向其爷爷，其余结点不变。 最终能够得到给出的树。 输出这条链以及执行的操作，要求操作次数最小。 思路： 考虑逆操作，对于一颗树，每次可以选择一个结点，成为其兄弟的儿子（emmm）。 阅读全文
摘要：
"传送门" 题意： 现有一颗有根树，每个结点$i$有权值$2^i$，每条边有权值为这条边连接的深度较大的结点的子树权值和。 但现在并不知道这颗树的形态。 现在只会给出以下信息：按照边的权值从大到小进行排序，然后依次给出每条边的父亲结点。 现在要确定这颗树的形态。 思路： 假设每次给出的父亲结点为$p 阅读全文