数论complete josuke graph

## 中国剩余定理 ### 内容 考虑形如下列形式的方程组： $$\begin{cases}x\equiv a_1\pmod {m_1}\\x\equiv a_2\pmod {m_2}\\...\\x\equiv a_n\pmod {m_n}\end{cases}$$ 当 $m_1,m_2,\dot ......

[TOC] > [Ren H., Hu W. and Leskovec J. Query2box: Reasoning over knowledge graphs in vector space using box embeddings. ICLR, 2020.](http://arxiv.org/ ......

给用electron开发的项目中引入sqlite3和sequelize，运行时报错：Error: Please install sqlite3 package manually 网上搜索资料，有解决办法说要在管理员模式下全局安装windows-build-tools。于是执行npm i window ......

A Randomized Algorithm for Single-Source Shortest Path on Undirected Real-Weighted Graphs Ran Duan , Jiayi Mao , Xinkai Shu , and Longhui Yin 这篇翻译必定有相 ......

## 欧拉函数 ### 定义与性质 一个数的欧拉函数被定义为**小于等于**$^{①}$该数的与该数互质的数的个数，记作 $\varphi(n)$，这是一个积性函数$^②$。 ### 计算 根据定义，可以得出 $\varphi(n)$ 的计算式： $$\varphi(n)=\sum_{i=1}^n[ ......

## 概念 我们考虑这样一个问题：求 $\sum_{i=1}^{k} \lfloor \dfrac{n}{i} \rfloor$ 我们以 $n=7,k=7$ 为例子，先画出 $f(x) = \dfrac{7}{x} \ (1 \leq x \leq 7)$ 的图像 ![](https://pic.i ......

全文链接：https://tecdat.cn/?p=33183 PROBLEM 1) Creating Random Adjacency Matrices Script Name: adjMatrix Input: n... The number of vertices in the graph p ......

# 数论 被薄纱了/kk 授课老师：南京大学-朱富海教授 ### 20230710 #### 裴蜀定理 对于给定不全为零的整数的 $a,b$ 一定存在一对整数 $x,y$ 满足 $ax+by=gcd(a,b)$ 。 ##### 证明： 1. $a==0$ $or$ $b==0$ 显然成立； 1. 设 ......

[洛谷传送门](https://www.luogu.com.cn/problem/CF1508C "洛谷传送门") [AtCoder 传送门](https://codeforces.com/problemset/problem/1508/C "AtCoder 传送门") 比较需要观察的题。 设 $v ......

首先能由 $10^{18(x + y + z)}$ 发现 $x + y + z$ 肯定越大越好。 于是就能想到贪心，从大到小枚举 $h = x + y + z$，若 $(x, y, z)$ 没有相连的点被选，那就选这个点。 考虑对于每条边 $(u, v)$，令 $u u, a = a, b = b$ ......

# 数论专题练习 ## [A - Beautiful Numbers](https://vjudge.csgrandeur.cn/contest/542598#problem/A) ### 题意：输入a，b，n，求只包含a，b的n位数并且n位之和为a或b的数量 * 枚举a和b的数量，判断它们的和是否 ......

# 数论 ## 最大公约数 ( $gcd(a,b)$ ) * 由欧几里得定理可知gcd(*b*,*a* mod *b*) ```c++ ll gcd(ll a,ll b) { if(b == 0) return a; else return gcd(b,a%b); } ``` * 顺便得出两数的最小 ......

整除分块是为了解决一个整除的求和的问题：sum(floor(n/i))(1<=i<=n) ，如果直接暴力计算复杂度O（n），但整除分块的复杂度为O（2sqrt(n)），其中的2为常数，可以忽略，那么复杂度为O(sqrt(n)) 下面给出整除分块的模板代码 #include<bits/stdc++.h ......

# [初等数论]欧几里得算法：最大公因数/公因式求解算法的数学证明与程序实现 对广大数学或计算机爱好者来说，找两个数的公因数向来是绕不过去的问题．本文将带大家用小学二年级的知识推出上述问题的最优算法：欧几里得算法，并展示其程序实现．以下是本文索引： 1. 欧几里得算法 1. 简洁的定义 2. 快速的 ......

# 1. Introduction GNN简单来说就是Graph + Nerual Networks,关键问题就是将图的结构和图中每个节点和边的特征转化为一般的神经网络的输入(张量). ![image](https://img2023.cnblogs.com/blog/2264614/202307/ ......

## 算法 ### 记号 $a \mod p$：$a$ 除 $p$ 的余数，等于 $a - p \times \lfloor \frac{a}{p} \rfloor$。 $a \mid b$：$a$ 整除 $b$ 即$a$ 是 $b$ 的因数。 ### 素数判定 #### 试除法 对于任意整数 $n ......

这是 GRUB boot loader 的命令行提示。它可能出现在以下情况中： 系统没有正确引导 启动项配置不正确 硬盘分区有问题 GRUB 配置有误等 为了解决这个问题，你需要做的是恢复 GRUB。以下是一般步骤，适用于大多数 Linux 发行版（如 Ubuntu）： 启动 Live CD - 首 ......

[TOC] > [Ma C., Ma L., Zhang Y., Sun J., Liu X. and Coates M. Memory augmented graph neural networks for sequential recommendation. AAAI, 2021.](http: ......

1.首先创建vue3的项目 2.创建好后通过开发工具打开项目并打开命令行，输入指令 npm install 3d-force-graph 安装即可 3.在使用的页面中引入 3d-force-graph <!--官网的 basic案例--> <template> <!-- ref 用于在组件中引用当前 ......

数论基础 导读：快速幂取模、欧式筛法、裴蜀定理（贝祖定理）、威尔逊定理、费马定理、（扩展）中国剩余定理。 ### 快速幂取模 求$a^b \% p$我们有时间复杂度$O(b)$的办法。但数据规模放大时，我们的显示界面难免会出现一个老熟人 `TLE`，我们需要更**快**的方法。 根据初中数学，$a^ ......

# 根据实时流交互图分析技术的未知加密有害流量检测 ## 背景 ### 现有技术的不足 目前的加密流量检测大多基于根据已知攻击的先验知识的监督学习，对于未知类型的攻击难以检测 加密性： DPI检测和传统的基于签名的方法失效 多样性： 现有机器学习方法无法检测未知模式攻击，泛化能力差 ### 论文目的 ......

[也许更好的阅读体验](https://blog.csdn.net/Morning_Glory_JR/article/details/131522235?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22% ......

# Order and primitive root and exponential equations(阶、原根和指数方程) ## 一、概念 ### 1、阶 阶：$a^x ≡1 (\bmod m)$上面的x就是阶 ### 2、原根 $\bmod m$的阶为$\phi(m)$的数 ### 3、指数方 ......

首先我们要明确一个方向，就是 $\text{FFT}$ 的原理是单位根的几个性质： - 消去原理： $\omega_{tn}^{tk}=\omega_{n}^k$ - 对称原理：$\omega_{n}^{k}=-\omega_n^{k+\frac n 2}$ - $\omega_{n}^k=(\o... ......

[原题](https://codeforces.com/contest/505/problem/B) #### 解决思路 考虑到数据量不大($2 \le n \le 100, 2 \le m \le 100, 1 \le a_i \lt b_i \le n, 1 \lt c_i \le m)$)，因 ......

# 数论函数/莫比乌斯反演 ## 1.1积性函数 数论函数：可以认为是定义在整数上的函数。 #### 1)积性函数定义 (a,b) = 1,f(a,b) = f(a)f(b) #### 2)积性函数性质 1. **对于积性函数$f$，是被所有$p^e$处的值决定的** a = 1,f(b) = f( ......

# 初等数论 ## $\mathcal{P}art$ 1.基础概念 + 整除 对两个正整数 $a$，$b$（$b\le a$），如果存在一个整数 $k$ 使得 $a=kb$，则称 $b$ 整除 $a$，记作 $b|a$ + 带余除法 对任何整数 $a$ 和正整数 $b$，一定存在一个整数 $r\in ......

用nsqrt(n)的时间复杂度就能过 //Dreaming of Freedom:https://codeforces.com/problemset/problem/1826/C #include <bits/stdc++.h> //#define int long long using names ......

[TOC] > [Ye Y., Xia L. and Huang C. Graph masked autoencoder for sequential recommendation. SIGIR, 2023.](http://arxiv.org/abs/2305.04619) ## 概 图 + MA ......

good problem，bad round。 判断 YES 还是 NO 很trivial，就直接跑最大匹配看看是不是 $n$ 即可。 如果是 NO，那么考虑 Hall 定理的证明过程构造即可。具体方法就是找到左部任意一非匹配点，在残量网络上 BFS 可以到达的点，那所有可以到达的左部点形成的集合就 ......