numbers greater than sum
Codeforces 1458F - Range Diameter Sum
先考虑直径的一些求法：最普遍的想法肯定是从点集中任意一个点开始 DFS 找到距其最远的点，再一遍 DFS 找到距离你找到的那个点最远的点。但是放在这个题肯定是不太行的。因此考虑一种更常用的求法：**合并**。更直观地说：我们定义树上一个圆 $(x,r)$ 表示距离 $x$ 点 $\le r$ 的所有 ......
CF1637H Minimize Inversions Number
我直接？？？？？？？？？？？？？？？？？？ 考虑一个数怎么做，就是逆序对减去一个 $i$ 前面的逆序对再加上顺序对。考虑很多数怎么做，就是这个玩意的和再加上子序列种的顺序对减去逆序对，顺序对可以用逆序对表示，现在只考虑顺序对。 **注意到**，如果 $ip_j$ 且 $i$ 在子序列中 $j$ 不在 ......
[LeetCode] 1186. Maximum Subarray Sum with One Deletion
Given an array of integers, return the maximum sum for a non-empty subarray (contiguous elements) with at most one element deletion. In other words, y ......
系统断电后，MySQL重启失败：[ERROR] Binlog has bad magic number； It‘s not a binary log file that can be used by this version of MySQL
系统断电后，MySQL重启失败： [ERROR] Binlog has bad magic number； It‘s not a binary log file that can be used by this version of MySQL [ERROR] Can't init tc log [ ......
Subset Sum 问题单个物品重量限制前提下的更优算法
## 前言 看了 [ShanLunjiaJian 关于这个问题的文章](https://www.luogu.com.cn/blog/uakioi/nv-knapsack)，是完全没看懂，沙东队爷的中枢神经内核配置把我偏序了。叉姐在下面提了个论文，论文找不到资源，谁搞到了可以 Q 我一份之类的拜谢了。 ......
什么是 ABAP 的 Message Class，Message Number 和 Message Text 试读版
ABAP 编程语言里的 Message(消息)是 SAP 产品里及其重要的一个概念，因为 Message 是 SAP 应用在运行过程中，向终端用户提供运行反馈的最重要的交互渠道之一。 当用户使用 SAP 产品过程中，如果遇到各种错误或者提示消息，会根据这些消息，查询文档或者咨询 SAP 支持人员，以 ......
stata gen egen sum不同功能
clear input x 1 2 3 4 end gen sx_gen = sum(x) egen sx_egen = sum(x) list , clean noobs //gen 提供的 sum() 函数执行的是「累积加总」，而 egen 提供的 sum() 函数则进行「整体加总」 ......
CF1810H Last Number
大难题，但是非常的有意思。思路来自 $\color{black}\text{艾}\color{red}\text{利克斯·伟}$。补充了一点小细节。 ## 题意 对于一个 **可重** 集合 $S$，初始为 $\{1 \dots n\}$，执行以下操作：删除集合中的最大、最小元素 $S_{min}, ......
每日一题力扣 1262 https://leetcode.cn/problems/greatest-sum-divisible-by-three/
、 题解 这道题目核心就算是要知道如果x%3=2的话，应该要去拿%3=1的数字，这样子才能满足%3=0 贪心 sum不够%3的时候，就减去余数为1的或者余数为2的 需要注意 两个余数为1会变成余数为2的，所以可能减去2个余数为1 核心代码如下 public int maxSumDivThreeOth ......
[LeetCode] 1262. Greatest Sum Divisible by Three
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, ......
SP3946 MKTHNUM - K-th Number 题解
一、题目描述： 给你一个长度为 $n$ 的序列 $a$ , 你需要回答 $q$ 次询问。 $求区间\ l\ 到\ r\ 的第\ k\ 小值$ 数据范围：$1 \le n,q \le 5 \times 10^5 ,所有数\ -10^9 \le val \le 10^9$ 二、解题思路： 首先数据离散化 ......
[ABC282Ex] Min + Sum
[ABC282Ex] Min + Sum 一道分治题。比较新的地方在于，别的题都是按中点为M分治，而这道题是按最小值为M分治。记录b的前缀和sum。【L，R】最小值为M，则分为【L，M-1】，【M+1，R】。 #include<bits/stdc++.h> using namespace std; ......
Educational Codeforces Round 150 (Rated for Div. 2) C. Ranom Numbers
#include <iostream> #include <string> #include <cstring> #include <algorithm> #include <cmath> using namespace std; const int N=2e5+10; typedef long l ......
CF1817E Half-sum 另解与 Trygub Number
一题水两篇怎么说。 上一篇中我们采用智慧方法减少了比较次数，避免了使用复杂的高精度数。现在我们有高论！可以做到 $\mathrm O(\log_B V\log_2 n)$ 在某一位加或者减一个大小 $\mathrm O(V)$ 的数，支持判断正负和取特定位的值。怎么做呢。很简单，我们每一位的数值域原 ......
CodeForces 1841C Ranom Numbers
[洛谷传送门](https://www.luogu.com.cn/problem/CF1841C "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1841/C "CF 传送门") 先反转 $s$ 串，然后考虑 dp，设 $f_{ ......
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\ ......
解决Microsoft Visual C++ 14.0 or greater is required. Get it with “Microsoft C++ Build Tools“
安装Python后，安装扩展包的过程中发生了错误，提示Microsoft Visual C++ 14.0 or greater is required. Get it with "Microsoft C++ Build Tools": https://visualstudio.microsoft.c ......
(博弈论)Even Number Addicts
Alice 和 Bob 正在一个序列 ai 上玩游戏，Alice 先手，轮流玩。每一轮当前玩家可以取走序列中任意一个数，直到取完。 如果最后 Ailce 取走的数的和为偶数，则 Ailce 赢，否则 Bob 赢。保证每个人用最优策略玩。对于每组数据，输出赢家。 输入输出样例 输入 #1复制 4 3 ......
2341.maximum Number of Pairs in Array
问题描述 2341. 数组能形成多少数对 (Easy) 给你一个下标从 0 开始的整数数组 nums 。在一步操作中，你可以执行以下步骤： 从 nums 选出 两个 相等的 整数 从 nums 中移除这两个整数，形成一个 数对 请你在 nums 上多次执行此操作直到无法继续执行。 返回一个下标从 0 ......
java如何往List＜? extends number＞中加入元素？体会范型集合父子关系以及范型通配符的使用
以下来自一个stackoverflow的一个问答，写的很清楚。 基本上就是子类集合的引用付给父类引用，如果父类的引用变量声明的是<? extends Parent>, 则父类引用变量只能对集合进行读操作，读出来的变量是Parent类型，这是因为不确定该父类引用变量指向的是什么类型的集合，可以是Chi ......
[LeetCode] 2475. Number of Unequal Triplets in Array
You are given a 0-indexed array of positive integers nums. Find the number of triplets (i, j, k) that meet the following conditions: 0 <= i < j < k < ......
oracle中rownum和row_number()
oracle中rownum和row_number() row_number()over(partition by col1 order by col2)表示根据col1分组，在分组内部根据col2排序，而此函数计算的值就表示每组内部排序后的顺序编号（组内连续的唯一的）。 与rownum的区别在于：使 ......
zabbix告警“Zabbix poller processes more than 75% busy”
1、 https://cloud.tencent.com/developer/article/1155220 https://www.kaijia.me/2014/01/zabbix-poller-processes-more-than-75-busy-alert-issue-solved/ 虽然Z ......
Palindrome Number
Given an integer x, return true if x is a palindrome, and false otherwise. **Example 1:** ``` Input: x = 121 Output: true Explanation: 121 reads as 12 ......
elementui input-number
固定步长 step-strictly <el-input-number v-model="form.switchSecond" placeholder="请输入切换时间" style="width: 600px" :min="1" :max="1000" :step="1" step-strictl ......
从 sum 求和谈 axis=1 or 0
## 二维数组 `axis=0`：表示从上往下 `axis=1`：表示从左往右  ```python temp = ......