摘要：
看了 n 年才发现自己读错题了。 题意：很简单了，不再赘述。 做法： 一般来说给了一个定义就先手玩一下感受一下，我们从 \(i=1\) 开始手玩： \[a_1 = a_n \]\[a_1|a_2 = a_{n-1}|a_n \]我们先考虑相邻的这两个限制，会发现一个事情，对于 \(a_{n-1}\) 阅读全文
posted @ 2025-07-23 23:37
LUlululu1616
阅读(9)
评论(0)
推荐(0)
摘要：
题意：交互题，每次你可以询问一个集合，交互库会返回这个集合的元素按位或的结果，求 \(i = 1,2,\cdots n\)，序列中元素除了 \(i\) 全按位或在一起的结果。 做法： 首先很容易想到二进制分组，操作为 20 次，冲不进去。 然后很自然想到更高进制进行分组再加上进制混用，在第一位使用二 阅读全文
posted @ 2025-07-23 22:07
LUlululu1616
阅读(15)
评论(0)
推荐(0)
摘要：
题意：给出 \(n\) 场比赛，有两种比赛： A 花费 \(a_i\) 的代价可以获胜，否则 B 胜。 比较前面 \(i-1\) 场比赛中谁胜的更多，则该场比赛谁胜，特别的，如果两者赢的场数一样，则 A 胜。 求对于 \(k=0,1\cdots n\)，A 要赢下 \(k\) 场比赛的最小代价。 做 阅读全文
posted @ 2025-07-23 21:17
LUlululu1616
阅读(12)
评论(0)
推荐(0)
摘要：
题意：给定序列 \(a\) 和不降序列 \(b\) 和常数 \(c\)，定义 \(f(l,r) = \max\{p|\sum_{i=l} ^r a_i \ge \sum_{i=1}^p b_i\} - c\)，求将序列 \(a\) 分成若干段后每段 \(f\) 之和的最大值。 做法： 一般来说序列分 阅读全文
posted @ 2025-07-23 20:46
LUlululu1616
阅读(37)
评论(0)
推荐(0)
摘要：
题意：一个环，给出区间 \([l,r]\) 的长度 \(\ge x,\le x\) 的限制，求环的长度有多少种不同的。 做法： 首先环形不太好处理，我们不如改为枚举一个 \(L\) 然后进行判定。 首先肯定要有 \(L \ge dis_n+1\)，然后对于每个 \(l<r\)，要求 \(dis_r 阅读全文
posted @ 2025-07-23 08:49
LUlululu1616
阅读(68)
评论(0)
推荐(0)
浙公网安备 33010602011771号