摘要：
题目链接 题意： 给出仅表示循环结构的简化语句，指出编译错误和时间复杂度。 程序1（100pt）： 字符串处理，字母数字夹杂，上$scanf$来做。注意到有复数种情况，各种空格空行要分类讨论清楚。 考虑同时查错和做复杂度，思考一下发现不行：出现不执行的循环体，查错要求进入，做复杂度要求跳过，不适合硬 阅读全文
摘要：
题目链接 题意： 空间里，分布着一些已知等球，还有$z=0$和$z=h$两个平面。规定相切或相交为“联通”，求两个平面的连通性。 程序（100pt）： 找出和上、下平面联通的球，转换为求两个集合的连通性，宽搜搞一搞就欧了。 注意一点：判断“联通”的条件用平方后的整式，避开和精度打交道。 小结： 5分 阅读全文
摘要：
题目链接 题意： 将$N(6<=N<=40)$位的数字，用$K(1<=K<=6)$个乘号隔开，求最大积。 程序1（0pt）： 看到分割/合并，考虑区间DP，思考一下，因为区间个数有限制，不能套区间DP乱搞。 因为乘法满足结合律，考虑将“摸到第$i$位”和“在这一位后放置第$j$个乘号”作为两个维度进 阅读全文
摘要：
题目链接 题意： 求$n$的$r$进制表示法$(r<0)$。 程序1（60pt）： 若$r>0$，每次用$r$除$n$，记录余数，用商替换$n$，最后倒序输出余数。 然而这里$r<0$，直接整除可能会出现负的余数，然而没有负的数码，所以我们有 $n=\lfloor\frac{n}{d}\rfloor 阅读全文
摘要：
题目链接 题意： 给定长度为$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 阅读全文
摘要：
题目链接 题解 设DFS序（栈操作序列）为$seq$，点$i$入栈位置为$u_{i}$，出栈位置为$v_{i}$。 发现以$i$为根的子树的所有点的出入栈位置都在$u_{i}$和$v_{i}$之间。 考虑设标记序列$mark$，令$\forall i\in [1,n], mark_{u_{i}}=1 阅读全文
摘要：
题目大意： 填空：方程$ab=(a|b)(a\&b),a,b\in[0,31]$，共有 组解。 解答： 引理：$(a|b)+(a\&b)=a+b$ 证明： 设$a=\sum2^{m},m\in{}M$且$b=\sum2^{n},n\in{}N$ 则$a\&b=\sum2^{p},p\in{}P=M\ 阅读全文
摘要：
Day1T1 线段树暴力 100 Day1T2 约数判定+“小凯定理”判定 15 Day1T3 菊花图最长链 10 Day2T1 普通树最小字典序遍历 60 Day2T2 最多只拐一次的部分 50 Day2T3 暴力失败 0 Total 235 未出分数线。约莫（江西）省二。 Day0晚23:50睡 阅读全文