Numbers
CF1870F Lazy Numbers 题解
CF1870F 题意:给一个长度为 \(n\) 的排列,求在其在 \(k\) 进制下按字典序排序后 \(\sum[p_i=i]\) 的值(\(n\le10^{18}\))。 直接做是不好办的,只能在一些数中找到 \(p_i\) 的大小关系。 在手摸的过程中会发现一些长度相等的数之间会插入一些其它长度 ......
『LeetCode』2. 两数相加 Add Two Numbers
『1』迭代法 class Solution { // Iteration // N is the size of l1, M is the size of l2 // Time Complexity: O(max(M, N)) // Space Complexity: O(max(M, N)) if ......
CF1866B Battling with Numbers 题解
前置知识:如果 \(p=x^a,q=x^b\),那么 \(\gcd(p,q)=x^{\min(a,b)},\operatorname{lcm}(p,q)=x^{\max(a,b)}\)。 对于每个 \(x \in a_i\),令 \(x\) 在 \(Y\) 中的指数为 \(d_i\)(实际上不一定) ......
[Codeforces] CF1744E1 Divisible Numbers (easy version)
CF1744E1 Divisible Numbers (easy version) 题意 给你四个数 \(a,b,c,d\),你需要找出一组 \(x,y\) 使得 \(a<x\leq c,b<y\leq d\) 并且 \(x\cdot y\) 能被 \(a\cdot b\) 整除,如果没有输出 -1 ......
Calculate the geometric mean of inputs a and b. The geometric mean of two numbers is the square root of a * b.
计算输入a和b的几何平均值。两个数字的几何平均值是a * b的平方根。 import java.util.*; import java.io.*; import java.math.*; /** * Auto-generated code below aims at helping you pars ......
CF1870F-Lazy Numbers
CF1870 F - Lazy Numbers 题意 给定 \(n,k\) ,设 \(rank_i\) 表示 \(i\) 的无前导 \(0\) 的 \(k\) 进制串在 \([1,n]\) 所有数的无前导 \(0\) 的 \(k\) 进制串中的字典序排名(从小到大)。求 \(rank_i=i,i\i ......
C - Sum of Numbers Greater Than Me
C - Sum of Numbers Greater Than Me https://atcoder.jp/contests/abc331/tasks/abc331_c 思路 由于 值 可以是重复的, 需要记录每出现的值 对应的位置 , 记录在 map<int, vector<int>> valpo ......
CF55D Beautiful numbers
题意 给定序列 \(S\)。 求满足以下性质的 \(S\) 的排列的数量: \(\max_{j = 1} ^ {i - 1} s_j \ge 2 \times s_i\) 或 \(\max_{j = 1} ^ {i - 1} 2 \times s_j \le s_i\)。 Sol 排个序先。 设 \ ......
CF1841C Ranom Numbers 题解
题意: 思路: 考虑修改同种字符: 如果要将其修改变大,修改最左侧的字符一定最优。 证明:将一个字符修改变大,自身的贡献可能增加或减少,其左侧的字符的负贡献一定增加,正贡献一定减少。考虑一左一右的两个同种字符,分别将其变大,其自身带来的贡献是相等的,但是修改靠右的字符,只会使左侧更多的字符的负贡献增 ......
Protobuf - FIELD NUMBERS
Required fields in a message can be thought of as frequently used fields since you cannot skip them as you can for optional fields. It is a best pract ......
Required request parameter 'numbers' for method parameter type String[] is not present
报错就是这个,然后报错的信息再给点详细的 org.springframework.web.bind.MissingServletRequestParameterException: Required request parameter 'numbers' for method parameter t ......
LeetCode 2: Add Two Numbers
https://leetcode.cn/problems/add-two-numbers/description/ Finally I joined a foreign company's China branch to learn English and start a new journey. ......
CF367C Sereja and the Arrangement of Numbers
这题首先上来会发现题目中的很多信息都是假的,核心就是问要构造一个\(x\)个点的完全图至少要多长的序列 我们把序列中相邻的两个元素看作图上的一条边,则可以把问题转化为:给一个\(x\)个点的完全图,问至少要走多长的路径才可以遍历图中的所有边至少一次 简单讨论下会发现当\(x\)为奇数时,此时图中每个 ......
[913] Updating a Table of Contents (TOC) in a Word document using pywin32 to display numbers
If the python-docx method mentioned earlier doesn't work on your computer, you can try using the pywin32 library, which allows you to interact with Mi ......
How can I change the reference numbers in manuscript to blue color?
How can I change the reference numbers in manuscript to blue color? I am working in Word 2010 and EndNote X7. I want to change the color of citations ......
[CF1870F] Lazy Numbers
Lazy Numbers 我觉得本题难度在于银剑的构造...... 我们把 k 进制下的数去掉前导零放在 Trie 树上,并且越高位的深度越小,这样我们看出某个节点的 dfs 序就是排名,称排名减数值为 va。我们需要求 va=0 的点数。 不难发现某一深度从左往右的 va 单调不降,所以可以二分求 ......
[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 ......
Travelling Salesman and Special Numbers
prologue 模拟赛的一道题,结果没做出来,丢大人,败大兴。所以过来糊一篇题解。 analysis 我们看到数据范围这么大,那么肯定不可以一个一个遍历(废话),所以就要考虑这个题目的性质。 我们先假设,极端数据 \(2 ^ {1000} - 1\),这个数字中包含了 \(999\) 个 1(正好 ......
CF359D Pair of Numbers
原题 翻译 感谢\(xjk\)提供,%%% 先说一个带\(\log\)的做法 首先,区间满足条件的要求即为\(\min_{i=l}^{r}{a_i} = gcd_{i=l}^{r}{a_i}\),这是显然的(我甚至想错了QwQ) 我们考虑固定住这个区间的最小值\(x\),我们发现假如一个区间\([L ......
[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 ......
CF401D Roman and Numbers
`2023-07-25 20:41:07 solution` [原题链接](https://www.luogu.com.cn/problem/CF401D) # 思路 看到这个数据和范围,果断数位 dp。 因为同一个数字交换顺序是一样的,所以我们直接把它们合并即可。 设计状态,观察到每个数字的个数不 ......
CF446C DZY Loves Fibonacci Numbers
`2023-07-18 20:49:31` ## 思路: 一开始的思路是每次存两个值,因为任意两个斐波那契数列合并之后仍然满足斐波那契的基本性质 $f[x]=f[x-1]+f[x-2]$。 但是发现这样子每次修改直接的总和得暴力递推求,复杂度爆炸。 为了解决这个突破口,稍微借鉴了一下题解的斐波那契数 ......
C. DZY Loves Fibonacci Numbers
题意:给你一个长度为n的序列,然后有m次操作,操作分两种: 1,给出l,r,让你对该区间每一个数加上对应的斐波那契数列的数,举例,a[l]+1,a[l+1]+1,a[l+2]+2……。 2,给出l,r,让你对该区间的数求和,mod 1e9+9(tmd我写的1e9+7,debug浪费了一个小时,上床的 ......
Codeforces Round 861 (Div. 2) A. Lucky Numbers
定义一个数的幸运值是这个数的数位的最大值减去最小值,如 $luckiness_{769} = 9 - 6 = 3$ 。给出 $l$ $r$ ,求 $[l, r]$ 中最幸运的数,若最幸运的数有多个,任意一个为答案。 考虑拆分数位,然后枚举。以 $O(d)$ 的复杂度计算幸运值。则线性扫一遍的复杂度为 ......
1521A - Nastia and Nearly Good Numbers
## A. Nastia and Nearly Good Numbers https://codeforces.com/problemset/problem/1521/A ```python """ 思路: 1.就是普通的打印,NO的情况是只有b=1的时候才会出现,其他的都是YES,如果不想再继续分 ......
CF1866B Battling with Numbers
## 思路 首先对于 $p$ 和 $q$,他们都必须是 $Y$ 的倍数,不然 $\gcd$ 就不是 $Y$ 了。 再算出来 $\frac X Y$ 的值,当然如果 $X$ 不是 $Y$ 的倍数,那肯定无解。 因为此题特殊的输入方式,所以我们可以很轻易的得到 $\frac X Y$ 的质因子和个数。 ......
CF449D Jzzhu and Numbers
[原题链接](https://codeforces.com/problemset/problem/449/D "原题链接") 首先我们让 $c_s$ 表示有多少 $a_i$ 是 $s$ 的超集,那么有:取与后是 $s$ 的超集的集合个数 $f_s=2^{c_i}$。 再让 $g_s$ 表示有多少集合 ......
【MT&PT】Central limit theorem, Law of large numbers
I Chebyshev inquation $E(X)=\mu,D(X)=\sigma^{2}$ $P\{|X-\mu|>=\varepsilon\}<=\frac{\sigma^{2}}{\varepsilon^{2}}\\ it's\ equation:\\ P\{|X-\mu|<\vareps ......
CF1423K Lonely Numbers
## 思路 因为对于 $\gcd(a,b)$,$\frac a{\gcd(a,b)}$,$\frac b{\gcd(a,b)}$ 中 $a$ 和 $b$ 是等价的,可以交换的。所以我们先令 $a>b$。 令 $\gcd(a,b)=d$,因为 $\frac a{\gcd(a,b)}$ 有除法,所以我们 ......