数论complete josuke graph

# [SIGIR 2023] Subgraph Search over Neural-Symbolic Graphs ## 总结 ## 研究的问题 在包含非结构化数据（图像、视频、文本等）的神经符号数据库（neural-symbolic graph datasets）上如何进行高效的神经符号子图匹配 ......

[题目链接](https://atcoder.jp/contests/abc261/tasks/abc261_h) 震惊！这个题竟然被神犇 szs 放进了博弈论里！我真的没看出来除了题面还有哪里像博弈论（也许是因为我菜）。 转移方式很显然，按照题面说的做就行了。那么正解也就呼之欲出了。 但是我知道大 ......

# 逻辑 ### 1. 充分条件、必要条件与充要条件的概念 若 $p\Rightarrow q$，则 $p$ 是 $q$ 的充分条件，$q$ 是 $p$ 的必要条件。 $p$ 是 $q$ 的充分不必要条件，$p\Rightarrow q$ 且 $q\not\Rightarrow p$。 $p$ 是 ......

# 1. 扩展欧几里得算法 ## 1.1. 介绍 扩展欧几里得算法用于求 $ax+by=\gcd(a,b)$ 的一组特解（整数解）。 推导如下： 设 $\begin{cases}ax_1+by_1=\gcd(a,b)\\bx_2+(a\mod b)y_2=\gcd(b,a\mod b)\end{ca ......

小凯的疑惑 题面：Link 分析: 题意简述：给定两个互质的正整数$x,y$，求最大不能被表示成$ax+by$的数（$a,b$满足 $0 \le a,b$ 且为整数） 不妨设$x<y$ ,答案为$ans$ 如果： $ ans \equiv mx(mod\,y) (1 \le m \le y-1)$ ......

- ### 容斥原理 - $|A\cup B\cup C|=|A|+|B|+|C|-|A\cap B|-|A\cap C|-|B\cap C|+|A\cap B\cap C|$ - $|\displaystyle \cup_{i=1}^n A_i |=\sum_{i}|A_i|-\sum_{i,j} ......

#### 整除分块 例题：[UVA11526 H(n)](https://www.luogu.com.cn/problem/UVA11526) 复杂度保证： $$ \forall n \in\mathbb{N_+},|\{ \left \lfloor \frac{n}{i} \right \rflo ......

## 1.基础 ### 数论函数 + 定义: 数论函数,就是值域为整数(陪域为复数)的函数 ### 狄利克雷卷积 两个**数论函数**的**狄利克雷卷积**是一个新的函数 比如 $f(n)$,$g(n)$ 它们的卷积就是 $f * g$ 怎么卷呢？ 定义: $\large{(f*g)(n)=\sum ......

### 1.[P1447](https://www.luogu.com.cn/problem/P1447) 题意：求 $$\sum\limits_{i=1}^n\sum\limits_{j=1}^m2\times (i,j)-1$$ 思考：原式等价于$2\sum\limits_{i=1}^n\sum ......

本文主要记录自己学习 OI 时用到的数论知识，内容偏进阶。 因为近期其实不太会用到多么高深的数论知识，所以很多内容是空中楼阁，是照抄 OI Wiki 而缺乏自己的理解，这些都等需要的时候慢慢补。这次写笔记主要在于建立起知识体系，知道有哪些东西要掌握。 那么开始。 ## 数论分块 基本的思想是集合 $ ......

（[题目传送门](https://www.luogu.com.cn/problem/CF1082G)） 一道最大权闭合子图的模板题 把所有点当作负权点，所有边当作正权点。 考虑一条边 $e=(x,y,z)$ 能选择的条件，当 $x,y$ 均被选择时就可以选，那对应到最大权闭合子图的模型中，就可以将 ......

参考博客： http://www.matrix67.com/blog/archives/234 https://www.cnblogs.com/1024th/p/11349355.html https://zhuanlan.zhihu.com/p/267884783 ## 素数的分布： ``` 10 ......

Note：[ wechat：Y466551 | 可加勿骚扰，付费咨询 ] 论文信息 论文标题：Are Graph Augmentations Necessary? Simple Graph Contrastive Learning for Recommendation论文作者：Junliang Yu ......

# 前言 开个大坑。 # 正文 ## 最大公约数 - 取模运算性质 - $(a+b) \bmod p=((a \bmod p)+(b \mod p)) \mod p$ ，反之亦成立。 - $(a-b) \bmod p=((a \bmod p)-(b \mod p)) \mod p$ ，反之亦成立。 ......

### 拉镜像 ```bash [root@localhost ~]# cat /etc/docker/daemon.json { "registry-mirrors": ["https://XXX.mirror.aliyuncs.com"] # 阿里镜像源 } # 拉取镜像 [root@local ......

### 系统需求 版本 JDK CPU 内存 硬盘 Neo4j 5.x 17 Intel x86-x64 Core i3 minimum,Core i7 recommended. AMD x86-x64, Mac ARM. 最低 2GB，推荐 16GB + 10G + Neo4j 5.x 11 Ne ......

[TOC] 2012年5月17日，Google 正式提出了知识图谱（Knowledge Graph）的概念，其初衷是为了优化搜索引擎返回的结果，增强用户搜索质量及体验。 假设我们想知道 “王健林的儿子” 是谁，百度或谷歌一下，搜索引擎会准确返回王思聪的信息，说明搜索引擎理解了用户的意图，知道我们要找 ......

Problem - E2 - Codeforces 给一个区间[L,R]，询问有多少三元组(i,j,k)满足L=<i<j<k<=r且lcm(i,j,k)>=i+j+k. 正难则反。我们可以考虑它的补集。 lcm<i+j+k,然后是i+j+k<3*k 所以lcm<3k,又因为k是lcm的因数，所以lc ......

#数论分块学习 ##用途 快速计算含有$\lfloor{\frac{n}{i}}\rfloor$的和式（$i$为变量） ##引理 ###引理1 $$ \forall a,b,c\in \mathbb{N_+},\quad \Big\lfloor \frac{a}{bc}\Big\rfloor=\bi ......

一个非常显然的事情是：总方案数即为每条边方案数之积。 树边已经确定，考察每条非树边 $(u,v)$ 可以怎么取。给定的树 $T$ 是唯一最小生成树，这意味着非树边 $(u,v)$ 要么不存在，要么权值大于 $T$ 上 $(u,v)$ 之间任意一条边的权值。设 $T$ 上 $(u,v)$ 间的最大边权 ......

# 定义1.1整除 $a$整除$b$记为$a|b$ $a|b$指$\exists n\in \mathbb{Z},使得b=an$ # 定义1.2 - 1.整除的传递性：$a|b,b|c\Rightarrow a|c$ - 2.整除的可加性：$n|a,n|b\Rightarrow n|a\pm b$ ......

# 数论全家桶 [toc] ### 欧拉定理 1.结论 $$ ∀a,m∈Z且gcd(a,m)=1，a^{\varphi(m)}\equiv1\ (mod\ m) $$ 欧拉定理的一个常见用法是对指数降幂。 应用当mod数质数时，有 $$ a^b \equiv a^{bmod\phi(m)} (mod ......

G. Counting Graphs Given a tree consisting of $n$ vertices. A tree is a connected undirected graph without cycles. Each edge of the tree has its weigh ......

Note：[ wechat：Y466551 | 可加勿骚扰，付费咨询 ] 论文信息 论文标题：LightGCL: Simple Yet Effective Graph Contrastive Learning for Recommendation论文作者：Cai, Xuheng and Huang, ......

- ### 欧拉函数 - 欧拉函数$\varphi(N)$ : 1-N中与N互质的数的个数 - 若$N = p_1^{a_1} · p_2^{a_2} · p_3^{a_3} ··· ·p_n^{a_n}$ 其中p为N的所有质因子 - 则$\varphi(N) = N(1-\frac{1}{p_1} ......

[TOC] > [Liu H., Wei Y., Yin J. and Nie L. HS-GCN: Hamming spatial graph convolutional networks for recommendation. IEEE TKDE.](https://arxiv.org/pdf/ ......

## 二项式定理 $$ (x+y)^{n}= \sum_{k=0}^{n} {n\choose k} x^{k} y^{n-k} $$ ## 二项式反演 $$ f_{n}=\sum_{i=0}^{n} {n\choose i}g_{i} \Leftrightarrow g_{n}=\sum_{i=0 ......

- ### 数论 - #### 质数 - 在大于1的整数中，只包含1和本身这两个约数，就被称为质数，也叫素数 - ##### 质数的判定 - ###### 试除法 - 遍历2-n，若有约数则不为质数 O(n) - 优化： - d整除n，则n/d也整除n，约数总是成对出现，只要找较小的约数，即取d 2 ......

# 复习 Paper & Graph Paper 是渲染我们提供的数据的，表示的是视图层（View）。数据和逻辑在 Graph 中操作，表示的是数据层和控制层（Model & Controller）。 ![Graph & Paper 示意图](https://img2023.cnblogs.com/ ......

## 前言： 可以会乱记一些技巧吧。 ### 交换求和顺序 如果不确定可以将条件写成 [A] 的形式，交换完求和顺序再把这个条件放里面。 例如： $$ \sum_{i=1}^n \sum_{d} [d | i] = \sum_{d=1}^n \sum_{i} [d|i] = \sum_{d=1}^n ......