backward digit 3187 sums
CF1817E Half-sum
## 题意 有一个大小为 $N$ 的非负整数集合 $A$,每次你可以从集合中取任意两个数,并将它们的平均数放回序列。不停操作,知道集合最后剩下两个数。请求出这两个数的差的绝对值的最大值对 $10^9+7$ 取模的结果。 数据范围:$1\le N\le 10^6, 0\le A_i\le 10^9$。 ......
Leetcode Hot 100 & 560. Subarray Sum Equals K
参考资料: 考点:子串 & [题干] 1 Input: nums = [1,1,1], k = 2 2 Output: 2 这道题说实话看得我一脸懵,第一时间想到的自然是双层循环遍历的一个$O(n^2)$的解法,也就是官方的解法一。但是使用这种解法会超时(Python语言是这样的,评论区有人提到了) ......
AtCoder Beginner Contest 298 Ex Sum of Min of Length
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc298_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc298/tasks/abc298_h "AtCoder 传送门") 挺无脑的。是不是因 ......
[ABC162E] Sum of gcd of Tuples (Hard)
## 题面翻译 给定$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\ ......
从 sum 求和谈 axis=1 or 0
## 二维数组 `axis=0`:表示从上往下 `axis=1`:表示从左往右 ![](https://img2023.cnblogs.com/blog/2584038/202306/2584038-20230610193731678-476806344.jpg) ```python temp = ......
【每日一题】Problem 1832B - Maximum Sum
[原题](https://codeforces.com/problemset/problem/1832/B) #### 解决思路: 类似滑动窗口的方式,窗口大小为 k 次操作,从中找到更大的结果即可 #### 误区: 一开始的想法是每次都在前一次的基础上减去最少的,然而在样例的第五个测试点出错,因为 ......
Sum of MSLCM 题解
[Sum of MSLCM](https://www.luogu.com.cn/problem/UVA1730) ### 题目大意 定义 $\text{MSLCM}(n)$ 为所有满足该数集的 $\text{lcm}$ 为 $n$ 的数集中元素个数最多的数集的所有数字的和,现有多次询问,求 $$\s ......
[ABC208E] Digit Products 题解
[Digit Products](https://www.luogu.com.cn/problem/AT_abc208_e) ### 题目大意 求有多少个不大于 $n$ 的正整数,使得该正整数各位乘积不大于 $k$。 ### 思路分析 观察数据范围,首先考虑数位 DP。 考虑设计记忆化搜索函数 `d ......
node版本问题:Error: error:0308010C:digital envelope routines::unsupported
前言 出现这个错误是因为 node.js V17及以后版本中最近发布的OpenSSL3.0, 而OpenSSL3.0对允许算法和密钥大小增加了严格的限制,可能会对生态系统造成一些影响. 在node.js V17以前一些可以正常运行的的应用程序,但是在 V17 及以后版本可能会抛出以下异常: 我重装系 ......
digital envelope routines::unsupported
解决nodejs报digital envelope routines::unsupported错误的方法 INFO Starting development server...10% building 2/3 modules 1 active ...\@vue\cli-plugin-eslint\n ......
AtCoder Regular Contest 153 D Sum of Sum of Digits
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc153_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc153/tasks/arc153_d "AtCoder 传送门") 又浪费一道好题![ ......
China's digital economy achievements impress foreign youth
GUIYANG, May 27 (Xinhua) -- The ongoing China International Big Data Industry Expo 2023, held in southwest China's Guizhou province, has attracted att ......
AtCoder Beginner Contest 267 Ex Odd Sum
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc267_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc267/tasks/abc267_h "AtCoder 传送门") 直接暴力跑背包的复 ......
CF1442D Sum
## 题意 有 $n$ 个不降的非负整数数组,每个数组可以不取或取一个前缀,总共要取 $k$ 个元素,问取到的和最大多少。 ## 题解 结论题,但是想到结论还不会。 首先,我们只会有一个数组没选完,其它要么全选要么不选。证明考虑假设两个数组都没选完,基于数组单调不降进行一些分类讨论会发现存在一些严格 ......
AtCoder Regular Contest 130 C Digit Sum Minimization
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc130_c "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc130/tasks/arc130_c "AtCoder 传送门") 分类讨论,但是写起 ......
「USACO2016JAN」Subsequences Summing to Sevens
[USACO16JAN]Subsequences Summing to Sevens S 题目描述 Farmer John's $N$ cows are standing in a row, as they have a tendency to do from time to time. Each ......
POJ2739 Sum of Consecutive Prime Numbers&&Acwing4938 连续质数之和
方法:单调队列 为什么是单调队列?因为这里让我们求连续的质数和,我们可以利用欧拉筛来维护质数,再利用单调队列来维护连续的质数。 代码( ~~POJ 不支持 C++ 11 差评~~): #include<cstdlib> #include<cstring> #include<cstdio> #incl ......
Codeforces 1817E - Half-sum
好题啊!最喜欢这种思路层层递进的题了。 首先从最终形态的角度入手分析。建立一棵合并树,每次合并两个数的时候就新建一个节点,令这个节点为合并的两个节点的父亲。那么显然一个点对答案的贡献系数就是 $2^{-\text{其在合并树中的深度}}$。更具体地不妨设 $B>A$,最终被划分在 $A$ 对应的数中 ......
PAT Advanced 1007. Maximum Subsequence Sum
PAT Advanced 1007. Maximum Subsequence Sum 1. Problem Description: Given a sequence of $K$ integers { $N_1, N_2, ..., N_K$ }. A continuous subsequence ......
Prometheus之sum_over_time函数
一、sum_over_time sum_over_time 是 Prometheus 中用于计算指定时间段内时间序列数据的和的函数。它可以对单个时间序列或多个时间序列进行操作,并返回指定时间范围内时间序列值的总和。 sum_over_time 函数的语法如下: sum_over_time(range ......
第十篇——通达信指标公式编写常用函数(六)——SUM、IF(从零起步编写通达信指标公式系列)
内容提要:本文主要介绍了编写通达信指标公式常用函数SUM、IF,并结合自带OBV指标熟悉函数的使用。 在《第五篇——通达信指标公式编写常用函数(一)——REF、MA、EMA、CROSS(从零起步编写通达信指标公式系列)》这篇文章中讲到均线相关的函数MA,这里简单复习一下。 MA(C,N):收盘价的N ......
「解题报告」ARC103D Distance Sums
给 Kaguya 看了一眼,Kaguya 用了一分钟切了。我看了一个小时。这就是神吗。 考虑一个点往叶子走答案的贡献,显然距离和会变化 $-siz_u + (n - siz_u) = n - 2siz_u$。如果我们以重心为根,那么所有的 $n - 2siz_u > 0$,那么这实际上是一个小根堆。 ......
AtCoder Regular Contest 125 F Tree Degree Subset Sum
洛谷传送门 AtCoder 传送门 首先将度数 $-1$。 设 $f_i$ 为体积为 $i$ 至多能用几个物品凑出来,$g_i$ 为至少。 我们现在要证明一个东西:$x \in [g_i, f_i]$,$(i, x)$ 合法。 首先若 $(s, x)$ 合法,那么必须满足 $s - x \in [- ......
[ABC151E] Max-Min Sums
2023-03-11 题目 题目传送门 翻译 翻译 难度&重要性(1~10):5 题目来源 AtCoder 题目算法 数学 解题思路 对于一个正数 $x,x\in A$ 一定会有 $C_{n}^{i}$ 次是作为集合中最大的元素,其中 $i$ 表示比 $x$ 小的数的个数,也一定会有 $C_{n}^ ......
[ABC146E] Rem of Sum is Num
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 ......
binomial sum
前情提要:模拟赛就要出三个大模拟,字面意思上的模拟赛。所以发动了魔法卡献祭了模拟赛来写这个东西。 我刚改邪归正准备好好敲暴力你就给我来这个?建议出题人自己写。 感觉写博逐渐倾向于告诉自己“我学了这个东西但是以后可能会忘所以记下来”这种心态。算了反正模拟赛狗都不打。 一开始看 EI 的原文,看的一知半 ......
[ABC140E] Second Sum
2023-02-13 题目 题目传送门 翻译 翻译 难度&重要性(1~10):4 题目来源 AtCoder 题目算法 双向链表 解题思路 $1.$ 当我们用从小到大的顺序来求解时,把原来求过的都直接跳过,不用再进行重新求解,以此来降低时间的复杂度。 $2.$ 在我们每次更新时,比当前小的数都已经被跳 ......
[LeetCode] 1031. Maximum Sum of Two Non-Overlapping Subarrays
Given an integer array nums and two integers firstLen and secondLen, return the maximum sum of elements in two non-overlapping subarrays with lengths ......
医学数字成像和通信(DICOM,Digital Imaging and Communications in Medicine)简单介绍
医学数字成像和通信(DICOM,Digital Imaging and Communications in Medicine)是一种广泛应用于医学影像领域的国际标准。DICOM定义了一套用于存储、传输、共享和打印医学影像数据的规范和协议,使得不同厂商生产的医学设备和软件之间可以相互兼容和交流。 DI ......