![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
错题本
文章平均质量分 69
流苏贺风
这个作者很懒,什么都没留下…
展开
-
AcWing周赛反思和总结
第49周T2给定一个长度为 nnn 的整数序列 a1,a2,…,ana1,a2,…,ana1,a2,…,an。请你找到一个该序列的子序列,要求:1,该子序列的所有元素之和必须是奇数。2,在满足条件 1 的前提下,该子序列的所有元素之和应尽可能大。输出你找到的满足条件的子序列的所有元素之和。建模贪心:1,理论最大值:所有正元素的和2,理论实际差值:理论最优可能是偶数3,消除差异的方法:加一个负奇数或者减一个正奇数,自然绝对值要尽可能小4,思想:理论最值微扰到实际,理论基础:微扰证明贪心原创 2022-04-30 21:42:36 · 445 阅读 · 0 评论 -
环倍晋三(最小循环节或倍增)
题目给出一个长度为nnn的环,一个常数 kkk 和 qqq 次询问,每次跳跃会从第 iii 个点跳到第 (i+k)mod n+1(i+k) mod ~n + 1(i+k)mod n+1 个点(每次都是从第一个点开始跳)。每一个点都有一个权值,记为aiaiai。每次询问给出一个 mmm,求 mmm 次跳跃的权值和对1e9+71e9+71e9+7取模。断点概述:1,同时想到倍增和循环节的思路,可是因为思路不清,使得两个混淆思想概述:1,倍增处理:跳步数组和合计数组,无需思考m原创 2022-04-06 22:11:34 · 301 阅读 · 0 评论 -
错题本 (并查集) acwing 4084.号码牌
题目描述有 n 个小朋友,编号 1∼n。每个小朋友都拿着一个号码牌,初始时,每个小朋友拿的号码牌上的号码都等于其编号。每个小朋友都有一个幸运数字,第 i 个小朋友的幸运数字为 di。对于第 i 个小朋友,他可以向第 j 个小朋友发起交换号码牌的请求,当且仅当 ∣i−j∣=di|i−j|=d_i∣i−j∣=di 成立。注意,请求一旦发出,对方无法拒绝,只能立刻进行交换。每个小朋友都可以在任意时刻发起任意多次交换请求。给定一个 1∼n 的排列 a1,a2,…,an。请问,通过小朋友相互之间交换原创 2021-12-04 21:15:07 · 673 阅读 · 0 评论