把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
摘要: 有一棵$n$个点的树,乱序给出与每个点距离小于等于$2$的点集。求构造一棵合法的树。 阅读全文
posted @ 2021-03-31 20:27 TheLostWeak 阅读(74) 评论(0) 推荐(0)
摘要: 有一个长度为$n$的序列,初始全为$0$。有两类集合,每一类都有$n$个,下标为$1\sim n$。要求支持五种操作:合并第一类的两个集合;合并第二类的两个集合;将第一类中一个集合内所有下标对应位置的元素全部加上该集合大小;将第二类中一个集合内所有下标对应位置的元素全部清零;询问一个位置上的值。 阅读全文
posted @ 2021-03-31 18:47 TheLostWeak 阅读(77) 评论(0) 推荐(1)
摘要: 给定$n$个$d$维向量,要求找出一对向量满足它们的内积是$k$的倍数。 阅读全文
posted @ 2021-03-31 14:34 TheLostWeak 阅读(112) 评论(0) 推荐(0)
摘要: 给定$n$个元素,问有多少非空子集满足乘积为完全平方数。 阅读全文
posted @ 2021-03-31 13:40 TheLostWeak 阅读(150) 评论(0) 推荐(0)
摘要: 有一个$01$序列$T$,满足$T_0=0,T_{2n}=T_n,T_{2n+1}=T_n\oplus1$。给定一个$01$串$S$和一个常数$k$,求有多少字符串,满足它是在$S$后面加上$k$个字符得到的,且在$T$中出现过。 阅读全文
posted @ 2021-03-31 12:40 TheLostWeak 阅读(71) 评论(0) 推荐(0)
摘要: 给定$n,k$,要求构造$n$个四元组,满足没有数字重复出现,且同一四元组中的数两两$gcd$为$k$。要求所有四元组中的最大值尽可能小。 阅读全文
posted @ 2021-03-31 10:01 TheLostWeak 阅读(71) 评论(0) 推荐(0)
摘要: 给定一张$n$个点$m$条边的图。要求构造两个子图(可以有重复点),第一个子图中有任意多个点且所有点度数大于等于$p$,第二个子图有$q$个点且是一个独立集。$p,q$由你自己决定,只需满足$\lfloor\frac n{p+1}\rfloor\le q$且$\lfloor\frac n{q+1}\rfloor\le p$。 阅读全文
posted @ 2021-03-31 07:08 TheLostWeak 阅读(52) 评论(3) 推荐(0)