摘要：
..A 限时每日一题day25。思路想得比较快，也是正确的。 对于某个列表，能取其中元素的一个必要条件是：取第一波正数前缀和时，前面所有的负数前缀和的最小值 \(>=nowx\) 即可。这样才能保证能够取到这个正数前缀和。 那么对于所有列表，贪心地取所有负数前缀和最小值中最大的那个，一定是最优的取法 阅读全文
posted @ 2025-04-01 16:44
jxs123
阅读(16)
评论(0)
推荐(0)
摘要：
..D 限时每日一题day24。一道纯数学题，结论非常简单，但还是想再复盘一下推导的过程。 先说结论： \(kind1\) 成立：\(b^{k} \equiv 0 (mod\space n)\) \(kind2\) 成立：\(b^{k} \equiv 1 (mod\space n)\) \(kind 阅读全文
posted @ 2025-03-31 20:20
jxs123
阅读(28)
评论(0)
推荐(0)
摘要：
edu 161D 限时每日一题day23。看了十几分钟感觉只能模拟，看题解后还真是这样。 \(O(n^{2})\) 的链表直接暴力模拟很好想，考虑怎么优化： 优化核心在于在每一轮模拟的过程中，不能直接暴力检查所有仍然存活的怪物，而需要在每一轮中预处理出真正可能在下一轮中被删的怪物集合。 要注意到一个 阅读全文
posted @ 2025-03-29 10:06
jxs123
阅读(13)
评论(0)
推荐(0)
摘要：
925 G 限时每日一题day21。今天的题感觉很思维，拼尽全力无法战胜，看完题解直呼精妙。 需要观察合法摆放序列的性质：一个重要的性质是，拼图1和拼图2在所有合法序列中形成的子序列一定是交替的。因为两个拼图1之间如果没有拼图2，那么必然不合法，同理两个拼图2之间也不能没有拼图1。那么只有当 \(\ 阅读全文
posted @ 2025-03-27 15:05
jxs123
阅读(19)
评论(0)
推荐(0)
摘要：
edu 162D 限时每日一题day22。今天做得比较顺。 想吃掉第 \(i\) 个笑脸，无非只有两种可能——从左边吃过来，或者从右边吃过来。而能吃掉 \(a[i]\) 的条件就是最终能合成为一个 \(>a[i]\) 的数。首先观察到，对于左侧或右侧，合成的笑脸必然要构成一个区间（证明略）。一个显然 阅读全文
posted @ 2025-03-25 12:52
jxs123
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号