numbers greater than sum
【题解】[ARC158C] All Pair Digit Sums
[传送门](https://www.luogu.com.cn/problem/AT_arc158_c) ## 题目分析 我们可以先从简单一点的情况开始分析，如果现在 $a_{[i]},a_{[j]}$ 都**不会进位**，那么最后的 $f(a_{[i]}+a_{[j]})=f(a_{[i]})+f( ......
sql row_number(),rank(),row_number()的区别
第一个,row_nubmer(),这个排序函数的特点是相同数据,先查出的排名在前,没有重复值。像我们这里呢sal相同,先查出来的数据的rank排名优先。如下图：partition by 相当于分组查询 第二个，rank()函数，是跳跃排序,相同数据(这里为sal列相同)排名相同,比如并列第1,则两行 ......
Docker安装Redis错误Reading the configuration file, at line 416 >>> 'locale-collate ""' Bad directive or wrong number of arguments
docker安装redis报错*** FATAL CONFIG FILE ERROR (Redis 7.0.12) ***
Reading the configuration file, at line 416
>>> 'locale-collate ""'
Bad directive or wro... ......
Set/Number Theory: 集合/数 理论：N自然数集合 + Z整数集合 + Q有理数集 + R实数集合
集合： 序、集合运算、分类集合的运算:加法 完备性：Dedekind分割(不空、不漏、不乱)， 确界唯一性{上界集合、下界集合}： 对 N有理数集的 Dedekind分割{L, U}: , 对 Z实数集的 Dedekind分割{L, U), 对 Q有理数集的 Dedekind分割{L, U}: , ......
排名函数rank、dense_rank、row_number
rank()：返回一个连续的排名值，相同的值将具有相同的排名，可能会有空缺。如果存在两个相同的值，则下一个排名与当前值的排名相同，并且下一个排名将相应地增加。 使用场景：当需要按照某个特定的列对数据进行排序，但不需要为相同值分配连续的排名时，可以使用rank()函数。 dense_rank()：返回 ......
表扬孩子的努力而不是能力 Praising Children For Effort Rather Than Ability
 ## Ref https://www.oxfordlearning.com/praising-children-for ......
Leetcode 209. 长度最小的子数组(Minimum size subarray sum)
[题目链接](https://leetcode.cn/problems/minimum-size-subarray-sum) 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., ......
C.Koxia and Number Theory goodbye2022
[Koxia and Number Theory 题目链接](https://codeforces.com/contest/1770/problem/C "Koxia and Number Theory") 分部考虑问题：1. $\gcd(a,a)=1$ 所以不能有两个相同的数字2. 从奇偶出发如果 ......
Max Mobius Sum
[Link](https://codeforces.com/gym/104455/problem/E) 不妨记 $A = a_1,a_2,\dots,a_n$ 和 $B = a_{n+1},a_{n+2},\dots,a_{2n}$ 考虑“交换”对 $A$ 和 $B$ 的影响，会发现它们都变成了环形 ......
LCM Sum[数论+树状数组]
Problem - E2 - Codeforces 给一个区间[L,R]，询问有多少三元组(i,j,k)满足L=<i<j<k<=r且lcm(i,j,k)>=i+j+k. 正难则反。我们可以考虑它的补集。 lcm<i+j+k,然后是i+j+k<3*k 所以lcm<3k,又因为k是lcm的因数，所以lc ......
docker-registry-ui 提示 Pagination number invalid 错误
错误描述 {"errors":[{"code":"PAGINATION_NUMBER_INVALID","message":"invalid number of results requested","detail":{"n":100000}}]} 解决方法 加一个参数 -e CATALOG_ELE ......
LeetCode 16. 3Sum Closest 双指针+排序
Given an integer array `nums` of length n and an integer `target`, find three integers in nums such that the sum is closest to `target`. Return the su ......
Compatible Numbers
# Compatible Numbers ## 思路 对于一个数 $x$，如果想要构造一个数 $y$ 使得 $x \& y = 0$ 那么显然对于 $x$ 的每一位： 1. 如果当前位是 0，那么 $y$ 这一位可以填 $1,0$ 2. 如果当前位是 1，那么 $y$ 这一位可以填 $0$ 那么对于 ......
Calculate floor sum
[problem](https://atcoder.jp/contests/practice2/tasks/practice2_c) 不用 ACL！ ```cpp ll fs(ll n,ll m,ll a,ll b){ ll res=0; if (a>=m){ res+=n*(n+1)/2*(a/m ......
mysql sum()按条件求和、count()按条件计数
建议看：https://www.cnblogs.com/Marydon20170307/p/15913081.html 相关题目：[各个视频的平均完播率\_牛客题霸\_牛客网](https://www.nowcoder.com/practice/96263162f69a48df9d84a93c710 ......
[LeetCode] 1351. Count Negative Numbers in a Sorted Matrix 统计有序矩阵中的负数
Given a `m x n` matrix `grid` which is sorted in non-increasing order both row-wise and column-wise, return *the number of **negative** numbers in* `g ......
AGC030D. Inversion Sum
双倍经验：[CF258D. Little Elephant and Broken Sorting](https://codeforces.com/problemset/problem/258/D) 好巧妙，想不到。 因为 $n$ 并不大，且直接统计显然很困难，考虑数对 $(i,j),ia_j$。 更 ......
[刷题笔记] Luogu P1466 [USACO2.2] 集合 Subset Sums
[Problem](https://www.luogu.com.cn/problem/P1466) ### Description 有一个长度为$n$的数组为$1-n$,求有多少种选择方案使得选择数之和等于序列和的一半 ### Solution 题面翻译成这样是不是就好做了？ 首先，序列和的一半我们 ......
js sum 函数
实现： Array.prototype.Sum = function (fn) { return eval(this.map(x => Number(typeof fn == "function" ? fn(x) : x)).join("+")) || 0 } 用法示例： var arr1 = [{ ......
Jenkins：重置 job build number
在调试jenkins job时会产生很多fail的build，很多**红色的X**还是很碍眼的，job调试成功后就可以重置build number了。 ### 步骤： 1. 点击jenkins小老头图标 -> 管理Jenkins ![](https://img2023.cnblogs.com/blo ......
[LeetCode] 712. Minimum ASCII Delete Sum for Two Strings
Given two strings s1 and s2, return the lowest ASCII sum of deleted characters to make two strings equal. Example 1: Input: s1 = "sea", s2 = "eat" Out ......
leetcode-n-sum总结
总结一下leetcode中遇见的2-sum, 3-sum, 4-sum问题，并扩展到n-sum。 1. 两数之和 - 力扣（LeetCode） 梦开始的地方，不多说。 class Solution { public int[] twoSum(int[] nums, int target) { Map ......
Number Theory: The set of Real实数系构造：实数公理化(R, +, ×, ≥)之Field/Order/Continuity + Dedkind分割
Number Theory: The set of Real实数系构造 实数公理化(R, +, ×, ≥)之Field/Order/Continuity F(域)：定义 +, ×, ≥： +: 加法的 交换律、结合律、0单位元、负元 ×: 乘法的 交换律、结合律、1单位元、逆元、乘法×对加法+的分配 ......
[GUET-CTF2019]number_game
[GUET-CTF2019]number_game 打开题目，立刻定位关键函数 for ( i = 0; i <= 4; ++i ) { for ( j = 0; j <= 4; ++j ) { for ( k = j + 1; k <= 4; ++k ) { if ( *(&unk_601060 ......
Python - f-string number format
>>> print(f"int: {number: d}; hex: {number: 02X}; oct: {number: o}; bin: {number: b}")int: 12; hex: C; oct: 14; bin: 1100>>> print(f"int: {number: d}; ......
mysql sum 大量数据查询慢的加速的一种处理方法
有时候查一个月数据，要用到sum来统计，数据大的话，查询起来那一个是慢，可以考虑用联合查询 1.建视图，把一个月要查的分成三段，然后做成一个视图再查 CREATE VIEW B4SUM202302 AS SELECT * FROM (SELECT a,b FROM ( SELECT SUM(B4)A ......
2023“钉耙编程”中国大学生算法设计超级联赛（4）Number Table
### 题意 > 对于一个$2\times n$的矩阵，若每行每列数均不同且均$\in[0,2^k)$，同时$2n$个数异或和为$0$则称该矩阵合法。给定$n,k$，求总方案数。 ### 做法 考虑若只有一行，即求$n$个不相同的数异或和为$0$的方案数： 假定前$n-1$个数不同且已确定，此时仅需 ......
ChatGPT 在JavaScript中，由于Number类型只能表示52位精度，因此默认情况下无法进行超过16位的乘法运算
ChatGPT 在JavaScript中，由于Number类型只能表示52位精度，因此默认情况下无法进行超过16位的乘法运算。但是，你可以使用BigInt来处理大数字。 BigInt是目前JavaScript中处理超出Number精度限制的数字的最佳方式。它是一种新的数据类型，可以表示任意精度的整数 ......
Atcoder ARC060D Digit Sum
看到 $n\le 10^{11}$，考虑按根号分为两部分处理。 对于 $b\le \sqrt{n}$，考虑直接暴力算 $\operatorname{f}(b, n)$ 判断是否等于 $s$，这部分的计算量是 $O(\sqrt{n})$ 级别的。 对于 $\sqrt{n} n$，这个时候 $\oper ......
1775.equal sum arrays with minimum number of operations
Description 1775.equal-sum-arrays-with-minmum-number-of-operations Solution hash table + greedy algorithm The general idea of this problem is hash + g ......