Union-Find

摘要： A - Monopati 题面 给定 \(2 \times n\) 的一个网格，每个格子有一个值，问有多少个区间 \([l,r]\)，满足只保留值在 \([l,r]\) 内的格子，仍然可以只使用向下和向右操作从 \((1,1)\) 走到 \((2,n)\)。 时间复杂度 \(O(n)\)。 分析 简 阅读全文

摘要： A - Maximum Set 题意 给定区间 \([l,r]\)，要求询问满足下列要求的集合的最长长度，以及最长长度下的方案数。 对于集合内任意两个不同的数 \(x,y\)，满足 \(x\) 是 \(y\) 的倍数，或 \(y\) 是 \(x\) 的倍数。 集合内任意元素在区间 \([l,r]\) 阅读全文

摘要： A - khba Loves to Sleep! 题意 给定 \([0,x]\) 上的 \(n\) 个点，你要选出 \([0,x]\) 上不同的 \(k\) 个点，使得从 \(n\) 个点中任意一个点出发，走到 \(k\) 个点中的任意一个的最小距离最大。输出方案。 时间复杂度 \(O(n\log 阅读全文

摘要： 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 阅读全文