small gcd
GPT-2（small）架构推理解析
1、有字符串BBCAD 2、为字符串中的每个字母添加index索引以进行排序，A、B、C、D的索引下标分别是0、1、2、3，因此排序的数字结果为01123 3、将01123中的每个数字转换为c个元素的向量（这个过程称为embedding，其中c是一个超参数） 4、将每个字母的索引信息分别嵌入到tok ......
CF1806F GCD Master 题解
题目链接 Easy version Hard version 题目解法 参考 DeaphetS 的题解 很有意思的题，感觉 \(F1\) 不到 \(*2900\)，\(F2\) 超过 \(*2900\) F1 简化题目中的操作：把 \(n\) 个数放到 \(n-k\) 组中，求 \(\max(\su ......
CF1909F1 Small Permutation Problem (Easy Version)
给定一个长度为 \(n\) 的数组 \(a\)，其中 \(a_i \in [1, n]\)，试计算满足以下条件的 \([1, n]\) 的排列 \(p\) 的个数： \(\forall i \in [1, n], \sum_{1 \le j \le i} [p_j \le i] = a_i\) \( ......
CF1909F2 Small Permutation Problem (Hard Version)
给定一个长度为 \(n\) 的数组 \(a\)，其中 \(a_i \in [-1, n]\)，试计算满足以下条件的 \([1, n]\) 的排列 \(p\) 的个数： \(\forall i \in [1, n], \text{有 }\sum_{1 \le j \le i} [p_j \le i] ......
CodeForces 1909F2 Small Permutation Problem (Hard Version)
洛谷传送门 CF 传送门 感觉这个题还是挺不错的。 考虑 F1。考察 \(a_i\) 差分后的意义，发现 \(a_i - a_{i - 1}\) 就是 \((\sum\limits_{j = 1}^{i - 1} [p_j = i]) + p_i \le i\)。 考虑将其转化为棋盘问题。在 \(( ......
配置内核的时候提示Your display is too small to run Menuconfig! It must be at least 19 lines by 80 columns.
按照按照 （https://rocketboards.org/foswiki/Documentation/EmbeddedLinuxBeginnerSGuide）制作了一个image当想打开内核kernel的配置界面make ARCH=arm menuconfig的时候提示： scripts/kco ......
CF1900D Small GCD 题解
原题链接：CF1900D，题意不多赘述。 首先可以将 \(a\) 数组排序，并且枚举中间的那个数 \(a_i\)。那么答案就是 \(\sum_{j=1}^{i-1} \gcd(a_j,a_i)\times (n-i)\)。重点在于求前面的 \(\gcd\)。可以用欧拉反演，但是也可以不用，因为我不会 ......
UIU-Net: U-Net in U-Net for Infrared Small Object Detection：Unet中的Unet
UIU-Net: U-Net in U-Net for Infrared Small Object Detection * Authors: [[Xin Wu]], [[Danfeng Hong]], [[Jocelyn Chanussot]] DOI: 10.1109/TIP.2022.32284 ......
A Guide to Image and Video based Small Object Detection using Deep Learning : Case Study of Maritime Surveillance
A Guide to Image and Video based Small Object Detection using Deep Learning : Case Study of Maritime Surveillance 基于图像和视频的小对象指南使用深度学习进行检测：的案例研究海上监视 1 ......
CF1900D Small GCD
Link 这是一个需要欧拉反演的题目 首先，可以知道只和数字之间的大小有关，数列的顺序无关，那么就可以首先排一个序方便解决该问题。 根据欧拉函数的性质，知道\(n=\sum_{d|n}\phi{(n)}\) 那么我们每次先确定中间的数\(a_j\)，然后根据公式，得他它得贡献是\(\sum_{i=1 ......
ARC169 B Subsegments with Small Sums 题解
Link ARC169 B Subsegments with Small Sums Question \(x\) 是一个序列，定义 \(f(x)\) 为把序列 \(x\) 切成几段，每段的和不能超过 \(S\) 的最小段数 给出序列 \(A=(A_1,A_2,\cdots,A_N)\) 求： \[\ ......
无序对的$gcd$
\(N\)为上确界，\(n\)为\(a\)数组元素个数，\(D\)为约数个数。 方法一 \(1.\)求出\(d\)，\(d[i]\)表示\(i\)的所有约数（有序）。 时间复杂度：\(O(NlogN)\) vector<int> d[N + 1]; for (int i = 1; i <= N; i ......
[ABC254E] Small d and k 题解
题目传送门 一道暴力题。 度数和 \(k\) 那么小？直接暴力 \(n\) 遍 bfs，注意 bfs 的队列只能 push 距离不超过 \(3\) 的点。但有个问题，每次 bfs 都需要清空一次距离数组，这样子的时间复杂度是 \(O(n^2)\) 的。但也不难想到，距离数组中被赋值的地方不会很多，记 ......
CodeForces 1900D Small GCD
洛谷传送门 CF 传送门 不是很懂官方题解在干嘛。 设 \(g_x\) 为满足 \(x \mid \gcd(a_i, a_j, a_k)\) 且 \(i, j, k\) 两两不同的所有无序三元组的 \(f(a_i, a_j, a_k)\) 之和。则很容易容斥求出 \(h_x\) 为 \(x = \g ......
CF1900D - Small GCD 题解
1900D - Small GCD 给定序列 \(A\)，定义 \(f(a, b, c)\) 为 \(a, b, c\) 中最小的次小的数的 \(\gcd\)，求： \[\sum_{i = 1}^n \sum_{j = i + 1}^n \sum_{k = j + 1}^n f(a_i, a_j, ......
刷题：容斥原理 最大公约数gcd
2023.11.28 cf上的1900D 容斥原理 先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。 本题思路 由本题数据不难看出暴力枚举肯定超时。 先对数组排序，再在其中找出gcd值为 ......
Codeforces Round 911 (Div. 2) D. Small GCD
题目链接：https://codeforces.com/contest/1900/problem/D 对于已经排序好的数组 \(a\)，我们需要计算： \[\sum_{i=1}^n\sum_{j=i+1}^n gcd(a_i, a_j) * (n - j) \]由于 \(\sum_{d|n} \ph ......
CF1900 D Small GCD 题解
Link CF1900 D Small GCD Question 定义 \(f(x,y,z)=\gcd(a,b)\) ，其中 \(a,b\) 为 \(x,y,z\) 中较小的那两个数 给出数组 \(a\)，求 \[\sum\limits_{i=1}^n \sum\limits_{j=i+1}^n \ ......
D. Small GCD
D. Small GCD Let $a$, $b$, and $c$ be integers. We define function $f(a, b, c)$ as follows: Order the numbers $a$, $b$, $c$ in such a way that $a \le ......
ORA-06502: PL/SQL: 数字或值错误：character string buffer too small
原因是： DBMS_LOB.SUBSTR(CLOB) 报错：超过缓存区长度 解决办法： 1、将自定义函数中的字符数参数设置为更大的数字（最大32767）。注意，这一设置和Oracle的版本有关系（Oracle 10 最大为4000, Oracle 12 可达32767） 2、如果是拼接的字段来源是子 ......
花式求GCD
title: 花式求GCD banner_img: https://cdn.studyinglover.com/pic/2023/08/a5e39db5abf0853e6c456728df8bd971.jpg date: 2023-8-2 18:46:00 tags: - 算法 花式求GCD 今天学 ......
AtCoder Regular Contest 144 E GCD of Path Weights
洛谷传送门 AtCoder 传送门 喵喵题。 考虑若所有点权都已确定，如何求 \(1\) 到 \(n\) 所有路径权值和的 \(\gcd\)。 考虑如何 check 一个 \(x\) 是否合法。\(x\) 合法的充要条件是，把不能从 \(1\) 到达的点和不能到达 \(n\) 的点扔掉后，存在一组 ......
ARC144E GCD of Path Weights
Description 给定 \(n\) 个点，\(m\) 条边的有向图，图中的任意一条有向边满足 边起点的编号小于边终点的编号。每个点有点权，但其中有些点的点权未知。 你需要找到一种给未知点权值的方案，使得 所有 \(1\to n\) 的路径点权和的最大公因数最大，或者告知答案可以无限大。输出这个 ......
牛客小白月赛81 F 小辰刚学gcd
LInk 首先我们可以注意到,两个数的gcd要不是它们当中较小的那一个要不是它本身。 所以对于一个特定的 \(r\),\(gcd_{i=p}^r,1<=p<=r\)来说，答案不会超过32种。 并且因为gcd的性质，答案一定是成块且递减的。 所以我们可以直接记录下对于每一个\(r\),答案都有哪些，从 ......
gcd 的性质及其证明
引言 gcd 有目前几条性质： \(a \cdot b = lcm(a,b) \cdot gcd(a,b)\) \(gcd(a,b) = gcd(b,a-b)\) \(gcd(a,b) = gcd(b,a+b)\) \(gcd(a,b) = gcd(b,a \% b)\) 性质1 \(a \cdot ......
GCD Inside: GCD 数据结构
1 OS_object OS_object由下面宏OS_OBJECT_DEC_BASE扩展而来: // 1. os/object.h OS_OBJECT_DECL_BASE(object, NSObject); // 2. os/object.h #define OS_OBJECT_DECL_BAS ......
GCD Inside: GCD 宏
1 __OBJC__ __OBJC__宏的定义在 GCD 源码中找不到，它定义在 LLVM 的源码中: // initPreprocessor.cpp static void InitializeStandardPredefinedMacros(const TargetInfo &TI, const ......
urllib 2.x版本下dh key too small 等SSL类错误的解决方法
问题 当我们使用python的requests访问目标网站的时候，有时会遇到以下这种错误(以 https://dh-composite.badssl.com/ 为例) requests.exceptions.SSLError: HTTPSConnectionPool(host='dh-composi ......
(EX)GCD
(EX)GCD 1、给定两正整数m，n 2、选取其中较小的数，假定为m 3、若n%m非0，即存在余数，将n和m中较大的数n替换为余数，返回步骤2 4、若n%m为0，则最大公约数为m #include <stdio.h> int main() { int data1, data2; int data; ......