摘要：
zak 讲课，zak 还是太牛了。 part 1: 组合优化 其实主要是决策单调性的题，这部分练了一坨了，难点完全在怎么 dp。 放一些我觉得比较好的题我写的题解，没写的简单口胡一下（一定原因是因为在别的地方听过所以不够深刻，也有的是简单小趣题）。 qoj9737 Let's Go! New Adv 阅读全文
posted @ 2025-07-23 23:53
LUlululu1616
阅读(16)
评论(0)
推荐(0)
摘要：
看了 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)
摘要：
题意：给出 \(n\) 个物品和一个参数 \(m\)，每个物品有两个属性 \(s,v\)，再给出两个参数 \(1\le sd,sv\le 2\)，现在要求你选出一个物品的集合 \(S\)，\(|S|\le m\)，要求 \((\sum\limits_{i\in S}s_i)^{sd} - (\max 阅读全文
posted @ 2025-07-23 09:45
LUlululu1616
阅读(8)
评论(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号