摘要：
[CSAcademy]Squared Ends 题目大意： 给你一个长度为$n(n\le10^4)$的数列$\{A_i\}(A_i\le10^6)$。定义区间$A_{[l,r]}$的代价为$(A_l A_r)^2$。求将$\{A_i\}$划分成$k(k\le100)$个区间的最小代价。 思路： 不难 阅读全文
摘要：
[CF626F]Group Projects 题目大意： 有一个长度为$n(n\le200)$的数列$\{A_i\}$，将其划分成若干个子集，每个子集贡献为子集$\max \min$。求子集贡献和$\le m(m\le1000)$的划分方案数。 思路： 将每个数看成数轴上的点,原题中的子集贡献和就是 阅读全文
摘要：
[BZOJ5028]小Z的加油店 题目大意： 一个长度为$n(n\le10^5)$的数列，$m(m\le10^5)$次操作，支持区间加和区间$\gcd$。 思路： 线段树维护差分，$\gcd(A_l,\cdots,A_r)$就是区间$[l,r]$差分的$\gcd$与$A_r$的$\gcd$。 源代码 阅读全文
摘要：
[HDU1290]献给杭电五十周年校庆的礼物 题目大意： 问$n(n\le1000)$个平面能够将一个三维空间分成几部分。 思路： 公式$\frac{n^3+5n+6}6$。 源代码： 阅读全文