随笔分类 - trick
摘要：written on 2022-08-23 ~~两道题好像是一模一样的类型，特此总结缅怀我逝去的 70 分，，~~ 谈笑风生： 王子： 数据范围均在
摘要：written on 2022-08-23 题目不是很难，考场思路偏了，很遗憾。 首先要求每个数字被选中的概率，那么根据该概率的定义我们不妨计算出总方案数以及该数出现在 LIS 中的方案数。由于数据范围较大，显然需要用树状数组或是线段树优化求解过程。（我用了线段树） 为了方便以及代码的美观性，这里最
阅读全文
摘要：written on 2022-08-22 有关曼哈顿距离的题目，同时涉及斜对角线前缀和。 此题要求寻找曼哈顿距离意义下的等边三角形，那么涉及曼哈顿距离，我们可以想到，到一个点曼哈顿距离相等的点构成了一个菱形，并且这一块是可以用前缀和快速计算的。 这题的启示就是如果题目与曼哈顿距离意义下的等边三角形
阅读全文
摘要：written on 2022-08-09 一道有趣的计数题。 首先题面中最引人注目的就是两个整数的数据范围。很显然，暴力的思路，枚举所有数，找出每一位上每一种数字的个数这种方法是不可行的。 现在我们来思考一下暴力解法的瓶颈。如果我们延续“找出每一位上每一种数字的个数”这种思路的话，就必须舍去枚举所
阅读全文
摘要：written on 2022-08-03 也是一道套路题，但是之前遇到得不多，所以这次总结一下。 这类题目要求统计所有区间的分数值之和。显然暴力的思路，即枚举所有的区间是不可行的。 先看一下~~玄学的~~暴力优化，这种大步跳的方法可以有效地降低时间，但是很玄学，比赛的时候可以用这种方式骗分，~~因
阅读全文
摘要：written on 2022-08-03 套路题，是找最优区间的问题。 对于这类问题，一般的方法是使用数据结构维护相关信息，然后枚举左/右端点，找到最优的另一端点。 ~~难道不是极其套路的吗。。为什么连这都没做上来。。~~ 那么具体到此题，由于同一种电影如果观看多于一次，其贡献就会为
