摘要：
Hello World！ 阅读全文
摘要：
"传送门" 题意： 给出$n$个点$m$条边的无向带权图，先要输出第$k,k\leq 400$小的路径长度。 不考虑$(i,i)$这样的路径，同时$(i,j),(j,i)$这样的路径我们只选一次。 思路： 容易观察到我们只会用到前$min(k,m)$小的边，那么把这些边及相邻的点扣出来，做一次flo 阅读全文
摘要：
"传送门" 题意： 给出一张大小为$n\cdot n,n\leq 50$的网格，现有一些点为黑点，有一些点为白点。 现在可以执行若干次操作：选定一个大小为$w\cdot h$(自选)的矩形，将矩形中的所有点都变为白点，消耗代价为$max(w,h)$。 问最少需要多少代价，使得最终网格中所有点为白点。 阅读全文
摘要：
"传送门" 题意： 给出一张含有$3n$个点和$m$条边的图，现要从中找到一个$n$个点的独立集，或者$n$条边的匹配。 边的匹配定义为任意两条边不存在公共结点。 思路： 一条边会占用$2$个结点，如果能够找到$n$条边的匹配那么直接输出，否则就会剩下多于$n$个结点，将他们构成独立集即可。 核心思 阅读全文
摘要：
"传送门" 题意： 现有$n$个$1$，$m$个$ 1,n,m\leq 2000$，要由这些数组成一个序列，定义$$\displaystyle f(a)=max(0,max_{1\leq i\leq n+m}\sum_{j=1}^ia_j)$$ 即$f(a)$为序列$a$的所有前缀和的最大值。 最终 阅读全文
摘要：
"传送门" 题意： 给出一颗带权树，对于每个点，至多选择$k$个和其相连的边，询问最后选择边的权值和最大为多少。 思路： 我们用$f_{i,0}$表示不选$i$往父亲这条边，$f_{i,1}$表示要选。 显然对于一个点$u$而言，我们要选择若干连向儿子的边，假设对于所有儿子$v$，我们采用$f_{v 阅读全文
摘要：
"传送门" A.小乔和小灰灰 签到。 Code cpp / Author: heyuhhh Created Time: 2020/3/13 19:12:53 / include include include include include include include include inclu 阅读全文
摘要：
"传送门" A. EhAb AnD gCd 签到。 Code B. CopyCopyCopyCopyCopy 因为是严格上升子序列，所以每个数至多被选择一次。 最后答案即为数组中互不重复的数字个数。 Code C. Ehab and Path etic MEXs 贪心。从叶子结点开始放置即可。 Co 阅读全文
摘要：
"传送门" 题意： 现有$k,k\leq 15$个盒子，每个盒子里面有$n_i,n_i\leq 5000$个数，所有数两两不相同。 现在要从每个盒子里面取出一个数，之后再将取出来的数放入每个盒子（不一定放回原来的盒子）。 问经过一次操作后，是否每个盒子中加起来的总和相等，如果是，就给出一种方案数。 阅读全文
摘要：
"传送门" 题意： 给出$n,n\leq 4\cdot 10^5$个数，每个数$a_i\leq 10^7$。 现要求： $$ (a_1+a_2)\oplus(a_1+a_3)\oplus(a_1+a_n)\oplus(a_2+a_3)\oplus\cdots\oplus(a_{n 1}+a_{n}) 阅读全文