10 2023 档案

斜率优化相关
摘要：斜率优化相关 阅读全文
posted @ 2023-10-19 10:53 osfly 阅读(10) 评论(0) 推荐(0) 编辑
ARC166A的题解
摘要：略带一点思维吧。 个人认为比 B 难想。 先来考虑弱化版的题面： Case 1 如果 X 串和 Y 串都没有字母 C，如何判断是否有解？ 观察操作，我们能发现这个操作的本质实际上是让一个位于前面的字母 A 挪到其后面的任意的位置，并且前后两个 A 的相对位置不会发生改变。 所以，如果 阅读全文
posted @ 2023-10-19 10:52 osfly 阅读(8) 评论(0) 推荐(0) 编辑
ARC166B题解
摘要：发现还没有和我一样的做法。 觉得 B 比 A 好想的多。 令 Ai 为 ai 变成 A 的倍数最少次数，Bi,Ci,ABi,ACi,BCi,ABCi 同理。 那么我们就有 Ai=(A−Amodai)modA，其他同理。 这一 阅读全文
posted @ 2023-10-19 10:51 osfly 阅读(6) 评论(0) 推荐(0) 编辑
CF580B的题解
摘要：见到有单调性、有限制的区间问题，很自然地就会想到用尺取去做。 先按工资升序排序，然后套上尺取就行了。 不会尺取的可以根据这道题去学。 时间复杂度 O(nlog⁡n)。 #include<cstdio> #include<algorithm> #define ll long long usi 阅读全文
posted @ 2023-10-19 10:51 osfly 阅读(5) 评论(0) 推荐(0) 编辑
CSP 2023游记
摘要：决定还是自己写自己的。 报名 没啥好说的，照片因为尺寸问题被豪哥 D 了一次，重传了。 然后豪哥发了几套模拟题，写得一般般吧。 越来越菜了。 lsy dp 大师。 开学 每天都在开一些很迷惑的会。然后中考投档分数全班倒一。 为什么每个人下课都还在教室里不知道写什么东西啊。 然后周围的人都已经把《琵琶 阅读全文
posted @ 2023-10-19 10:51 osfly 阅读(34) 评论(0) 推荐(0) 编辑
CF424C的题解
摘要：简单题。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 阅读(7) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示