摘要：
斜率优化相关 阅读全文
posted @ 2023-10-19 10:53
osfly
阅读(18)
评论(0)
推荐(0)
摘要：
略带一点思维吧。 个人认为比 B 难想。 先来考虑弱化版的题面： Case 1 如果 \(X\) 串和 \(Y\) 串都没有字母 C，如何判断是否有解？ 观察操作，我们能发现这个操作的本质实际上是让一个位于前面的字母 A 挪到其后面的任意的位置，并且前后两个 A 的相对位置不会发生改变。 所以，如果 阅读全文
posted @ 2023-10-19 10:52
osfly
阅读(23)
评论(0)
推荐(0)
摘要：
发现还没有和我一样的做法。 觉得 B 比 A 好想的多。 令 \(A_i\) 为 \(a_i\) 变成 \(A\) 的倍数最少次数，\(B_i,C_i,AB_i,AC_i,BC_i,ABC_i\) 同理。 那么我们就有 \(A_i=(A-A\bmod {a_i})\bmod A\)，其他同理。 这一 阅读全文
posted @ 2023-10-19 10:51
osfly
阅读(22)
评论(0)
推荐(0)
摘要：
见到有单调性、有限制的区间问题，很自然地就会想到用尺取去做。 先按工资升序排序，然后套上尺取就行了。 不会尺取的可以根据这道题去学。 时间复杂度 \(O(n\log n)\)。 #include<cstdio> #include<algorithm> #define ll long long usi 阅读全文
posted @ 2023-10-19 10:51
osfly
阅读(18)
评论(0)
推荐(0)
摘要：
决定还是自己写自己的。 报名 没啥好说的，照片因为尺寸问题被豪哥 D 了一次，重传了。 然后豪哥发了几套模拟题，写得一般般吧。 越来越菜了。 lsy dp 大师。 开学 每天都在开一些很迷惑的会。然后中考投档分数全班倒一。 为什么每个人下课都还在教室里不知道写什么东西啊。 然后周围的人都已经把《琵琶 阅读全文
posted @ 2023-10-19 10:51
osfly
阅读(47)
评论(0)
推荐(0)
摘要：
简单题。CF 评分才 *1600。 可以直接先把 \(Q\) 拆成两部分。 \[\begin{aligned} \large a&=\oplus^n_{i=1}p_i\\ \large b&=\oplus^n_{i=1}\oplus^n_{j=1}\ \ \ (i\bmod j)\\ \large 阅读全文
posted @ 2023-10-19 10:50
osfly
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号