SUM

、 题解 这道题目核心就算是要知道如果x%3=2的话，应该要去拿%3=1的数字，这样子才能满足%3=0 贪心 sum不够%3的时候，就减去余数为1的或者余数为2的 需要注意 两个余数为1会变成余数为2的，所以可能减去2个余数为1 核心代码如下 public int maxSumDivThreeOth ......

思路： ......

Given an integer array nums, return the maximum possible sum of elements of the array such that it is divisible by three. Example 1: Input: nums = [3, ......

[ABC282Ex] Min + Sum 一道分治题。比较新的地方在于，别的题都是按中点为M分治，而这道题是按最小值为M分治。记录b的前缀和sum。【L，R】最小值为M，则分为【L，M-1】，【M+1，R】。 #include<bits/stdc++.h> using namespace std; ......

一题水两篇怎么说。 上一篇中我们采用智慧方法减少了比较次数，避免了使用复杂的高精度数。现在我们有高论！可以做到 $\mathrm O(\log_B V\log_2 n)$ 在某一位加或者减一个大小 $\mathrm O(V)$ 的数，支持判断正负和取特定位的值。怎么做呢。很简单，我们每一位的数值域原 ......

## 题意 有一个大小为 $N$ 的非负整数集合 $A$，每次你可以从集合中取任意两个数，并将它们的平均数放回序列。不停操作，知道集合最后剩下两个数。请求出这两个数的差的绝对值的最大值对 $10^9+7$ 取模的结果。 数据范围：$1\le N\le 10^6, 0\le A_i\le 10^9$。 ......

参考资料： 考点：子串 & [题干] 1 Input: nums = [1,1,1], k = 2 2 Output: 2 这道题说实话看得我一脸懵，第一时间想到的自然是双层循环遍历的一个$O(n^2)$的解法，也就是官方的解法一。但是使用这种解法会超时（Python语言是这样的，评论区有人提到了） ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc298_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc298/tasks/abc298_h "AtCoder 传送门") 挺无脑的。是不是因 ......

## 题面翻译 给定$n,k$，求 $$\sum^k_{a_1=1}\sum^k_{a_2=1}\sum^k_{a_3=1}\dots\sum^k_{a_n=1}gcd(a_1,a_2,a_3,\dots,a_n)\ mod\ 1000000007$$ ### 制約 - $ 2\ \leq\ N\ ......

## 二维数组 `axis=0`：表示从上往下 `axis=1`：表示从左往右  ```python temp = ......

