把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
摘要: 给定一张$n$个点$m$条边的图,求边权和最小的边双子图。 阅读全文
posted @ 2021-05-25 20:46 TheLostWeak 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 给定一张$n$个点$m$条边的有向图,可能存在负权边。求从每个点出发到所有点的最短路。(点名卡$n$轮$SPFA$) 阅读全文
posted @ 2021-05-25 19:09 TheLostWeak 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 定义一个数的自积为这个数乘上它的所有数码,求自积在$[l,r]$范围内的数的个数。 阅读全文
posted @ 2021-05-25 17:50 TheLostWeak 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 给定一个长度为$n$的序列。$q$次操作,分为两种:单点修改;询问区间$[l,r]$内的数是否能重排为一个公差为$d$的等差数列。(强制在线) 阅读全文
posted @ 2021-05-25 16:22 TheLostWeak 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 给定平面上$n$个点,$q$次询问到$(0,z_i)$距离不超过$r_i$的点数。 阅读全文
posted @ 2021-05-25 10:59 TheLostWeak 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 一个$n\times m$的网格图,其中有一些关键点。一次操作会随机选中相邻的一对点(一个点可能选中多次),求所有关键点都被选中的期望次数。 阅读全文
posted @ 2021-05-25 09:26 TheLostWeak 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 给定$n$,求集合$\{1,2,...,n\}$有多少个子集$S$满足$\forall x\in S,2x\notin S\wedge 3x\notin S$。 阅读全文
posted @ 2021-05-25 08:01 TheLostWeak 阅读(36) 评论(0) 推荐(0) 编辑