![](https://img-blog.csdnimg.cn/20190831093348680.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
实用技巧
文章平均质量分 59
Morning_Glory_JR
几时归去,做个闲人。对一张琴,一壶酒,一溪云。
展开
-
ABC245E Wrapping Chocolate [线段树二分]
考虑到当前物品时将所有长大于等于当前物品的盒子全部放进一个权值线段树,权值线段树维护长大于等于当前物品的并且宽为。的盒子有多少个,则在线段树上二分出宽刚好大于x的位置,将对应数量减。个盒子也有长和宽,一个盒子最多可以装一个物品,问。先离散化长和宽,将物品和盒子按照长从大到小排序。如有哪里讲得不是很明白或是有错误,欢迎指正。个物品能否都放进盒子,物品和盒子不能旋转。原创 2023-08-09 18:17:09 · 301 阅读 · 0 评论 -
大整数类型!
下面是本人自己做的一个大整数类型,需要的可以拿走用,可以节约很多时间,用的时候注意没有负数,想要练习重载运算符也可以看一下,有不好的地方或者不懂得地方可以在下方留言提问(最新更新时间2018.11.2)#include <bits/stdc++.h>using namespace std;//该Int 类型只能 ++i,不能i++//不支持负数运算 st...原创 2018-10-14 21:00:56 · 677 阅读 · 0 评论 -
任务清单
生成函数 多项式 FWT 斯特林数 斯特林数习题 ←80% pass\leftarrow 80\%\ pass←80% pass 容斥习题 ←1% pass\leftarrow 1\%\ pass←1% pass Min-Max容斥 ←studying\leftarrow studying←studying 莫比乌斯反演习题 线性筛习题...原创 2019-08-10 09:44:46 · 2210 阅读 · 0 评论