摘要：
F - Expected Square Beauty 思路：https://codeforces.com/blog/entry/68111 代码： 阅读全文
摘要：
G - Gang Up 思路： 每个点按时间拆点建边，然后跑最小费用流 一次走的人不能太多，假设每次走的人为k (k*k-(k-1)*(k-1))*d <= c+d k <= 24 代码： 阅读全文
摘要：
2017 Chinese Multi-University Training, BeihangU Contest Add More Zero 思路：log10(2^m) = m*log10(2) 代码： #pragma GCC optimize(2) #pragma GCC optimize(3) 阅读全文
摘要：
E - Earth Wind and Fire 思路： 栈模拟 代码： 阅读全文
摘要：
Small Products 思路： 整除分块+dp 打表发现，按整除分块后转移方向如下图所示，上面的块的前缀转移到下面的块 代码： 阅读全文
摘要：
E 思路： 优先队列，将迭代器变量作为结构体的变量。 迭代器走的时候只能像一个方向走，另外一个方向只有最开始才走。如下图所示： 如果两个方向同时走，同一个值会被遍历多次，像上图那样就能保证每个位置都走到且只走一次。 代码： 阅读全文
摘要：
HDU - 3480 思路： 平行四边形不等式优化dp 同上一篇博客，用滚动数组优化 代码： 阅读全文
摘要：
HDU - 2829 思路： 平形四边形不等式优化dp 同上一篇博客 代码： 阅读全文
摘要：
POJ - 1160 思路： 平行四边形不等式优化dp dp[i][j]：前j个选i个作为邮局的最小答案 w[i][j]:i到j之间选一个作为邮局的最小距离和，肯定是选中间的 dp[i][j] = min{dp[i-1][k] + w[k+1][j]} 这个方程和石子归并类似，满足四边形不等式（一般 阅读全文
摘要：
P1912 [NOI2009]诗人小G 思路： 平行四边形不等式优化dp 因为f(j, i) = abs(sum[i]-sum[j]+i-j-1-l)^p 满足平行四边形不等式 j < i f(j, i+1) + f(j+1, i) >= f(j, i) + f(j+1, i+1) 所以dp[i]具 阅读全文
摘要：
namespace cal_expression{ int level[300]; bool f; ///设置优先级 inline void init() { level['*'] = level['/'] = 2; level['+'] = level['-'] = 1; f = true; } /... 阅读全文
摘要：
拉格朗日插值: 例题:https://ac.nowcoder.com/acm/contest/139/F?&headNav=www 代码: #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize(4) #include 阅读全文
摘要：
参考:https://www.luogu.org/blog/Owencodeisking/post-xue-xi-bi-ji-cdq-fen-zhi-hu-zheng-ti-er-fen 前置技能：树状数组，线段树，分治、归并排序 CDQ分治： 据说是OI大佬陈丹琦发明的 1.三维偏序 思路： 第一 阅读全文
摘要：
B - Three Religions 思路：dp dp[i][j][k]：a的前i个和b的前j个和c的前k个能构成的最前面的位置 删字符时状态不用改变，加字符时只会改变1*250*250个状态 代码： 阅读全文
摘要：
Three Colors 思路：dp 设sum为所有边的总和 不能组成三角形的情况：某条边长度>=ceil(sum/2)，可以用dp求出这种情况的方案数，然后用总方案数减去就可以求出答案。 注意当某两条边都为sum/2的时候，dp会多算一次，要减去多算的方案数，多算的方案数也可以用dp求 代码： 阅读全文
摘要：
[BeiJing2006]狼抓兔子 思路： 将边转换成点，每个小三角形两两连边，跑从左下到右上的最短路。 代码： 阅读全文
摘要：
D - Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths 思路： 树上启发式合并 从根节点出发到每个位置的每个字符的奇偶性记为每个位置的状态，每次统计一下每个状态的最大深度 为了保证链经过当前节点u，我们先计算每个子树的答案，再更新 阅读全文
摘要：
5306 ( Gorgeous Sequence ) 思路： 吉司机线段树 维护最大值和次大值，大于最大值不改，在最大值和次大值之间的直接修改，小于次大值递归修改。 代码： 阅读全文