数论complete josuke graph
解析数论之有限阿贝尔群及其特征、狄利克雷特征
###### @Coding: Typora+LaTeX ###### @Author : [DorinXL](https://dorinxl.gitee.io/)（[博客](https://www.cnblogs.com/DorinXL/)） ###### @Time : 2023/8/4 ## ......
数论函数
## [P1390公约数的和](https://www.luogu.com.cn/problem/P1390) 简单莫反题。要求 $$ \sum_{i=1}^{n}\sum_{j=i+1}^ngcd(i,j) $$ 可以先考虑问题的简化版： $$ \sum_{i=1}^{n}\sum_{j=1}^n ......
SIAMHAN:IPv6 Address Correlation Attacks on TLS E ncrypted Trafic via Siamese Heterogeneous Graph Attention Network解读
1. Address 论文来自于USENIX Security Symposium 2021 2. Paper summary 与ipv4地址采用nat掩盖不同，ipv6地址更加容易关联到用户活动上，从而泄露隐私。但现在已经有解决隐私担忧的方法被部署，导致现有的方法不再可靠。这篇文章发现尽管在有防护 ......
解析数论之原根
# 解析数论之原根 ## 目录 - Chapter1 什么是整数的次数，什么是原根 - Chapter2 谁有原根？ ## Chapter1 什么是整数的次数，什么是原根 - **Definition**： 对于$(a,m)=1,m\ge1$，考虑所有$a,a^2,a^3,\cdots$，我们通过欧 ......
0801数论
#### GCD & exGCD 首先我们考虑辗转相除法的过程，因为 $(a,b)=(b \bmod a,a)(0<a<b)$，$(0,b)=b$，所以我们就可以每次将 $b$ 转化为严格更小的 $b$ 的问题。归纳则得到答案。 现在我们考虑扩欧的过程，我们需要对 $ax+by=1$ 找到一组解。那 ......
【笔记】数论进阶（数论函数相关）
# 8.1 数论进阶（数论函数相关） 以下记 $F$ 为 $f$ 的前缀和。$n/m$ 表示 $\left\lfloor\frac{n}{m}\right\rfloor$。 ## 整除分块 1. $n/i$ 取值只有 $O(\sqrt{n})$ 种。 2. $a/(bc)=(a/b)/c$。 3. ......
20230801 数论基础学习笔记
## 理论基础 ### 中国剩余定理及拓展 > 已知 $x \equiv a_i (\bmod p_i\ )$，求 $x \bmod \operatorname{lcm}\{p_i\}$ 的值。 - 若 $p_i$ 互质，那么我们只需要计算 $c_i$ 使得 $$ \prod\limits_{j \ ......
Best Heavy Duty Truck Diagnostic Software Of 2023 Completed List
Diagnostic tools are essential in the automotive industry for identifying and resolving issues with vehicles. These tools provide technicians with the ......
graph db+LLM
直接用LLM是不精确的，需要结合graph DB+LLM，参见： https://medium.com/neo4j/harnessing-large-language-models-with-neo4j-306ccbdd2867 https://neo4j.com/developer-blog/fi ......
通过求逆元的几种方式复习基础数论
# 逆元 若 $ax=1\pmod p$，那么称 $a$ 是 $x$ 的逆元，显然 $x$ 也是 $a$ 的逆元。 两边同时除以 $a$ 得到 $x=\frac1a\pmod p$，可以写成 $x=a^{-1}\pmod p$，这么看来，乘法逆元就是取模意义下的倒数啊。 若 $p$ 为质数，$0$ ......
数论
### 1. 桌球问题 ```txt 矩形球桌四个角有洞 yx 坐标在 (0, 0) (m, 0) (m, n) (0, n) 球从 (0,0) 沿 45 度方向无限大力发射，求mn满足啥条件能落袋 解法: 这种桌球问题只要无限延伸方块就行，相当于解 y=x 有没有 (am, bn) 解，其中 a ......
数学与数论
# 数学知识 - 平面直角坐标系 - 二次方程与二次函数 - 简记符号：$\sum$ $\prod$ $⌊n⌋$ 连加 连乘 向下取整 - 等差数列求首项、求末项、求和公式 - 等比数列首项为 $a$，公比为 $q$，项数为 $n$，求和 - 等比数列：$S=a+aq+aq^2+...+aq^{n- ......
【模板】数论基础：exGCD,exCRT,inverse,Lucas,BSGS,primitive root
# 7.29 数论 WIP $a\equiv b\pmod p\Rightarrow \frac{a}{d}\equiv \frac{b}{d}\pmod{\frac{p}{d}},d=\gcd(a,b,p)$。 ## exGCD 1. 若 $(a,b)=1$，则 $0\leq xb\to a\bm ......
重做 CF 295B Greg and Graph 以及理解 Floyd
# Floyd 原理简析 Floyd 的原理其实是 DP，定义 $\mathrm{dp}[S][i][j]$ 表示在仅经过点集 $S$ 里的点的条件下，从 $i$ 到 $j$ 的最短路距离 初始状态 $S$ 为空，$\mathrm{dp}[\varnothing ][i][j]$ 就等于 $i,j$ ......
boost graph
复制源：https://www.cnblogs.com/sssblog/p/11189402.html（纯英文） Boost Graph provides tools to work with graphs. Graphas are two-dimensional point clouds with ......
初等数论学习笔记
## 前言 [更熟悉的阅读体验?](https://www.luogu.com.cn/blog/defineXD114514/chu-deng-shuo-lun-xue-xi-bi-ji) 前置知识（这个应该很显然）：$\operatorname{lcm}(a,b)=\dfrac{ab}{\gcd( ......
第十五节 数论 - 2
## AT_abc182_d 题解 [洛谷链接](https://www.luogu.com.cn/problem/AT_abc182_d)&[Atcoder 链接](https://www.luogu.com.cn/remoteJudgeRedirect/atcoder/abc182_d) 本篇题 ......
【学习笔记】数论之生成函数基础
## 前言 一直不是很会生成函数，但是平常遇到的数论题，很多地方都是会用到生成函数，现在正好有了时间可以搞一搞 未来说不定会补上 NTT。 ## FFT （下文极有可能有一些加一减一的不合理的地方，可能以后会修修） 如果不会 FFT 那么生成函数肯定就完全做不了题了。（写过一篇不过当时根本不理解，胡 ......
第十五节 数论 - 2
## A. 循环与非 **题目描述** 给定长度为 $n$ 的序列 {$a_n$}，每一个数字都不超过 $2$ 的 $k$ 次方。给定 $m$ 次操作，每次操作形如： `0 x y` ：将 $a[x]$ 改为 $y$。 `1 x y` ：令 $t=y$ NAND $a[0]$ NAND $a[1]$ ......
How to Restore ASM Based OCR After Complete Loss of the CRS Diskgroup on Linux/Unix Systems (Doc ID 1062983.1)
In this Document Goal Solution References APPLIES TO: Oracle Database - Enterprise Edition - Version 11.2.0.1.0 and later Oracle Database Cloud Schema ......
第十四节 数论
[$$\text{建议阅读}$$](https://www.cnblogs.com/So-noSlack/p/17569390.html) ## A. 优美子数列 **题目描述** 数学家小 $Q$ 得到了一个长度为 $n$ 的数列 {$a_n$}。 小 $Q$ 的幸运数字是 $k$，所以他认为，若 ......
解析数论之数论函数【其一】
> ###### @Coding: Typora+LaTeX > > ###### @Author : [DorinXL](https://dorinxl.gitee.io/)（[博客](https://www.cnblogs.com/DorinXL/)） > > ###### @Time : 20 ......
【大联盟】20230706 graph（graph） QOJ4635 【Graph Operation】
## 题解 赛时得分：60/? 写了个乱搞 首先考虑无解的条件。注意到一次操作后，所有点的度数都没有改变，所以无解的充分条件就是存在一个点的度数在两张图中不相等。接下来尝试构造策略，使得度数相等的时候都能出解。 我们可以将题意转化一下，变为对图 $G$ 和图 $H$ 都可以操作，使得最后产生的两张图 ......
基础数论
Upd on 2023.1.12 **添加了整除分块和莫比乌斯反演。** Upd on 2023.7.22 **重新排版，添加、删去了一些内容，修改了一些晦涩难懂的描述，开放阅读。** ### $$\huge\textbf{0x01}\ \large\textbf{数论入门}$$ > "质数是指在大 ......
解析数论之数论函数（积性函数、广义卷积、形式幂级数、数论函数的导数）
> ###### @Coding: Typora+LaTeX > > ###### @Author : [DorinXL](https://dorinxl.gitee.io/)（[博客](https://www.cnblogs.com/DorinXL/)） > > ###### @Time : 20 ......
基础数论Ⅲ-Ⅰ
# 狄利克雷卷积 ## 定义 两个数论函数 $f,g$ 的狄利克雷卷积被定义为 $$h(n)=\sum_{d|n}f(d)g(\frac{n}{d})$$ 简记作 $h=f*g$，另一个常用的等价形式是： $$(f*g)(n)=\sum_{xy=n}f(x)g(y)$$ ## 性质与结论 狄利克雷卷 ......
数论板子
### exgcd 点击查看代码 ``` __int128 exgcd(__int128 as,__int128 bs,__int128 &x,__int128 &y){ if(bs==0){ x=1; y=0; return as; } __int128 ans=exgcd(bs,as%bs,y, ......
[AAAI 2023]Self-Supervised Bidirectional Learning for Graph Matching
# Self-Supervised Bidirectional Learning for Graph Matching ## 动机 Graph Matching（GM）是个NP难问题。随着机器学习的兴起，该问题也有望被更高效地解决。然而，现有的监督学习仍然需要为了训练去计算大量的ground tru ......
Unified Conversational Recommendation Policy Learning via Graph-based Reinforcement Learning
图的作用： 图结构捕捉不同类型节点（即用户、项目和属性）之间丰富的关联信息，使我们能够发现协作用户对属性和项目的偏好。因此，我们可以利用图结构将推荐和对话组件有机地整合在一起，其中对话会话可以被视为在图中维护的节点序列，以动态地利用对话历史来预测下一轮的行动。 由四个主要组件组成：基于图的 MDP ......