摘要:
【前置知识】 convex 与 concave:这是对于数组的概念。类比函数,下凸就是 convex,上凸就是 concave。 【<min,+>卷积问题】 考虑两个数组 ,定义它们的<min,+>卷积结果 : 。 阅读全文
摘要:
打的挺好,好在最后 40min 想起来给 B 对拍一下捡回来 pts。 T1 观察到若每个间隔 的个数为 ,则 的个数 ,这启示我们枚举 的个数,然后快速找到下一个 的位置。 记录 \(0 阅读全文
摘要:
打的算不错的了。就是 C 的部分分没时间打满了。 警示:调试的时候切忌过分相信自己的某一部分代码!!!请把任何一个函数都注释一遍检查错误源头。 T1 签到题。记录 表示从前往后尽量少走、从后往前尽量多走,会走到哪里。 然后枚举 ,看 \(pf 阅读全文
摘要:
当你填表法推了半年没推出来,为什么不试试刷表法呢? 洛谷传送门 在一行中有 个格子,从左往右编号为 到 。 有 颗棋子,一开始分别位于位置 和 。按顺序给出 个要求,每个要求是如下形式: 给出一个位置 ,要求将两个棋子中 阅读全文
摘要:
警示:看到一道做过的题不要着急上头去写,写炸了心态就崩了。 T1 题意: 有 个人,每个人有经验 、薪水 、意愿 三个属性。要选出 个人组成 组,每组两个人。每个组内一人做组长,一人做组员。要求组长经验 阅读全文