摘要：
给定 01 序列和 $p$，求一个区间，其 1 比例最接近 $p$。利用前缀和，问题转化为求两点斜率最小值。由于单调性，最优区间为相邻两点，排序后遍历，时间复杂度 $O(n \log n)$。 阅读全文
posted @ 2024-11-09 15:01
wing_heart
阅读(25)
评论(0)
推荐(0)
摘要：
待订正。 阅读全文
posted @ 2024-11-07 16:14
wing_heart
阅读(8)
评论(0)
推荐(0)
摘要：
本题要求计算一个序列所有满足特定条件的子序列序列的方案数。我们可以通过定义每个元素的删除时间，并利用区间 DP 来计算方案数。对于一段连续相同的数字，只需删除最前面的数字即可保证不重不漏。关键点是对于每个数字，其之前离它最近的删除时间大于它的数字必须与它不同，我们称之为关系点。最后，我们使用区间 DP，并根据关系点和删除时间之间的约束关系进行转移，即可得到最终的方案数。 阅读全文
posted @ 2024-11-07 15:44
wing_heart
阅读(30)
评论(0)
推荐(0)
摘要：
gpt：本题可以使用二分答案解决。判断半径 $k$ 是否合法，需要判断是否存在一条路径，满足坐标只加不减，并经过所有以每个点为中心、半径为 $k$ 的正方体。通过分析点之间的约束关系，并判断是否存在环，即可判断答案合法性。 阅读全文
posted @ 2024-11-06 19:32
wing_heart
阅读(18)
评论(0)
推荐(0)
摘要：
无。 阅读全文
posted @ 2024-11-01 12:09
wing_heart
阅读(26)
评论(0)
推荐(0)
摘要：
综上所述，在非讲课的学习时间边听歌边学习，有利于提高学习效率以及提升学习的幸福感。 阅读全文
posted @ 2024-11-01 09:17
wing_heart
阅读(139)
评论(1)
推荐(1)
摘要：
睡眠保证计划。 阅读全文
posted @ 2024-11-01 08:50
wing_heart
阅读(29)
评论(0)
推荐(0)
摘要：
这道题要求判断给定 $n$ 个数字中，有多少个三元组 $(x, y, z)$ 使得先手在博弈游戏中必胜。解题思路是简化状态，利用对称性和打表观察规律，并使用 Trie 树计数。核心结论是：所有数字互不相同时，先手必胜；存在两个数字相等时，需要通过 Trie 树计数判断必败状态。 阅读全文
posted @ 2024-10-31 21:26
wing_heart
阅读(15)
评论(0)
推荐(0)
摘要：
无。 阅读全文
posted @ 2024-10-31 14:23
wing_heart
阅读(25)
评论(0)
推荐(0)
摘要：
待写 $O(2^qq)$ 做法。 阅读全文
posted @ 2024-10-30 22:16
wing_heart
阅读(34)
评论(0)
推荐(0)
摘要：
无。 阅读全文
posted @ 2024-10-30 15:48
wing_heart
阅读(24)
评论(0)
推荐(0)
摘要：
无。 阅读全文
posted @ 2024-10-29 22:15
wing_heart
阅读(22)
评论(0)
推荐(0)
摘要：
无。 阅读全文
posted @ 2024-10-29 20:50
wing_heart
阅读(46)
评论(0)
推荐(0)
摘要：
无。 阅读全文
posted @ 2024-10-28 11:51
wing_heart
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号