把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
摘要: 给定一张二分图,两边各有$n$个点,共有$m$条边,求这张二分图的最大权完美匹配。 阅读全文
posted @ 2021-04-07 21:03 TheLostWeak 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 有$n$个城市,每个城市有一个价值$a_i$。从$st$出发,花$d$天时间去游览,每天你可以走到一个相邻城市,或是访问所在城市(之前不能被访问过)获得当前城市的价值。求能获得的最大总价值。 阅读全文
posted @ 2021-04-07 18:38 TheLostWeak 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 树形图是针对有向图的一个概念,可以类比自无向图的生成树。一张$n$个点的以$rt$为根的树形图,就是要保留图中的$n-1$条边,形成一棵以$rt$为根的外向树,使得从根节点能到达所有点。 阅读全文
posted @ 2021-04-07 17:14 TheLostWeak 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 有$n$个点和$n-1$个公司,第$i$个公司可以修建$m_i$条给定边中的一条。要求每个公司修建恰好一条边,求形成一棵树的方案数。 阅读全文
posted @ 2021-04-07 16:32 TheLostWeak 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 有一个由$l\sim r$构成的排列,定义其权值为相邻两数乘积为完全平方数的数量。求可能的最大权值。 阅读全文
posted @ 2021-04-07 13:50 TheLostWeak 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 给定一张$n$个点$m$条边的图,设其中有$k$个连通块。要求加入$k-1$条边使得图连通,求方案数。 阅读全文
posted @ 2021-04-07 10:22 TheLostWeak 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 给定一个长度为$n$的序列。$q$次操作,分为三种:询问区间第$k$大、修改一个值、插入一个值。 阅读全文
posted @ 2021-04-07 09:57 TheLostWeak 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 给定$n,p$,求所有$x\in[0,p)$满足$x^2\equiv n(mod\ p)$。 阅读全文
posted @ 2021-04-07 08:10 TheLostWeak 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 有一个长度为$n$的文本串和一个初始为空的序列。每次随机产生一个$[1,m]$的新数加入序列中,求序列中出现给定文本串时的期望长度。 阅读全文
posted @ 2021-04-07 07:09 TheLostWeak 阅读(191) 评论(0) 推荐(1) 编辑
摘要: $F(x)=\sum_{i=0}^{+\infty}P(X=i)x^i$ 阅读全文
posted @ 2021-04-07 06:49 TheLostWeak 阅读(236) 评论(0) 推荐(0) 编辑