2025年11月17日
周作业 43
摘要： A - Maximum Set 题意 给定区间 \([l,r]\)，要求询问满足下列要求的集合的最长长度，以及最长长度下的方案数。 对于集合内任意两个不同的数 \(x,y\)，满足 \(x\) 是 \(y\) 的倍数，或 \(y\) 是 \(x\) 的倍数。 集合内任意元素在区间 \([l,r]\) 阅读全文
posted @ 2025-11-17 20:19 Union_Find 阅读(4) 评论(0) 推荐(0)
周作业 44
摘要： A - khba Loves to Sleep! 题意 给定 \([0,x]\) 上的 \(n\) 个点，你要选出 \([0,x]\) 上不同的 \(k\) 个点，使得从 \(n\) 个点中任意一个点出发，走到 \(k\) 个点中的任意一个的最小距离最大。输出方案。 时间复杂度 \(O(n\log 阅读全文
posted @ 2025-11-17 20:19 Union_Find 阅读(3) 评论(0) 推荐(0)
周作业 42
摘要： A - Pull Your Luck 题意 给定 \(n,x,p\)，要求选择 \(f \in [1,p]\)，使得 \(x\) 在依次增加 \(f,f-1,f-2,\cdots,1\) 之后为 \(n\) 的倍数，求是否求解。 时间复杂度 \(O(n)\)。 #include <bits/stdc 阅读全文
posted @ 2025-11-17 20:05 Union_Find 阅读(3) 评论(0) 推荐(0)