Sum
[Linux] 常用命令之【md5sum(MD5校验)】
0 序 本文主要参考自: Linux命令之MD5校验md5sum 1 命令概述 1.1 用途 md5sum : 用于计算和校验文件的MD5值。 $ echo "hello world" | md5sum.ex 6f5902ac237024bdd0c176cb93063dc4 *- md5sum 常常 ......
并行 sha256sum 命令
之前为文件夹里的文件生成 SHA-256 摘要时，我使用的是 sha256sum *.mp4 *.xml *.jpg > sha256sums.txt 这个命令是逐个生成哈希值的，在计算完成 1.mp4 之前并不会开始计算 2.mp4，不能很好得利用多核性能。 解决办法也很简单，利用“百闻不如一见” ......
CF1270G Subset with Zero Sum
G. Subset with Zero Sum 很妙。 一开始冲着背包去想的，显然不行。 考虑他条件给的这个 \(i − n \le a_i \le i − 1\) 化简一下得到 \[1 \le i - a_i \le n \]题目要去求 \[\sum \limits_{i \in S} a_i = ......
[ARC150F] Constant Sum Subsequence
更好的阅读体验 [ARC150F] Constant Sum Subsequence 很有意思的题。 设 \(nex_{i,j}\) 表示位置 \(i\) 后面的最小的满足 \(k>i\wedge a_k=j\) 的 \(k\)，则问题可以抽象为： \[f_i=\max_{j=1}^inex_{f_ ......
CF1270G Subset with Zero Sum
题目链接：洛谷 或者 CF 比较朴素的题，首先观察题目条件： \[ i-n \le a_i \le i-1 \Rightarrow 1 \le i-a_i \le n \text{，所以易知 } i-a_i \text{ 必定是某一点} \]考虑构造题目所说 \[\sum_{i=x_1}^{x_{t ......
超微X12主板通过sum升级出现OEM参数支持的问题
出现以下情况，请更新你的sum工具，超微X11主板和X12主板OEM定制参数发生了改变，所以出现了不支持的OEM参数 ......
CF1442D Sum
题意 给定 \(n\) 个递增数组。 \(k\) 次操作，每次你可以选择一个数组，使 \(ans\) 加上数组的第一个数，并删除。 问最大化的 \(ans\) 的值。 Sol 考虑当前选择的方案如何变得更优。 不难想到，如果当前有两个数组没有选满，则一定可以调整到其中一个变成空的方案，而使得答案不劣 ......
P10033 「Cfz Round 3」Sum of Permutation
原题链接 基础赛唯一写了的题，因为我喜欢构造！ 事实上的确有点麻烦了，应该会有更好的做法。但是自我感觉这个思维很连贯，因为这就是我做题时思路的写照。 记 \(p_{pos1}=1,p_{posn}=n\)。 首先可以构造 \(a_i\gets p_i+1\) 这样一定满足第二个限制，但是当 \(p_ ......
『LeetCode』1. 两数之和 Two Sum
『1』暴力法 class Solution { // Brute Force // Time Complexity: O(n^2) // Space Complexity: O(1) public int[] twoSum(int[] nums, int target) { for (int i = ......
LeetcodeCN: 209 - Minimum Size Subarray Sum
Question: Given an array of positive integers nums and a positive integer target, return the minimal length of a subarray whose sum is greater than or ......
[ARC107F] Sum of Abs
[ARC107F] Sum of Abs 发现点数比较少，考虑最小割 我们最大可能的答案为 \(\sum|b_i|\) ，现在考虑减去多余答案 首先点可以不选，于是拆点，之间边权为 \(a_i+|b_i|\) 钦定割完之后，和 \(S\) 连通的点最终取正数，和 \(T\) 连通的点最终取负数，于是 ......
Sum of XOR Functions 题解
题意 给定一个数 \(n\) 和一个包含 \(n\) 个数的序列 \(a\)，求出以下式子模 \(998244353\) 的值： \(\sum_{i=1}^{n}\sum_{j=i}^{n} f(i,j)\times (j-i+1)\)。 其中 \(f(i,j)\) 的值为 \(a_{i}\oplu ......
【CF1698C】3SUM Closure
题目大意： 判断一个数组是否满足其中任意三个元素之和均为数组的元素 如果一个元素出现的次数大于三，那么我们将这个元素的数量减到三，答案不会变。 另外，我们发现，如果数组至少中有三个正数，或者至少有三个负数，那么答案一定为NO。 如果上面的条件不满足，那么现在这个数组里的元素最多只有7个（2个正数，2 ......
Codeforces Round 891 (Div. 3) F. Sum and Product （数论）
Codeforces Round 891 (Div. 3) F. Sum and Product 思路： 对于x,y：ai+aj=x —> aj=x-ai 因此 ai*(x-ai) = y ——> ai = (x 土 sqr( x^2 - 4y ) ) /2 对应的 ai 就是要的两个值 若两个值不 ......
Pfaffian And Determinant of $\sum A_iz^i$
// created on 23.12.11 目录Pfaffian And Determinant of \(\sum A_iz^i\) Pfaffian And Determinant of \(\sum A_iz^i\) 求斜对称矩阵的 Pfaffian 即 \(\mathrm{Pf}(A)\) ......
influxDb sum求和group by
一、背景 二、实现 select * from ( select sum(value) as val from history_data where parameter_id = '512432211656617105' or parameter_id = '512432211656637048' ......
C - Sum of Numbers Greater Than Me
C - Sum of Numbers Greater Than Me https://atcoder.jp/contests/abc331/tasks/abc331_c 思路 由于 值 可以是重复的， 需要记录每出现的值 对应的位置 ， 记录在 map<int, vector<int>> valpo ......
CF1442D Sum 题解
题目链接 点击打开链接 题目解法 \(n^3\) 的 \(dp\) 是显然的 但我们没用到 \(a\) 不降的性质 考虑一个很妙的结论：最优选法中，至多只有一个序列取了且未取满 为什么？ 如果最优情况下，存在选且未选满的序列为 \(a,b\)，第一个未选的元素为 \(x,y\) 如果 \(a_x>a ......
[Codeforces] CF1753A1 Make Nonzero Sum (easy version)
题目大意 给你一个数组 \([a_1,a_2,...a_n]\) ,其中每一项 \(a_i\) 都为 \(1\) 或 \(-1\) ，你需要构造一个划分 \([l_1,r_1],[l_2,r_2],[l_3,r_3],...[l_k,r_k]\) 使得： 将每一个区间内的数按照以下方法计算出\(s_ ......
qoj3542 Very Simple Sum 题解
题目链接 点击打开链接 题目解法 首先不知道 \(a_x+a_y+a_z+a_w\) 和 \(b_x\oplus b_y\oplus b_z\oplus b_w\) 肯定没法做，所以考虑求出和为 \(i\)，异或和为 \(j\) 的方案数 考虑 \(x,y,z,w\) 都是在 \([1,n]\) 的 ......
[LeetCode] 1685. Sum of Absolute Differences in a Sorted Array
You are given an integer array nums sorted in non-decreasing order. Build and return an integer array result with the same length as nums such that re ......
Codeforces Round 829 (Div. 1)A1. Make Nonzero Sum (easy version)(思维找规律)
先考虑无解的情况：当n为奇数时无解 相邻的两个元素一定可以变成0 \[a[i] != a[i + 1]时， 分成[i, i], 和[i + 1, i + 1] \]\[a[i] = a[i + 1]时， 分成[i, i + 1] \]这两种情况对答案的贡献都是0，当n为奇数时我们总会有一个没办法凑成 ......
Problem: A. Tricky Sum
A: 做法： 数据比较小，用求和公式(n+1)*n/2,减去所有2的幂即可 点击查看代码 // Problem: A. Tricky Sum // Contest: Codeforces - Educational Codeforces Round 1 // URL: https://codefor ......
SQL中累计求和与滑动求和函数sum() over()用法
sum()函数的升级用法，开窗函数（也叫分析函数）sum() over()一般有三种用法： a、分组求和 b、累计求和 c、滑动求和 我们以一个案例分别看下三种求和场景的SQL代码写法： 一、数据样本 我们的数据样本为一个名叫dws_js_team_gmv的底表，2个表字段依次为team_name（ ......
[ARC117E] Zero-Sum Ranges 2题解
题解 前言 个人认为官方题解写得最为详细、干净、清楚，如果有意向阅读外文版的题解的话，还是推荐去读一读： Editorial - AtCoder Regular Contest 117 本文属于转载（？），有一些自己的思考过程，希望有帮助。 题意 有多少个长度为 \(2N\) 的序列 \(A\) 满 ......
[LeetCode] 2824. Count Pairs Whose Sum is Less than Target
Given a 0-indexed integer array nums of length n and an integer target, return the number of pairs (i, j) where 0 <= i < j < n and nums[i] + nums[j] < ......
MySQL中count()、sum()区别
1、count0函数 里面的参数是列名的的时候,会计算有值项的次数sum(函数 里面的参数是列名的时候，会计算 列名的值的和。2、两个函数在 记录的列名的值为空或者是null时，都不会去统计即count(列名)和sum(列名) 都不计入这条记录 3、count()可以计算出行数，count (1)也 ......
DPS Digit Sum
题意 求 \(1 \to n\) 中有多少个数是 \(d\) 的倍数。 \(n \le 10 ^ {10000}\)。 Sol 数位 dp，设 \(f_{i, j, 1 / 0}\) 表示第 \(i\) 位，膜 \(d\) 等于 \(j\)，是否贴住上限。 转移是 \(trivial\) 的。 Co ......
09-基础SQL-DQL(数据查询语言)-聚合函数（count、max、min、avg、sum）
DQL-介绍（常用） DQL英文全称是Data Query Language（数据查询语言），数据查询语言用来查询数据库中表的记录 查询关键字：SELECT DQL-语法 ......