摘要: Codeforces Round #705 (Div. 2) Codeforces Round #705 (Div. 2) 链接:https://codeforces.com/contest/1493 D :GCD of an Array 题意: 给定一个长度为 \(n\) 的序列,\(q\) 次操作: 每次操作将 \(a_x\) 乘上 \(d\) 。每次操作 阅读全文
posted @ 2022-05-11 23:29 _etilletas 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 补题 阅读全文
posted @ 2022-05-10 21:30 _etilletas 阅读(44) 评论(0) 推荐(1) 编辑
摘要: 势能线段树专题 势能线段树(吉司机线段树) 简单介绍和理解 我们知道传统的支持区间修改的线段树,我们都是靠$lazy$标记来节省开销的。可以使用$lazy$标记必须要满足下面两个条件: 区间节点的值可以根据$lazy$标记来更新. $lazy$标记之间可以快速相互合并. 但是很多时候我们要完成的区间修改操作是不能依 阅读全文
posted @ 2022-04-10 19:59 _etilletas 阅读(882) 评论(0) 推荐(2) 编辑
摘要: The 18th Zhejiang Provincial Collegiate Programming Contest The 18th Zhejiang Provincial Collegiate Programming Contest GYM链接 https://codeforces.com/gym/103055 F 题意: 给定两个整数$n$和$m$,有两种操作: 当$n\geq 2$时,将$n$的值减少$1$ 阅读全文
posted @ 2022-04-06 14:41 _etilletas 阅读(117) 评论(0) 推荐(1) 编辑
摘要: 2019-2020 10th BSUIR Open Programming Championship. Semifinal 2019-2020 10th BSUIR Open Programming Championship. Semifinal GYM链接https://codeforces.com/gym/103637 K 题意: 给定$n$个二进制下不超过$m$位的数,找到一个二进制下不超过$m$位且至多有$k$个 阅读全文
posted @ 2022-04-03 21:52 _etilletas 阅读(263) 评论(3) 推荐(1) 编辑
摘要: 计算几何二维基础 阅读全文
posted @ 2022-03-31 16:24 _etilletas 阅读(59) 评论(0) 推荐(0) 编辑