摘要：
也是看了快 \(30\) 本，有些感触，记录一下。 评价均为主观。你要杠就是你对。 综合 这部分按照本人主观喜好程度排序。 推荐度参考 分数范围 推荐度 \(\color{#D73A2C}4.7\sim5.0\) 推荐 \(\color{#EA7B1A}4.0\sim4.6\) 好看 \(\colo 阅读全文
posted @ 2025-02-28 15:14
osfly
阅读(78)
评论(0)
推荐(0)
摘要：
DSU on tree 学习笔记 阅读全文
posted @ 2024-01-03 13:25
osfly
阅读(29)
评论(0)
推荐(0)
摘要：
斜率优化相关 阅读全文
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)
摘要：
设 $check_i$ 为 $1\sim n$ 中满足题意的数的数量。 显然答案为 $check_j-check_{i-1}$。 注意到 $check$ 能直接暴力求出来。 那么就可以先把 $10^6$ 范围内的所有质数求出来，然后所有数跑一遍，每个数都去旋转得出所有数后判断是否均为质数，记录下来。 阅读全文
posted @ 2023-08-29 20:26
osfly
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号