随笔分类 -  分治/分块

摘要：\(\rm Description\) \(\rm Link.\) \(\text{Solution}\) 就挺奇妙的。 可以发现，当 \(i\le \sqrt n\) 时这是一个多重背包问题，当 \(i>\sqrt n\) 时因为有 \(i^2>n\)，这其实是一个完全背包问题。 那就分类做吧： 阅读全文

摘要：博主的 \(\rm bibi\) 时间 看到这道题完全无从下手，翻了翻题解……这么猛犸？ \(\text{Description}\) 传送门 \(\text{Solution}\) 考虑每一个操作： 操作一：我们要查找 \(a-b=x\). 其实就是查找是否存在 \(a,a-x\). 这事实上等价 阅读全文

摘要：题目 传送门 这里的加入是把每个元素看成一个集合！！！ 解法 \(\sf{FBI\ Warning}\)：最好先跳到 "我 没 学 懂" 板块开始看，不然你可能会被我绕进去。 这道题主要是讲一下 整体二分。 整体二分顾名思义，就是有一坨数，规定一个 \(\text{mid}\) 进行二分~~（好像一 阅读全文

摘要：是标题党，但又不是标题党（这就是题目名啊 阅读全文

摘要：我靠。 阅读全文

摘要：又是啥也没干的一天…… 阅读全文