[原题](https://codeforces.com/problemset/problem/1832/B) #### 解决思路： 类似滑动窗口的方式，窗口大小为 k 次操作，从中找到更大的结果即可 #### 误区： 一开始的想法是每次都在前一次的基础上减去最少的，然而在样例的第五个测试点出错，因为 ......

[Sum of MSLCM](https://www.luogu.com.cn/problem/UVA1730) ### 题目大意 定义 $\text{MSLCM}(n)$ 为所有满足该数集的 $\text{lcm}$ 为 $n$ 的数集中元素个数最多的数集的所有数字的和，现有多次询问，求 $$\s ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc153_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc153/tasks/arc153_d "AtCoder 传送门") 又浪费一道好题![ ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc267_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc267/tasks/abc267_h "AtCoder 传送门") 直接暴力跑背包的复 ......

## 题意 有 $n$ 个不降的非负整数数组，每个数组可以不取或取一个前缀，总共要取 $k$ 个元素，问取到的和最大多少。 ## 题解 结论题，但是想到结论还不会。 首先，我们只会有一个数组没选完，其它要么全选要么不选。证明考虑假设两个数组都没选完，基于数组单调不降进行一些分类讨论会发现存在一些严格 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc130_c "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc130/tasks/arc130_c "AtCoder 传送门") 分类讨论，但是写起 ......

方法：单调队列 为什么是单调队列？因为这里让我们求连续的质数和，我们可以利用欧拉筛来维护质数，再利用单调队列来维护连续的质数。 代码（ ~~POJ 不支持 C++ 11 差评~~）： #include<cstdlib> #include<cstring> #include<cstdio> #incl ......

好题啊！最喜欢这种思路层层递进的题了。 首先从最终形态的角度入手分析。建立一棵合并树，每次合并两个数的时候就新建一个节点，令这个节点为合并的两个节点的父亲。那么显然一个点对答案的贡献系数就是 $2^{-\text{其在合并树中的深度}}$。更具体地不妨设 $B>A$，最终被划分在 $A$ 对应的数中 ......

PAT Advanced 1007. Maximum Subsequence Sum 1. Problem Description: Given a sequence of $K$ integers { $N_1, N_2, ..., N_K$ }. A continuous subsequence ......

一、sum_over_time sum_over_time 是 Prometheus 中用于计算指定时间段内时间序列数据的和的函数。它可以对单个时间序列或多个时间序列进行操作，并返回指定时间范围内时间序列值的总和。 sum_over_time 函数的语法如下： sum_over_time(range ......

内容提要：本文主要介绍了编写通达信指标公式常用函数SUM、IF，并结合自带OBV指标熟悉函数的使用。 在《第五篇——通达信指标公式编写常用函数（一）——REF、MA、EMA、CROSS（从零起步编写通达信指标公式系列）》这篇文章中讲到均线相关的函数MA，这里简单复习一下。 MA(C,N)：收盘价的N ......

洛谷传送门 AtCoder 传送门 首先将度数 $-1$。 设 $f_i$ 为体积为 $i$ 至多能用几个物品凑出来，$g_i$ 为至少。 我们现在要证明一个东西：$x \in [g_i, f_i]$，$(i, x)$ 合法。 首先若 $(s, x)$ 合法，那么必须满足 $s - x \in [- ......

2023-03-03 题目 题目传送门 翻译 翻译 难度&重要性(1~10):4 题目来源 AtCoder 题目算法 数学 解题思路 先对整个序列求前缀和 $sum_k=\sum_{i=1}^{k}a_i$ 题目求有多少对 $(l,r)$ 满足 $sum_r-sum_l\equiv r-l \mod ......

前情提要：模拟赛就要出三个大模拟，字面意思上的模拟赛。所以发动了魔法卡献祭了模拟赛来写这个东西。 我刚改邪归正准备好好敲暴力你就给我来这个？建议出题人自己写。 感觉写博逐渐倾向于告诉自己“我学了这个东西但是以后可能会忘所以记下来”这种心态。算了反正模拟赛狗都不打。 一开始看 EI 的原文，看的一知半 ......

2023-02-13 题目 题目传送门 翻译 翻译 难度&重要性(1~10):4 题目来源 AtCoder 题目算法 双向链表 解题思路 $1.$ 当我们用从小到大的顺序来求解时，把原来求过的都直接跳过，不用再进行重新求解，以此来降低时间的复杂度。 $2.$ 在我们每次更新时，比当前小的数都已经被跳 ......

Given an integer array nums and two integers firstLen and secondLen, return the maximum sum of elements in two non-overlapping subarrays with lengths  ......

[20230427]bbed sum apply问题2.txt--//使用bbed修改数据块时,最后总要sum apply改写校验和,但是修改redo文件是一个例外,sum apply不会修改.--//通过例子说明:1.环境:SCOTT@book> @ ver1PORT_STRING VERSION ......

2023-01-15 题目传送门 翻译 难度&重要性(1~10):4 题目来源 AtCoder 题目算法 dp/模拟 解题思路 我们都知道，异或是一种不进位的加法，而要想 $ a + b = a \oplus b $ 就不能进位，也就是说每一位不能是 $ ( 1,1 ) $ 就有 $ ( 0,1 ) ......

题意： 　　给定一个整数n，输出x，y满足以下要求： 　　1. x+y=n 　　2. x的每一位上的数加在一起的数位和和y的数位和相差不超过1. 分析： 　　从高位开始依次遍历，将其平均分给x和y，奇数剩余的1由x和y轮流加上。 代码： ......

洛谷传送门 AtCoder 传送门 记录一下这个神奇的套路。 首先有 $\operatorname{popcount}(n) = n - \sum\limits_{i=1}^{\infty} \left\lfloor\frac{n}{2^i}\right\rfloor$。证一下： $$\operat ......