摘要： dp优化: 1.优化状态(降维) 2.优化转移: 数据结构(啊啊啊啊啊啊啊啊该死的数据结构!!!!!!!) 1.主要用线段树(啊啊啊听不懂) ... 例题: 例什么例，种地去!!! 好嘞~ (此处本来有写Problem1的代码,但是我没跟上没打完TAT) 收尾!数位dp 数位dp: 在l~r之间满足 阅读全文

摘要： 树形dp: 给你一棵树，存储他，然后dp(没错，就这么简单) 比如: 找到树的重心:找到一个点，让这个点到其他所有点的距离最小(点的个数n<=10^5) f[i]:以i为根的子树的信息(此处为:以i为根的所有点到i的距离之和) 对于叶子节点,f[i] = 0; 那么怎么转移呢? 从下到上合并儿子的信 阅读全文

摘要： 终于开始将讲\(dp\)了!!!!!!!!!!! 前言: 主播主播,你的\(\texttt{DFS}\)确实很强，但还是太吃操作了，有没有什么更快的算法推荐一下? 有的有的，兄弟，像这么强的算法当然不止这一种了，一共有\(8\)种： 区间，树形，数位，状压，背包，排列，博弈，插头(只讲前\(6\)种 阅读全文

摘要： 课前随笔： algorithm中有2个函数: upper_bound和lower_bound. 用法: upper_bound/lower_bound(a+1, a+n+1, x);//二分x lower_bound:找>=x的最小值 upper_bound:找>x的最小值 进阶用法： lower_ 阅读全文

摘要： 线段树 钟神说要讲一天线段树，就很炸裂 开头钟神的一条寄语： 不爆int千万不要开#define int long long这种东西 不然有时可能会亖的很惨 ——钟皓曦 //a = b+c*d; a = (b + 1ll * c * d) % mo;//乘法转long long //a = b*c* 阅读全文

摘要： 1.线段树 1.1.引入 当一些比较难的区间问题出现时,我们需要线段树. 1.2.概念 线段树 约等于 二叉树 共有\(\log_2(n)\)层，\(2^{(depth+1)}\)个节点(\(depth\)是深度) 1.3.操作 1.3.1.计算信息 合并左儿子和右儿子的信息(所有线段树必备)(叶子 阅读全文