摘要：
本周总结 刷了点题。 研究wqs二分时又卷入到斜率优化dp了，过了概念，还没开始练习。 补全了splay模板。 大方向 杂项、刷题 小专题 学习斜率优化dp。 研究了一下二进制构造 继续研究wqs二分和线性基。 题目： | 题号 | 题名 | 知识点 | 题解 | | : : | : : | : : 阅读全文
posted @ 2023-01-09 21:48
ice_dragon_grass
阅读(19)
评论(0)
推荐(0)
摘要：
###题目地址 ##题意： 从一个序列中取任意个元素进行异或，求能异或出的所有数字中的第 k 小。 ##分析： 性质：一个线性基异或上另一个不同的线性基，并作为自己的新值，这并不改变整个线性基的性质（线性基只有元素数量是固定的）。 从大到小枚举每一个线性基d[i]，从它的第二高位往低位扫，如果扫到d 阅读全文
posted @ 2023-01-09 21:40
ice_dragon_grass
阅读(113)
评论(0)
推荐(0)
摘要：
###题目地址 ##题意： 现在一共有 $n$ 只神奇宝贝。 你有 $a$ 个『宝贝球』和 $b$ 个『超级球』。 『宝贝球』抓到第 $i$ 只神奇宝贝的概率是 $p_i$，『超级球』抓到的概率则是 $u_i$。 不能往同一只神奇宝贝上使用超过一个同种的『球』，但是可以往同一只上既使用『宝贝球』又使 阅读全文
posted @ 2023-01-09 20:36
ice_dragon_grass
阅读(49)
评论(0)
推荐(0)
浙公网安备 33010602011771号