2024年1月25日
子序列&子串
摘要： 子序列：子序列就是在原来序列中找出一部分组成的序列 子序列不一定连续 子串：字符串中任意个连续的字符组成的子序列称为该串的子串 子串一定连续 阅读全文
posted @ 2024-01-25 23:33 cxy8 阅读(58) 评论(0) 推荐(0)
CF1362C Johnny and Another Rating Drop（二进制、复杂度考虑）
摘要： 看完数据范围\(n\in[1,1e18]\)就可以先猜一下要不是可以直接推公式，不能暴力去做，更不能遍历一遍，又看到这种2进制的题目，要猜是不是\(log\)级别的复杂度。 可以依次考虑每一位 \(所有i \% 2^0 ==0的数个位都和i-1相差1\) \(所有i \% 2^1 ==0的数第二位都 阅读全文
posted @ 2024-01-25 17:09 cxy8 阅读(22) 评论(0) 推荐(0)