05 2022 档案

二分+ST表
摘要：https://www.luogu.com.cn/problem/solution/P7009 题意：给定一个序列，有 T 组询问，每次给出 n 个数 ai。 你需要找到这个数组的一个子序列（要求编号连续），使得该序列中所有数的最大公约数和序列长度的乘积最大，并输出这个最大 阅读全文
posted @ 2022-05-29 19:30 OIer某罗 阅读(115) 评论(0) 推荐(0) 编辑
CF 试题泛做 *1600-2000
摘要：https://codeforces.com/problemset?tags=1600-2000 https://codeforces.com/contest/1632/problem/C 题意：对于或操作我们有 对于 T≤104 组数据，给两个数 \(a,b,1\le a<b\le 阅读全文
posted @ 2022-05-28 21:19 OIer某罗 阅读(14) 评论(0) 推荐(0) 编辑
OI学习计划
摘要：每天一道代码源。 经常按照 [x,x+200] 的方法做CF题目。 早晨OI时间。 5.28是1401. 停一段时间cf，练题可以，打比赛不要。最好是能多学些新算法，多做些洛谷的题目。 阅读全文
posted @ 2022-05-28 20:55 OIer某罗 阅读(44) 评论(0) 推荐(0) 编辑
CM-01~03 证明题与思考题 解题报告
摘要：七*．本题是一道 noi+/ctsc-级别的思维题。 有三个变量。一开始它们分别存储了正整数 a,b,c（a,b,c 是输入)。比如(4,6,11)。变量可 存储很大的数值。每一步你可以将两个变量相加，相加的结果存入第三个变量。比如(4,6,11) 可以变为 (4,6,10),(4,15,11),( 阅读全文
posted @ 2022-05-18 19:08 OIer某罗 阅读(34) 评论(0) 推荐(0) 编辑
前缀和、差分、树状数组的应用
摘要：树状数组 树状数组的原理，今天终于弄懂了： https://www.bilibili.com/video/BV1ce411u7qP/?spm_id_from=333.337.search-card.all.click 考虑线段树： 当我们只需要求前缀和的时候，有一些区间是没有用的，例如这个 5。 阅读全文
posted @ 2022-05-09 16:18 OIer某罗 阅读(89) 评论(0) 推荐(0) 编辑
逆元
摘要：一、线性递推求逆元 线性求一串数的逆元，公式： 1−1≡1(modp) 现在要求 i 模 p 下的逆元，设 p=i×k+r,k=p/i,r=p。 则 $i \times k + r \equiv 0(\mod p) 阅读全文
posted @ 2022-05-02 09:18 OIer某罗 阅读(42) 评论(0) 推荐(0) 编辑
括号序列
摘要：### 1.1 合法括号序列的性质相关例题 #### P7914【0530-T1】 小 w 定义“超级括号序列”是由字符 `(`、`)`、`*` 组成的字符串，并且对于某个给定的常数 k，给出了“符合规范的超级括号序列”的定义如下： 1. `()`、`(S)` 均是符合规范的超级括号序列，其中 阅读全文
posted @ 2022-05-01 17:50 OIer某罗 阅读(428) 评论(0) 推荐(0) 编辑

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