George1123

摘要： 给定 $n$，$m$ 和 $k$。有一个序列 $a\{m\}$ 初始值为 $0$。有 $n$ 种操作，每种可以使 $[L_i,R_i]$ 区间序列值 $+1$。每个操作最多用 $1$ 次（可以不用）。保证对于每个 $i(1\le i\le n)$ 最多存在 $k$ 个不同的 $j$ 满足 $i\in[L_j,R_j]$。求最后的序列中奇数最多个数。 数据范围：$1\le n\le 10^5$，$1\le m\le 10^9$，$1\le k\le 8$。 阅读全文

摘要： 给定 $n$ 和 $m$ 以及序列 $a\{n\}$。有 $m$ 次询问，每次给定区间 $[l,r]\in[1,n]$，求 $$\sum_{l\le l'\le r'\le r}\min_{i=l'}^{r'}a_i$$ 数据范围：$1\le n,m\le 10^5$，$|a_i|\le 10^9$。 阅读全文

摘要： 蒟蒻的 $\texttt{FST}$ 大赛题解。 阅读全文

摘要： 题解 Cats Transport "Cats Transport" 有 $n$ 个山丘，$m$ 只猫子，$p$ 只铲屎官。第 $i 1$ 个山丘到第 $i$ 个山丘的距离是 $d_i$。第 $i$ 只猫子在山丘 $h_i$ 玩 $t_i$ 时间。每个铲屎官可以选择出发时间，然后从 $1$ 号山丘一 阅读全文

摘要： 笔记 Cats Transport "Cats Transport" 令 $D_i=\sum_{j=1}^id_i$，$T_i=t_i D_{h_i}$。 为 $T_i$ 从小到大排序，令 $s_i=\sum_{j=1}^iT_j$。 设 $f_{a,i}$ 表示第 $a$ 个人带走猫子 $i$ 的 阅读全文

摘要： 笔记 [SDOI2012]任务安排 "\[SDOI2012\]任务安排" $f_i$ 表示分配到第 $i$ 个任务的最小费用。 令 $st_i=\sum_{h=1}^iT_h$，$sc_i=\sum_{h=1}^iC_h$。 $$ \begin{split} f_i=&\min\{f_j+st_i( 阅读全文

摘要： 笔记 [JSOI2011]柠檬 "\[JSOI2011\]柠檬" $f_i$ 表示到第 $i$ 只贝壳最多可以换得的柠檬数。 令 $c_i=\sum_{h=1}^i[s_h=s_i]$。 $$ \begin{split} f_i=&\max\{f_{j 1}+s_i(c_i c_j+1)^2\}(s 阅读全文

摘要： 笔记 [APIO2010]特别行动队 "\[APIO2010\]特别行动队" $f_i$ 表示将 $(j+1,j+2,\dots,i)$ 分为一组，已解决 $i$ 之前的士兵的最小代价。 $a&f_t 2as_is_t+as_t^2 bs_t\\ f_k 2as_is_k+as_k^2 bs_k & 阅读全文

摘要： 笔记 [ZJOI2007]仓库建设 "\[ZJOI2007\]仓库建设" $f_i$ 到第 $i$ 个工厂并且建设了仓库。 $$ \begin{split} f_i=&\min\{f_j+\sum_{h=j+1}^ip_h(x_i x_h)\}+c_i\\ =&\min\{f_j+\sum_{h=j 阅读全文

摘要： [SDOI2016]征途 "\[SDOI2016\]征途" 给定长度为 $n$ 的序列 $a\{n\}$，将其分为连续 $m$ 段，和分别为 $v\{m\}$。$v\{m\}$ 的方差为 $E$，求 $\left(m^2\times E\right)_{\min}$。 $1\le n\le 3000 阅读全文