divisible numbers
[LeetCode] 1944. Number of Visible People in a Queue_Hard tag: stack
There are n people standing in a queue, and they numbered from 0 to n - 1 in left to right order. You are given an array heights of distinct integers ......
[CF1870F] Lazy Numbers
Lazy Numbers 我觉得本题难度在于银剑的构造...... 我们把 k 进制下的数去掉前导零放在 Trie 树上,并且越高位的深度越小,这样我们看出某个节点的 dfs 序就是排名,称排名减数值为 va。我们需要求 va=0 的点数。 不难发现某一深度从左往右的 va 单调不降,所以可以二分求 ......
Basic concepts of complex number
目录虚数的引入复数和虚数的关系Example - 分辨一个数判断两个复数是否相等的条件共轭复数复数的几何意义、复平面的认识求复数的模 虚数的引入 假设有一个数，可以叫它狗逼数，但是不太好听，改成高大上一点，叫成虚数吧！ 对它的定义如下： 虚数=i \(i^2\) = -1 这样搞有什么好处吗？ 假设 ......
[CF878E]Numbers on the blackboard
E - Numbers on the blackboard 最后的答案肯定为\(\sum_{l\leq i\leq r} 2^{p_i}\times a_i\) 然后这个\(p\)满足以下限制： \(p_i=0\)（\(i=l\)） \(1\leq p_i\leq p_{i-1}+1\)（\(l<i ......
MySQL 低版本 解决row_number()over()无法使用的方法
MySQL8以上版本支持了很多的窗口函数，但是低版本的可能也需要用到row_number()over() select a.u_name, a.class, a.score, if((@class = null) or (@class = a.class),@rownum := @rownum + ......
Django报错ZeroDivisionError: division by zero
Django报错ZeroDivisionError: division by zero DJango报错：up_rate = round(upline/total*100) ZeroDivisionError: division by zero 报错代码 #报错代码 def dashboard(re ......
CF1878F Vasilije Loves Number Theory
CF1878F Vasilije Loves Number Theory 首先约数个数是积性函数，题目中要求 \(\gcd(n,a)=1\)，所以 \(a\) 和 \(n\) 互质，\(n=d(a)d(n)\) ,于是问题转化为 \(n\) 是否整除 \(d(n)\)。 观察题目，\(n\) 可能会 ......
Travelling Salesman and Special Numbers
prologue 模拟赛的一道题，结果没做出来，丢大人，败大兴。所以过来糊一篇题解。 analysis 我们看到数据范围这么大，那么肯定不可以一个一个遍历（废话），所以就要考虑这个题目的性质。 我们先假设，极端数据 \(2 ^ {1000} - 1\)，这个数字中包含了 \(999\) 个 1（正好 ......
xpath 处理自增的id manage11 使用表达式 //*[starts-with(@id, "manage") and number(substring-after(@id, "manage")) = 11]
//*[starts-with(@id, "manage") and number(substring-after(@id, "manage")) = 11] 1.使用starts-with()函数选择以"manage"开头的所有元素， 2.使用substring-after()函数获取ID中"ma ......
Powerful Number 筛
Powerful Number 筛（PN 筛）可以解决一些求积性函数前缀和的问题。要求能构造出一个积性函数 \(g\)，满足： \(g\) 容易求前缀和； 对于质数 \(p\)，\(f(p) = g(p)\)。 称一个数 \(x\) 是 Powerful Number（PN）当且仅当 \(x\) 的 ......
【图论】【寻找性质】CF1151E Number of Components 题解
CF1151E 发现每一个 \(f(l, r)\) 中的连通块总是一条链（一棵树）。 那么此时连通块的数量就等于点的数量减去边的数量。 先考虑点的总数，一个价值为 \(a_i\) 的点一定是在 \(l \leqslant a_i\) 且 \(r\geqslant a_i\) 的 \(f(l, r)\ ......
理论的动态发展完完备与进化：数论Number Theory数域的进化史 与 Infinite Precision无限精度+Infinite Approximation无穷近似
Infinite Precision: (0)数是什么？以有限的数元，度量与表示无限的现象、事物与状态，作为整个数学科学理论的根基。 以Binary二进制为例, 有{0,1}, Constant/Dynamic系统建模上，两种state(状态)？0->1与1->0代表“change变化”？ 而Dec ......
QOJ # 2835. Number Theory
题面传送门 貌似是一个点名被卡的做法，怎么回事呢/cy 首先我看到这个东西感觉一脸进制转换，但是这玩意不是非常严格的进制转换，他的某一位的基数是上一位基数乘 \(10\) 还要 \(+1\)，没关系，对于每个数从高到低转化，总能转化出一个合法的进制数。 然后考虑调整这个类似进制的数，首先一个比较容易 ......
ABC211D Number of Shortest paths
分析 一道显然的最短路，用 dijkstra 算法。 计算最短路的同时，保存最短路个数，如果与当前最短路相同，最短路个数相加，否则到这个节点的最短路个数为上一个节点的最短路个数。 Accepted Code #include <bits/stdc++.h> using namespace std; ......
CF441E Valera and Number
题目链接 这道题一个朴素的思路就是：维护 \(f_{i,j}\) 表示第 \(i\) 轮后 \(x=j\) 的方案数。时间复杂度 \(O(k\times 2^k)\)。显然过不了。 我们尝试寻找一个能抛开 \(x\) 的值域的做法。不妨重新设 \(f_{i,j}\) 表示第 \(i\) 轮结束时的 ......
F. Vasilije Loves Number Theory
F. Vasilije Loves Number Theory 前提知识：d(n)表示数字n的正约数个数，gcd(a,b)表示a,b两者的最大公约数 要点：问是否存在a,使得d(a * n)=n,gcd(n,a)=1，意思是n与a互质， 则可得，d(a * n)=d(a)*d(n)=n 则问题转化成 ......
Social Infrastructure Information Systems Division, Hitachi Programming Contest 2020
A - Hitachi String 满足条件的串即为串长为偶数且相邻两个均为为 hi，直接判断即可。 代码： #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int N=15; int ......
nginx访问报错“maximum number of descriptors supported by select() is 1024 while connecting to upstream”问题的处理
1、问题背景 项目：一个人力的系统，主要用于考勤打卡 环境：windows server nginx版本：1.22 问题说明：当早上访问人数增加的时候，就会出现nginx的异常 nginx的后台报错日志： maximum number of descriptors supported by sele ......
【踩坑】JS/TS 整数明明没有超过 Number.MAX_VALUE，为啥精度还是丢失了？
代码 function calcKey(props) { return props.reduce((key, prop, index) => { const code = prop[0] * (15 + 1) + prop[1]; console.log(code); console.log(key ......
mysql 查询时额外查询一个index列，类似sqlserver的ROW_NUMBER()
-- 创建临时表CREATE TEMPORARY TABLE temp1 AS ( SELECT (@rowindex := @rowindex +1) AS rowindex,a.city_id,b.name as 'city_name' ,a.dept_name,a.final_point FR ......
[LeetCode] 1353. Maximum Number of Events That Can Be Attended 最多可以参加的会议数目
You are given an array of events where events[i] = [startDayi, endDayi]. Every event i starts at startDayi and ends at endDayi. You can attend an even ......
》》》oracle中用row_number查询最早一条数据
转载：SQL中row_number() over（partition by)的用法说明_Mysql_脚本之家 (jb51.net) select * from { select cj.xh,--学生学号 cj.cj,--学生成绩 cj.ks_sj,--考试时间 row_number() over(p ......
typescript_error_运算符“+”不能应用于类型“Number”和“Number”
function add_(num1: Number, num2: Number) { return num1 + num2 } console.log(add_(5, 7)) Number 是一个 Interface， number 才是表示类型，换成小写就可以了 function add_(nu ......
题解 ARC141D【Non-divisible Set】
这个题不是网络流。 problem 我们说一个集合 \(D\) 是一个好的集合，当不存在集合中的两个不同元素 \(a,b\) 使得 \(a\) 是 \(b\) 的约数。 给定 \(N\) 个整数的一个集合 \(S\)，值域均落在 \([1, 2*M]\) 内。 对 \(S\) 中的每个元素 \(A_ ......
MySQL中row_number()的实现，查询记录排序行数
MySQL中row_number()的实现，查询记录排序行数 时间 2019-12-06 标签 mysql row number 实现 查询 记录 排序 行数 栏目 MySQL 繁體版 原文 https://my.oschina.net/u/3087202/blog/1842169 在MySQL 8 ......
CF359D Pair of Numbers
原题 翻译 感谢\(xjk\)提供，%%% 先说一个带\(\log\)的做法 首先，区间满足条件的要求即为\(\min_{i=l}^{r}{a_i} = gcd_{i=l}^{r}{a_i}\)，这是显然的(我甚至想错了QwQ) 我们考虑固定住这个区间的最小值\(x\)，我们发现假如一个区间\([L ......
Operating system error number 23 in a file operation
参考：https://ask.csdn.net/questions/687101 参考2：https://blog.csdn.net/qq_16557863/article/details/130686453 ......
[LeetCode] 1352. Product of the Last K Numbers 最后 K 个数的乘积
Design an algorithm that accepts a stream of integers and retrieves the product of the last k integers of the stream. Implement the ProductOfNumbers c ......
Python数据类型之数字(Number)
Python 中的变量不需要声明。每个变量在使用前都必须赋值，变量赋值以后该变量才会被创建。 Python中常用的数据类型有6种，分别是：数字(Number)、字符串(String)、列表(List)、元组(Tuple)、字典(Dictionary)、集合(Set)。 数字(Number) Pyth ......