gcd inside

题意：给定 \(n\) 求 \(\displaystyle{\sum_{i=1}^n{\sum_{j=1}^n{\left[(i,j)\in prime\right]}}}\) 其中 \(prime\) 为素数集合。 \(n < 10^7\) 解：原式等于 \[\displaystyle{\sum_ ......

based on https://askubuntu.com/questions/646183/expanding-disk-inside-hyper-v-using-lvm#:~:text=First%2C expand the virtual disk," then "Expand").&tex ......

最近怀疑自己用了个假的VS Code, 同门的能丝滑跳转定义、跳转引用，自己的偏偏不行（合着这么爽的功能我从来没享受到(。﹏。*)），网上各种教程试了个遍都不行，最后自己摸索出了解决方案。记录在此备忘。 ......

UVA12716 一道挺有意思的位运算的题。 \(\gcd(a,b)\) 与 \(a\oplus b\) 本来是没有什么联系的，也不好直接转化。 那么就需要一个中间数进行转化，一般来说会是一个临界值，否则不好找答案。 先观察 \(\gcd(a,b),a\leqslant b\)，可得 \(\gcd( ......

WebKit Inside: CSS 的解析 介绍了 CSS 样式表的解析过程，这篇文章继续介绍 CSS 的匹配时机。 无外部样式表 内部样式表和行内样式表本身就在 HTML 里面，解析 HTML 标签构建 DOM 树时内部样式表和行内样式就会被解析完毕。因此如果 HTML 里面只有内部样式表和行内 ......

#include<iostream> #include<cstring> using namespace std; const int Maxn=1e7; int phi[Maxn];//记录数的约数个数(欧拉函数) bool vis[Maxn];//记录数字是否访问 int prime[Maxn] ......

CSS 全称为层叠样式表(Cascading Style Sheet)，用来定义 HTML 文件最终显示的外观。 为了理解 CSS 的加载与解析，需要对 CSS 样式表的组成，尤其是 CSS Selector 有所了解，相关部分可以参看这里。 HTML 文件里面引入 CSS 样式表有 3 种方式: ......

StyleSheet 一张 StyleSheet 由一系列 Rules 组成，这些 Rules 可以分成 2 大类: Style Rule 和 At-Rule。下面的例子展示了 Style Rule 和 At-Rule: // Style Rule div { background-color: r ......

CSS 样式表引入有3种方式: 外部样式表、内部样式表、行内样式，不同的引入方式，解码样式表的字符集原理不一样。 外部样式表 外部样式表由 link 标签引入，当 WebKit 解析到 link 标签时就会构造 CachedCSSStyleSheet 对象。这个对象持有 CachedResource ......

给一个正整数 \(n\) 。找到三个不同的正整数 \(a, b, c\) 满足 \(a + b + c = n\) 并且 \(gcd(a, b) = c\) 。 公式归一化简： \[\begin{cases} a + b + c = n, \\ gcd(a, b) = c \end{cases} \ ......

这其实是一道洛谷模板题，题目是5435 对预处理的讲解可以看看[这个博客](https://www.luogu.com.cn/blog/chtholly-willem/solution-p5435)（代码看自己的，见下） ``` void getprime() { for(int i=0;iv[i] ......

* 正在执行任务: npm run build > selection-tool@1.0.0 build> node build/build.js - building for production...(node:8992) Warning: Accessing non-existent prop ......

[UOJ 传送门](https://uoj.ac/problem/33 "UOJ 传送门") 设 $f_{u, i}$ 为 $u$ 子树内深度为 $i$ 的点的个数，在 $\operatorname{LCA}$ 处计算答案。但是时间复杂度无法接受。 考虑长剖，计算答案只用枚举到轻链长，先对轻儿子做一 ......

## 题意 有一棵有 $n$ 个节点的树，第 $i$ 个节点有点权 $a_i$。 定义 $g(x,y)$ 为 $x$ 到 $y$ 的树上路径所经过的点的点权 $\gcd$。 对于每一个正整数 $k\in[1,2\times 10^5]$ 求出满足以下条件的 $x,y$ 的对数: + $1\le x\ ......

## 题意 对于一个排列 $p$，定义 $g$ 为 $p$ 的前缀最大公约数序列，即 $g_i = \gcd\limits_{j = 1}^{i} p_j$。定义 $f(p)$ 为 $g$ 的元素种类数。 给定 $n$，求长度为 $n$ 的且使得 $f(p)$ 取最大值的排列个数，对 $10^9 + ......

# how to get the SVG document content that inside a object tag in javascript > object tag & SVG document content in javascript ## demos ```js ``` ![im ......

### 题目大意 初始有一个空的集合，和 $Q$ 个操作。对于每个操作，有两种类型，分别用如下的两种形式表示： `1 u`：加入 $u$ 到集合 `2 x k s`：求一个最大的 $v$，使得: 1. $v+x \leq s$ 2. $k \mid \gcd(v,x)$ 3. $x \oplus v ......

# 思路 首先观察到数据范围很大，所以暴力模拟是不可行的，所以我们思考其他的性质。 显而易见地，$X$ 和 $Y$ 一定都是 $N$ 的倍数，所以最大公因数一定都是 $N$ 的倍数。 那么我们可以先将 $X$ 和 $Y$ 除以一个 $N$，那么剩下的就是 $10 \ldots 010 \ldots ......

### 题意 给定一个序列，需要对其进行区间加和和查询 $\gcd$ 操作。 ### 思路 首先看到了区间加和，自然想到是直接打懒标记，但是呢。。。 $\gcd$ 具有一些特殊性，我们并不能通过向下传递标记的方式维护 $\gcd$ 。 于是想到昨天 Tad 讲树状数组区间修改的差分数组方案。 我们创 ......

## 题意 给定一个长度为 $n$ 的正整数数列 $a$，求 $$\sum\limits_{i = 1}^{n}\sum\limits_{j = 1}^{n} \gcd\left(a_i, a_j\right) \times \gcd\left(i, j\right)$$ （$1 \le n,a_i ......

## 题面 给定一个长度为 $n$ 的排列 $0, 1, \cdots, n - 1$。可以进行最多 $2n$ 次询问，每次询问给出两个下标 $i, j$，交互器会返回 $\gcd(p_i, p_j)$。询问以后，需要输出两个下标 $x, y$，满足 $p_x = 0 \lor p_y = 0$。特 ......

## 题意 构造一个长度为 $k$，和为 $n$ 的严格单调递增序列，并最大化其最大公约数。 （$1 \le n,k \le 10^{10}$） ## 题解 首先可以发现一个事实，这个序列的最大公约数一定为 $n$ 的因子。所以我们可以考虑枚举 $n$ 的所有因子并判断其能否成为整个序列的最大公约数 ......

设 $a_x$ 为数列 $a$ 中的最大值。 一般来说，与其处理 $x | \gcd(A_1,\dots,A_N)$ ，处理 $x = \gcd(A_1,\dots,A_N)$ 更加容易。这是因为后者能够被分解为各个元素：$\forall i,x | A_i$。 因此，我们将解决下面这个问题而不是原 ......

## 题面 对于一个序列，若有 $(i,j)(i typedef long long valueType; typedef std::vector ValueVector; typedef std::pair ValuePair; typedef std::vector PairVector; ty ......

## 题意 给定一个序列 $A$，每次操作可以使 $A_i + 1$（$i \in \left[1, n\right]$，$K$ 次操作的 $i$ 可以不同），最多可以做 $K$ 次。问 $\gcd{A_1, A_2, ..., A_n}$ 的最大值。 ## 题解 首先，如果 $K$ 可以把当前序列 ......

没有写一些概念（？（（（ 我是梅比乌斯厨=莫比乌斯厨=牲畜（暴论。 ### 前置芝士 #### 积性分解 对于积性函数 $f$，给出 $n=\prod_{i=1}^m p_i^{c_i}$。有 $f(n)=\prod_{i=1}^m f(p_i^{c_i})$。意思是跟 质因子 & 幂次 相关度较高 ......

## Question 问题 [P2568 GCD](https://www.luogu.com.cn/problem/P2568) $$ \sum_{p\in prime}\sum_{i=1}^n \sum_{j=1}^n [\gcd(i, j)==p] $$ ## Analysis 分析 1 （ ......

此版不能更新补丁，并开启按流量计费，此版保留Hyper和linux，让人期待的任务栏图标从不合并功能此版已经回归，母版来自UUP Windows11 Insider Preview 25915.1000 Canary频道预览版，本版本自动跳过硬件检测，优化后台进程和服务，精简一些日常不常用的组件，速 ......

[传送门](https://www.luogu.com.cn/problem/P2257) 首先得到一个非常显然的柿子 $$ \sum_{p} \sum_{d} \lfloor\frac{n}{pd}\rfloor \lfloor\frac{m}{pd}\rfloor $$ 我们可以考虑T=pd，然 ......

> [GCD 洛谷](https://www.luogu.com.cn/problem/P9484) 题目描述 一张图有 $n$ 个节点，编号为 $1,2,3,\dots,n$。其中 $i$ 号节点会向 $j$ 号节点连一条边权为 $|i-j|$ 的无向边，当且仅当 $\gcd(i,j)=i,\op ......