摘要：
[AHOI2009]同类分布 "BZOJ" "luogu" 朴素的数位dp,我们想到在状态中记录各位数字之和以及这个数,然后第几位 仔细一想 难道你打算开一个$10^{20}$大小的数组? 考虑枚举各位数字之和,这样我们运算过程中可以对该数取模,这样空间就开得下了 复杂度算起来要16s,可能是因为不 阅读全文
摘要：
[CTSC2018]混合果汁 "BZOJ" "luogu" 二分美味度,然后贪心选价格最小的 主席树维护 define ll long long include using namespace std; const int _=1e5+5; ll re(){ ll x=0,w=1;char ch=g 阅读全文
摘要：
[luogu3767]膜法 "luogu" 神仙题 线段树分治+带权并查集 把每个操作看成点 首先这个操作的结构是一棵树 你发现每个点的对它的子树产生影响 我们可以想到用dfn序把它转成一段区间用线段树分治来做 但是还有删除操作,相当于在一个大区间里面挖掉几个小区间 可以对每个操作开一个vector 阅读全文