median 020c agc sum

[题目链接](https://www.luogu.com.cn/problem/AT_agc004_d) 躺在床上想到重要性质的题目。。。 首先，由于每个城市只有一个可以直接到达的城市，所以 $n$ 个城市就有 $n$ 条边，容易发现这是一棵基环树，那么我们先从普通树的角度考虑，若要求每个点走 $k ......

原：[CF652F. Ants on a Circle](https://codeforces.com/problemset/problem/652/F) 太摆了！不能摆了！不会写题！来写博客！ 首先套路的，蚂蚁相遇时我们可以看作他们的编号交换后继续往前走，可以求出最后的所有位置。同时，显然最早和最 ......

## 题意 > 有数个大头钉在二维平面上，有四个人从不同的角度观察它们，重叠的点视为一个，是否可能有一个人观察到的大头钉数量远多余其他人？ 让我们把大头钉的位置简化为二维坐标上的点。四个人观察的角度如下： * ```A``` 从左往右观察。即所有 $y$ 坐标相同的点是重叠的。 * ```B``` ......

# Content You are given an integer array nums and an integer target. You want to build an expression out of nums by adding one of the symbols '+' and ......

# Content Given an integer array nums, return true if you can partition the array into two subsets such that the sum of the elements in both subsets i ......

1. 背景 在网络传输、设备之间转存、复制大文件等时，可能会出现传输前后数据不一致的情况。这种情况在网络这种相对更不稳定的环境中，容易出现。那么校验文件的完整性，也是势在必行的。 md5sum命令用于生成和校验文件的md5值。它会逐位对文件的内容进行校验。是文件的内容，与文件名无关，也就是文件内容相 ......

​【问题描述】 开发者按照文档集成了APMS SDK，但是在AGC后台没有数据，需要帮忙定位。 【问题分析】 后台没有性能数据的原因有很多，要从端侧和与云侧进行定位分析。 1. 首先需要查看端侧的调试日志，调试日志可以直观的看到性能信息的收集与上报动作。 打开调试模式方法，在应用的AndroidMa ......

```cpp #include using namespace std; typedef long long ll; ll n,a[5000+10],b[5000+10],abpre[5000+10],absuf[5000+10],ans; int main(){ cin >> n; for(ll ......

torch.sum()维度0，1，2。比如现在有$3\times\ 2\times3$的张量，理解为3个$2\times3$的矩阵。当dim=0，1，2时分别在哪个维度上相加[^文艺数学君]？下面是具体的矩阵 $$ [1,2,3]\\ [4,5,6]\\\\ [1,2,3] \\ [4,5,6]\\ ......

[题目链接](https://leetcode.cn/problems/3sum) 给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nu ......

# AT_agc030_d [AGC030D] Inversion Sum 题解 ## 题目大意 给你一个长度为 $n$ 的数列，然后给你 $q$ 次交换操作，你每次可以选择操作或者不操作，问所有情况下逆序对的总和。（$n, q \le 3000$） ## 分析 很容易想到 $dp$，但是发现不好直 ......

### 题目大意 初始有一个空的集合，和 $Q$ 个操作。对于每个操作，有两种类型，分别用如下的两种形式表示： `1 u`：加入 $u$ 到集合 `2 x k s`：求一个最大的 $v$，使得: 1. $v+x \leq s$ 2. $k \mid \gcd(v,x)$ 3. $x \oplus v ......

[需要注意细节的图形趣题。](https://atcoder.jp/contests/agc008/tasks/agc008_c "需要注意细节的图形趣题。") 给出如下图的 $7$ 种俄罗斯方块各 $a,b,c,d,e,f,g$ 块，可以旋转不能翻转，要求拼成宽度为 $2$ 的长方形。输出能得到的 ......

准备工作 安装vscode（并安装其leetcode插件）、nodejs环境。 问题描述 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答 ......

[题目链接](https://leetcode.cn/problems/4sum-ii) 给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足： - 0 nums1[0] + nums2[0] + nums ......

本题二分 + 搜索。 我们可以先二分出 $x$ 可能的值，再用搜索检验这个答案是否满足要求。若满足，左端点右移，否则右端点左移。 至于搜索可以用记搜加速。 注意输出要换行，否则会 WA。 ```cpp #include #include int n,m,t; char map[20][20]; in ......

# [Sum](https://codeforces.com/problemset/problem/1442/D) You are given $n$ non-decreasing arrays of non-negative numbers. Vasya repeats the following ......

### 题目大意 一个长度为 $n$ 的数列，然后给你 $q$ 个交换或不交换操作，你可以选择操作或者不操作，问所有情况下逆序对的总和。 答案需要对 $10 ^ 9 + 7$ 取模。 （$n\leq 3000$，$q\leq 3000$）。 ### 思路 这道题非常巧妙。 我们先考虑转化题意，求逆序 ......

## 题意 给定一个长度为 $n$ 的排列 $a$ 和 $m$ 个形如 $\left(x,y\right)$ 的操作，每次操作可以选择是否交换 $a_x, a_y$，求最终所有形成的排列的逆序对总数。 （$1 \le n,m \le 3000$）。 ## 题解 考虑转化题意，考虑求出最终总的期望逆序 ......

一道有意思的 $\text{dp}$ 呀。 ### 思路 我们容易发现，一个点最多会往回走一次。 也就是每一个点最多被遍历三次。 因此，我们可以考虑每个点的贡献。 $$dp_i=\min_{j=1}^{i-1}dp_j+x_i-x_j+\max(2\times(x_i-x_{j+1}),T)$$ 其 ......

# Content A path in a binary tree is a sequence of nodes where each pair of adjacent nodes in the sequence has an edge connecting them. A node can onl ......

[题目链接🔗](https://leetcode.cn/problems/two-sum) 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素 ......

对于从 1∼n 的连续整数集合，能划分成两个子集合，且保证每个集合的数字和是相等的 求可以划分的方案数 ###1. 动态规划 ``` long long maxval(int n){ int sum = (1+n)*n/2; if(sum%2==1) return 0; vector dp(sum+ ......

一、单一的求和。 select sum(value) as value from table where user_id = 1 and type = 6 and type_son = 2value 为求和的字段。 as 后面是 sum 求和后给它一个名称。 二、SQL语句中嵌套语句多条件求和。 s ......

1、一个字段之和 要计算一个对象数组中某个字段的和，你可以使用 JavaScript 的 Array.prototype.reduce() 方法。reduce() 方法对数组中的每个元素执行一个提供的函数，并将结果累积为单个值。以下是一个示例： 假设你有一个对象数组 data，每个对象都有一个 va ......

## 前言 一道水得不能再水的题，虽说在图论的题单里，但我真的没有用图，用了并查集就轻松$AC$。 ## 大意 输入$q$个$l,r$，表示知道$l$到$r$的区间，最后问能不能知道$0$到$n$，能就输出`Yes`，不能就输出`No`。 ## 思路 1. 图论做法：可以把知道$l$到$r$的区间抽 ......

A 最后一次插入的数的值与位置一定相同 考虑倒着做 每次从左往右扫一遍 当遇到 a[i]==i 时将此数删除并跳出 B 当 n 为 5 时 构造出的图如下 （图形编辑器 (csacademy.com)） 那么我们猜想当 n 为奇数时将 n 与其他点连边 i 与除了 n-i 的其他点连边 证明： n ......

### 题解 [传送门](https://luogu.com.cn/problem/at_abc176_d) #### 题目大意 给出一个序列 $A$ ，求 $A_l \oplus A_{l+1} \oplus \dots \oplus A_r = A_l + A_{l + 1} +\dots+ A ......

# [[AGC056D] Subset Sum Game](https://www.luogu.com.cn/problem/AT_agc056_d) ## 一、题目大意： 一块黑板上写着 $n$ 个整数。第 $i$ 个整数记作 $a_i$。保证 $n$ 是偶数。此外，给定 $L,R$。 Alice ......

## 题意 对于一棵 $n$ 个节点的树 $T$，定义 $\operatorname{good}(T)$ 为真当且仅当边权 $w \in \left\{-1,1\right\}$ 且对于任意节点 $u$，均有 $\displaystyle f(u) = \prod\limits_{\left(u, ......