Loading

摘要: Good Subarrays (Easy Version) 双指针 显然 $l$ 往右走一步的时候,$r$ 一定是在更远的地方 因此直接双指针求解答案即可 #include <iostream> #include <vector> using namespace std; typedef long 阅读全文
posted @ 2022-10-11 15:06 dgsvygd 阅读(68) 评论(0) 推荐(0) 编辑
摘要: Equal Binary Subsequences 构造 赛中一直卡在 $C2$,没看到这题 显然数字出现的次数为奇数的无解 考虑偶数的情况,可以将数字相邻两个组合在一起,$[2 * i + 1, 2 * i + 2]$ 如果两个都是 $0$ 或者 $1$,两个分到两边去就行了 如果两个是 $01$ 阅读全文
posted @ 2022-10-11 15:03 dgsvygd 阅读(55) 评论(0) 推荐(0) 编辑
摘要: GCD & LCM Inverse 大整数质因数分解 主要是一个 $Pollard_Rho$ 板子想放上来 对 $GCD$ 和 $LCM$ 质因数分解之后,对于每个质因数,有相应的两个幂 $a^{p_1}$ 和 $a^{p_2}$,且 $a^{p_1} <> a^{p_2}$,对于每个这样的质因数, 阅读全文
posted @ 2022-10-11 14:54 dgsvygd 阅读(20) 评论(0) 推荐(0) 编辑