摘要：题目链接 题意： 给定长度为$5e5$的带权含坐标的点序列，从$0$位置向右每次隔$(d-g,d+g)$取点权（$d$给定），权值和不少于$k$，求最小的$g$。 程序1（50pt）： 对$g$在$[0,max\{x_{i}-d\}]$上二分。判定：定义$f_{i}$为取前$i$点的最大和，且 $ 阅读全文

摘要：题目链接 题意： 在$m*m$的方阵上，格子内有红、黄、无色三种颜色，由左上角走到右下角。移动时，只能走在有颜色的格子上，且跨越不同颜色的格子时花费$1$金币。可以花费$2$金币释放魔法，冷却一步，使得下一步内某无色格获得一种颜色。求走出棋盘耗费的最小金币。 程序一(15Pt)： 习惯问题，我用的$ 阅读全文

摘要：JXOI考完（其实没能考成），准备下一阶段的联赛，浏览2000年至今真题，整理考点如下： 2000： 进制转换： 进制 乘积最大： 高精度；线性DP 单词接龙： 字符串处理；搜索 2001： 砝码称重： 线性DP 一元三次方程求解： 分治 数的划分： 搜索/递推 统计单词个数： 字符串处理；线性DP 阅读全文