摘要：
A. Modular Exponentiation $2^n$很大的时候直接输出$m$， 不然就把$2^n$算出来。 B. Christmas Spruce 没什么可说的。 C. Party Lemonade C. Party Lemonade 感觉有点厉害。如果$2c_{i-1}<c_i$ ，那么 阅读全文
摘要：
3672: [Noi2014]购票 记$dp_u$为从$1$到$u$的最小花费，$dis_u$为从$1$到$u$的距离。 可以列出转移方程，$dp_v=\min\{dp_u+dis(u,v)p_v+q_v\} \; dis(u,v) \leqslant l_v = \min\{dp_u-p_vdis 阅读全文
摘要：
什么是CDQ分治？ 一个最简单的cdq分治的例子就是归并排序求逆序对。 简单的说，cdq分治就是有一系列关于区间$[L,R]$的问题。 1.递归处理$[L,M]$和$[M+1,R]$。 2.计算$[L,M]$对$[M+1,R]$的影响。 1176: [Balkan2007]Mokia 1790: [ 阅读全文