二分模板

lfyszy

算法

发布于：2024年3月22日

次浏览

~~呃呃，没想到还会有这种若只东西~~

好吧确实记不住呀……写一下：

while (l < r)
{
    int mid = l + r >> 1;
    if (check(mid)) r = mid;
    else l = mid + 1;
}

和

while (l < r)
{
    int mid = l + r + 1 >> 1;
    if (check(mid)) l = mid;
    else r = mid - 1;
}

更新于：2024年3月22日

算法

生成函数初步

在车人的要求下，玉帛拿一下午讲了生成函数这个大坑不知道要填多久前置知识：求导（真够让人头大）这是讲解：懒得写了，全英文但勉强能看好了看例题：食物 - BZOJ by HydroOJ -...

我的代码模板

我的的算法模板库，收录了常用的算法模板~~ 由于是开的新坑，正在缓慢更新qwq 更新速度可能跟做的专题有关吧~~~ 仓库地址： 12https://github.com/lfyszy/lfysz...