摘要：
暴力 dp 简单。 考虑 m 很小，所以实际上有用的位置只有不到 m 个。但是贡献系数 \(10^x\bmod p\) 不一样。 贡献系数只有 p 个，每个系数有 ? 种插的数。 先预处理 \(f(i, j)\) 表示用 \(i\) 个数和为 \(j\) 的方案数。 \(dp(i,j,k)\) 表示 阅读全文
摘要：
把所有 \(a_i<b_i\) 的位置拿出来。内部排序后如果大于等于则拿走。否则考虑从一开始 \(a_i\ge b_i\) 中的拿一个出来进行匹配：\((a_i,b_j),(a_j,b_i)\)。则要求 \(a_i\ge b_j,a_j\ge b_i\)。只需要满足第一个式子的同时，最大化 \(a_ 阅读全文
摘要：
T2 假了假了假了假了假了假了假了假了假了假了…… T1 不知道是单还是双 log 直接艹过去了。看了一下做法，考试时也想到了。考虑对每个数本质不同的质因子筛出来，最多只有 7 个。简直是亚 log。然后指针维护一下 R 位置，最后再判断区间 gcd 是否是 2 即可。 旁边几个人的挂分经历提醒我们 阅读全文
摘要：
演唱会戒断反应啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 CF27E 拆式子。直接贪心是假的。 注意到范围不大，直接把素数前面几个拿出来暴搜即可。 CF1060E 题目本质是把点对直接的距离除 2 上取整。 统计每个点作为 LCA 的荅案。 记录 \(dep\bmod 2\) 的 阅读全文
摘要：
渐渐被你吸引 好听。 P10764 上午花了大约 1.5h 完全理解并实现。出门左转看解析。计数。容斥。 AT_arc074_c 同样是补的模拟赛题。dp 优化。 P11233 现在终于来补正解了。 操作只有全局加，单点改和单点查，全局 max，好像可以线性做。但是我还是打了一个线段树。0.6s 稳 阅读全文
摘要：
省流：没过 T1，玩了 1h 俄罗斯，不好评价。 还好 T3 一个小时写完了平方暴力，还没菜到离谱，感觉这才是一个正常的分数。但是好像正解要不到 1h？ T2 的 dp 优化是我弱项，做不出正常，spdarkle 是真逆天。怎么一眼的怎么一眼的怎么一眼的怎么一眼的怎么一眼的怎么一眼的怎么一眼的。 发 阅读全文
摘要：
上午炸完了，应该好好总结。 整场比赛所有的时间都花在 T3 上了： 20 分钟就猜出一个结论，过了小样例。高兴极了。 过了半个小时意识到结论错了，于是赶紧写暴力程序打表。 又过了 1 个小时才修补出另外的结论。然后花了 1 个小时实现并修补。结果大样例死了。关键是这个结论一看就不像是对的。什么 mo 阅读全文
摘要：
哎怎么必可公益赛被爆破了，怎么 lifan 还加了几道我们的训练题目作为补偿。 CF 不知道死了多久了，一上午都没有打成 duel！ 今天上午精神状态明显好了很多，可能和咖啡有点关系吧。 按照时间顺序写题吧。 AT_arc070_b 可以进行撤销背包，也可以算前后缀背包，都是记录方案数。不难的。 A 阅读全文
摘要：
然后最后呢 又得到了什么…… AT_abc318_f 假设知道了位置，我们可以贪心地判断。 现在只需要找到一些本质不同的位置即可。本质相同意思是这两个位置使用相同手臂可以到达宝藏区间是一样的。 直接钦定 \(i\) 手臂可以到达宝藏 \(j\)，这样可以圈出一个区间，把平方个点全部拿出来排序过后两两 阅读全文
摘要：
真是没想到状态这么差考得还不是倒十，给同学们跪了。 拿到题发现 T1 是傻逼题，于是睡觉。 睡了半个小时把 T1 写了，开了 int128。然后继续睡觉。中途听见 spdarkle 一直在咒骂 T2。 睡到 9 点多醒了看见 zxy 来了，眼睛都来不及戴就开始装作在打草稿。（但是旁边的 pzj 没醒 阅读全文