摘要:
给定一张$n$个点$m$条边的图,求边权和最小的边双子图。 阅读全文
摘要:
给定一张$n$个点$m$条边的有向图,可能存在负权边。求从每个点出发到所有点的最短路。(点名卡$n$轮$SPFA$) 阅读全文
摘要:
定义一个数的自积为这个数乘上它的所有数码,求自积在$[l,r]$范围内的数的个数。 阅读全文
摘要:
给定一个长度为$n$的序列。$q$次操作,分为两种:单点修改;询问区间$[l,r]$内的数是否能重排为一个公差为$d$的等差数列。(强制在线) 阅读全文
摘要:
给定平面上$n$个点,$q$次询问到$(0,z_i)$距离不超过$r_i$的点数。 阅读全文
摘要:
一个$n\times m$的网格图,其中有一些关键点。一次操作会随机选中相邻的一对点(一个点可能选中多次),求所有关键点都被选中的期望次数。 阅读全文
摘要:
给定$n$,求集合$\{1,2,...,n\}$有多少个子集$S$满足$\forall x\in S,2x\notin S\wedge 3x\notin S$。 阅读全文