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