摘要： [toc] 以下模板只是暂时记录一下下，以后会更新学习笔记 树剖 阅读全文

摘要： [toc] 喜羊羊与灰太狼 仓库管理 "传送门" 水的一批，还让开o2了 就不写了 喜羊羊与灰太狼 破译密码 "传送门" 这题数据非常的水非常的水，打个很小的表就过了，咕咕咕 不过还是要说一下正解的嘛 只需要用约数个数定理就行了，话说竟然没人百度？ "传送门" 喜羊羊与灰太狼 烦恼的礼物 就是二分答 阅读全文

摘要： [toc] 蒟蒻刚学了线段树的最最最最最嘴醉罪咀基本的东西，看什么题都想用线段树 题目链接 "P1083 借教室" 思路 如果不会线段树请 "点这里" 题目中说的是求第一个不满足的申请人 我们可以把借教室的操作看成线段树的区间修改，把要借的教室数量$d$看成修改的值的相反数,然后我们记录一下区间的最 阅读全文

摘要： [toc] 题目链接 "P1731 [NOI1999]生日蛋糕" 思路 搜索+ 剪枝 用$mins[i]$表示第$i$层最小的表面积$minv[i]$表示第$i$层最小体积，设最底层为第$n$层，枚举每一层的高和半径。 不过复杂度这样复杂度上天 所以要加上优化（剪枝） 我们先来看一下下题目中的几个细 阅读全文

摘要： [toc] 内容有些肤浅，以后会深入证明，先挖好坑 题目链接 "P3373 【模板】线段树 2" 思路 这题乍一看觉得好难啊，然后我们来仔细分析一下题目 题目说有两种修改操作 1.区间加某一值 2.区间乘某一值 首先想到的思路一定是打两个$lazymark$ 男 就 男 在这两个操作有先后，我$ri 阅读全文