vasilije number theory loves
struct.error: 'H' format requires 0 <= number <= 65535
全部代码如下： from pymodbus.client import ModbusTcpClient # 避坑:write_registers和write_register函数差一个s。多一个s的参数用整型列表，没有的只能用整型 def split_float_to_integer_and_fra ......
[LeetCode] 2282. Number of People That Can Be Seen in a Grid_Medium tag: stack.
You are given an m x n 0-indexed 2D array of positive integers heights where heights[i][j] is the height of the person standing at position (i, j). A ......
[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 ......
【论文笔记】A theory of learning from different domains
防盗 https://www.cnblogs.com/setdong/p/17756127.html domain adaptation 领域理论方向的重要论文. 这篇笔记主要是推导文章中的定理, 还有分析定理的直观解释. 笔记中的章节号与论文中的保持一致. 1. Introduction doma ......
[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 + ......
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)\ ......
naive set theory 笔记
19:30 2023/9/28 今天粗略看了第九到十二章的内容，没有完全看懂，只是粗略看了一遍。 16:21 2023/9/29 第十三到第十七章，同上。 17:02 2023/9/30 第十八到第二十二章，同上。 16:36 2023/10/1 第二十三到第二十五章，同上。 第一章，终于知道 ax ......
理论的动态发展完完备与进化：数论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\)，没关系，对于每个数从高到低转化，总能转化出一个合法的进制数。 然后考虑调整这个类似进制的数，首先一个比较容易 ......
CF1878C Vasilije in Cacak 题解
题目传送门 简化题意 有 \(t\) 组询问，每次询问是否能从 \(1 \sim n\) 中选择 \(k\) 个数使得它们的和为 \(x\)。 解法 考虑临界情况，从 \(1 \sim n\) 中选择最小的 \(k\) 个数时和为 \(\sum\limits_{i=1}^k i=\dfrac{(k+ ......
P5047 [Ynoi2019 模拟赛] Yuno loves sqrt technology II 题解
Description 给你一个长为 \(n\) 的排列，\(m\) 次询问，每次查询一个区间的逆序对数，强制在线。 link \(1\leq n,m\leq 10^5\)。 Solution 考虑分块。 首先如果 \(l,r\) 在同一个块内，可以对于每个块暴力二维前缀和预处理。 如果 \(l,r ......
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 则问题转化成 ......
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 ......
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 ......