随笔分类 -  前缀和

Codeforces Round #787 (Div. 3) G. Sorting Pancakes
摘要：Sorting Pancakes 题面翻译 题意简述 有 n 个箱子和 m 个小球，初始时第 i 个箱子有 ai 个小球。每次操作可以将一个小球移到相邻的箱子里。求要使得最终数组 ai≥ai+1 的最小操作次数。 输入格式 第一行两个正整数 n,m。 第二行 阅读全文
posted @ 2022-09-12 14:30 ccz9729 阅读(41) 评论(0) 推荐(0) 编辑
小沙的签到题
摘要：小沙的签到题 题目link 题目描述 给定一段长度为 n(n≤2×105) 的序列 a(ai≤999999)，求序列中有多少对数相加不会产生 10 进制的进位。 第一种做法是六维前缀和，考虑 s[bit1][bit2][bit3][bit4][bit5] 阅读全文
posted @ 2022-09-08 16:46 ccz9729 阅读(27) 评论(0) 推荐(0) 编辑
P3760 [TJOI2017] 异或和
摘要：[TJOI2017] 异或和 题目link 题目描述 在加里敦中学的小明最近爱上了数学竞赛，很多数学竞赛的题都是与序列的连续和相关的。 所以对于一个序列，求出它们所有的连续和来说，小明觉得十分的简单。 但今天小明遇到了一个序列和的难题，这个题目不仅要求你快速的求出所有的连续和（即字串和），还要快速的 阅读全文
posted @ 2022-09-08 10:25 ccz9729 阅读(57) 评论(0) 推荐(0) 编辑
（AtCoder Beginner Contest 253）E - Distance Sequence
摘要：一个很容易看出的 DP,不过需要优化一下状态转移过程 前缀和优化 复杂度 O(nm) // Problem: E - Distance Sequence // Contest: AtCoder - NOMURA Programming Contest 2022（AtCoder 阅读全文
posted @ 2022-06-10 17:14 ccz9729 阅读(76) 评论(0) 推荐(0) 编辑
Halloween treats
摘要：\(^o^)/~ 阅读全文
posted @ 2022-03-15 19:47 ccz9729 阅读(50) 评论(0) 推荐(1) 编辑
Luogu P1314 [NOIP2011 提高组] 聪明的质监员
摘要：P1314 [NOIP2011 提高组] 聪明的质监员 题意 题目描述 给定n个物品，给定每个物品的 重量 wi 和 价值 vi 给定一个标准值 s 以及一个参数 w 质检员每次会抽取m个区间,每次的抽检结果为 \(y = \sum_{l_i}^{r_i} 阅读全文
posted @ 2021-11-11 12:51 ccz9729 阅读(114) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