sum
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 ......
[20230427]bbed sum apply问题2.txt
[20230427]bbed sum apply问题2.txt--//使用bbed修改数据块时,最后总要sum apply改写校验和,但是修改redo文件是一个例外,sum apply不会修改.--//通过例子说明:1.环境:SCOTT@book> @ ver1PORT_STRING VERSION ......
[ABC129E] Sum Equals Xor
2023-01-15 题目传送门 翻译 难度&重要性(1~10):4 题目来源 AtCoder 题目算法 dp/模拟 解题思路 我们都知道，异或是一种不进位的加法，而要想 $ a + b = a \oplus b $ 就不能进位，也就是说每一位不能是 $ ( 1,1 ) $ 就有 $ ( 0,1 ) ......
B. Sum of Two Numbers - 贪心+思维+构造
题意：
给定一个整数n，输出x，y满足以下要求：
1. x+y=n
2. x的每一位上的数加在一起的数位和和y的数位和相差不超过1.
分析：
从高位开始依次遍历，将其平均分给x和y，奇数剩余的1由x和y轮流加上。
代码： ......
AtCoder Beginner Contest 283 Ex Popcount Sum
洛谷传送门 AtCoder 传送门 记录一下这个神奇的套路。 首先有 $\operatorname{popcount}(n) = n - \sum\limits_{i=1}^{\infty} \left\lfloor\frac{n}{2^i}\right\rfloor$。证一下： $$\operat ......
Find the sum of the series : 1.n + 2.(n – 1) + 3.(n – 2) + ….. + (n – 1).2 + n.1.
https://www.vedantu.com/question-answer/find-the-sum-of-the-series-1n-+-2n-1-+-3n-2-+-+-class-11-maths-cbse-5f34d4da5597f32583a5adca ......
Investigating Div-Sum Property UVA - 11361
定问在[A,B] 中，有多少个整数本身能被m整除，各个数位上数字之和也能被m整除？ #include <iostream> #include <cstring> #include <vector> using namespace std; vector<int> a; int m,f[40][105 ......
Maximum sum on a torus UVA - 10827
求 n×nn×n 的环状方阵上的最大子矩阵和。 构造 2*n *( 2*n) 的正方形 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=300; int a[N] ......
Codeforces Educational Codeforces Round 145 (Rated for Div. 2) C. Sum on Subarrays 题解
题意 Codeforces Educational Codeforces Round 145 (Rated for Div. 2) C. Sum on Subarrays 给你 $n$ 和 $k$ ，要求生成一个长度为 $n$ 的数组 $a$，且他的非空正子数组的数量为 $k$ ，非空负子数组的数量 ......
Java8 - sum求和，将 List 集合转为 Map，key去重(groupingBy)，sorted排序
Java8 - sum求和，将 List 集合转为 Map，key去重(groupingBy)，sorted排序 package com.example.core.mydemo.java8; public class GoodsPriceDTO { private Integer id; priva ......
Sum of Consecutive Prime Numbers UVA - 121
#include <iostream> #include <cstring> #include <cmath> #include <algorithm> using namespace std ; const int M =1e4+33; int b[M],c[M],tot; int s[M] ; ......
Sum of Different Primes UVA - 1213
选择K个质数，使它们的和等于N。问有多少种方案？ 例如，n=24， k=2时有3种方案：5+19=7+17=11+13=24 #include <iostream> #include <cstring> #include <cmath> #include <algorithm> using name ......
Do you know the bitwise sum sample demonstrated in "Neural Networks and Deep Learning" by autor Michael Nielsen?
Do you know the bitwise sum sample demonstrated in "Neural Networks and Deep Learning" by autor Michael Nielsen? Yes, I am familiar with the bitwise s ......
[ARC127D] Sum of Min of Xor 题解
先把 $i$ 对 $j$ 的约束去掉。没有 $\min$ 的情况是 trival 的，发现瓶颈在于如何比较两个数之间的大小。 可以发现，对两个二进制数，我们本质上是想要找到它们第一个不同的位置。于是考虑从最高位开始，将 $(a_i,b_i)$ 按最高位分组为 $(0,0),(0,1),(1,0),( ......
Disjoint-Set-Union Sum (诈骗题)(区间DP, 位置顺序!!!!)
题目大意: 给出一个序列P , n 个点 每次可以选择2个 相邻区间进行合并, 会产生一个贡献值,当然合并n-1就合并完了, 问在所有的情况下, 贡献和是多少 思路: 易错点: 这个所有情况, 你枚举的合并的那个先后顺序是有关系的!!! 因此直接去区间dp只能把各个合并的情况给弄出来,但是他的先后顺 ......
[Algorithm] DP - 03. Max Subset Sum No Adjacent - Slice window
Write a function that takes in an array of positive integers and returns the maximum sum of non-adjacent elements in the array. If the input array is ......
Python ORM Pony 常用表连接聚合操作(sum()、count()、min()、max()、avg()等)
Pony是一个高级的对象关系映射器ORM框架。Pony它能够使用Python生成器表达式和lambdas向数据库编写查询。Pony分析表达式的抽象语法树，并将其转换为SQL查询。支持SQLite, MySQL, PostgreSQL和Oracle等数据库，本文主要介绍Python ORM Pony中 ......
torch.clamp()函数、torch.mean()、torch.sum()、torch哈达玛积和普通乘积、torch.expand()函数和torch.expand_as(）函数
torch.clamp()函数 参考博客：https://blog.csdn.net/weixin_39504171/article/details/106069230 torch哈达玛积和普通乘积 https://zhuanlan.zhihu.com/p/537877779 torch.mean( ......
Count Of Range Sum
Count Of Range Sum 题目: 求数组arr的子数组累加和在range [low, high]范围（闭区间）的个数 方法一：归并排序 // 思路与转换：累加和 => 前缀和数组sum， // i > j, 若sum[i] - sum[j] in [low, high], 则arr中[j ......
实现一个无限累加的 sum 函数
实现一个 sum 函数如下所示： sum(1, 2, 3).valueOf(); //6 sum(2, 3)(2).valueOf(); //7 sum(1)(2)(3)(4).valueOf(); //10 sum(2)(4, 1)(2).valueOf(); //9 sum(1)(2)(3)(4 ......