数论complete josuke graph
[基础数论]不定方程笔记
# 前言 在学习本节内容前,最好先学习[同余的基本性质](https://www.luogu.com.cn/blog/157884/tong-yu-di-ji-ben-xing-zhi)以加深理解。 # 一堆定理 * 定理1: **若** $$a,b,m,n \in \mathbb Z,c \mid ......
[基础数论]模的逆
# 前言 在学习本节内容前,请确保已完成了[同余方程](https://www.luogu.com.cn/blog/157884/basic-math-note-2)的学习。 # 模的逆 ## 引入 很多题目都会要求我们对答案取模。 如果运算中只有加法、乘法当然没问题。 但是如果有除法就完蛋了。 所 ......
[基础数论]同余方程笔记
# 前言 在学习本节内容前,请确保已完成了[二元不定方程](https://www.luogu.com.cn/blog/157884/basic-math-note)的学习。 # 同余方程 ## 有无解的判别 对于一个方程形如: $$ax \equiv b \pmod m$$ 其中 $$a,b \i ......
CF1228D Complete Tripartite
有些题解够了,这题和三分图的判定没有什么关系…… 这里主要是一个转化,一个点会和所以不与自己相连的点处于相同的集合中。 换句话说,如果两个点在同一个集合内,那与这两个点相连的点的集合是完全相同的。 这里使用了哈希来判定,另外,如果有孤立的点存在,则要特判。 ``` const int maxN=1e ......
Do Transformers Really Perform Badly for Graph Representation
Ying C., Cai T., Luo S., Zheng S., Ke D., Shen Y. and Liu T. Do transformers really perform badly for graph representation? NIPS, 2021. 概 本文提出了一种基于图的 ......
数论入门——整除,带余除法,GCD
整除 设 $a,b\in \mathbb{Z},a\ne 0$。如果 $\exists q\in \mathbb{Z}$,使得 $b=a\times q$,那么就说 $b$ 可被 $a$ 整除,记作 $a\mid b$ ;$b$ 不被 $a$ 整除记作 $a\nmid b$ 。 OI Wiki 整除 ......
Understanding Structural Vulnerability in Graph Convolutional Networks
Chen L., Li J., Peng Q., Liu Y., Zheng Z. and Yang C. Understanding structural vulnerability in graph convolutional networks. IJCAI, 2021. 概 mean 是在 G ......
MBN:Mutual Boost Network for Attributed Graph Clustering
论文阅读07-MBN:Mutual Boost Network for Attributed Graph Clustering 论文信息 论文地址:https://papers.ssrn.com/sol3/papers.cfm?abstract_id=4195979 代码地址:https://git ......
数论分块总结
AtCoder abc230_e AtCoder abc230_e Fraction Floor Sum 求: $$\sum_{i = 1}^N ⌊\dfrac{N}{i}⌋$$ P2261 [CQOI2007]余数求和 P2261 [CQOI2007]余数求和 $$G(n, k) = \sum_{ ......
论文解读《Mixup for Node and Graph Classification》
论文信息 论文标题:Mixup for Node and Graph Classification论文作者:Yiwei Wang、Wei Wang论文来源:WWW 2021论文地址:download 论文代码:download视屏讲解:click 1 介绍 ......
论文解读(ID-MixGCL)《ID-MixGCL: Identity Mixup for Graph Contrastive Learning》
论文信息 论文标题:ID-MixGCL: Identity Mixup for Graph Contrastive Learning论文作者:Gehang Zhang.....论文来源:2023 aRxiv论文地址:download 论文代码:download视屏讲解:click 介绍 ......
D. Fish Graph
D. Fish Graph You are given a simple undirected graph with $n$ nodes and $m$ edges. Note that the graph is not necessarily connected. The nodes are la ......
【笔记】数论----排列组合
最近打算学计数DP,然而我数学基础太弱,故记此文。(问了一下,这东西只不过是小学奥数而已,我好蒻) 公式 加法原理:$ S= \sum_{i=1}^n a[i] $ 乘法原理:$ S= \prod_{i=1}^n a[i] $ 二项式定理:$(a+b)^n = \sum_{i=0}^n a^{n-i ......
npm命令报错:error Unexpected token '.'; error A complete log of this run can be found in:
如果你的npm报错是这样的 error Unexpected token '.' error A complete log of this run can be found in: 并且你你尝试过了网上各种方法不得行。那么会不会是管控版本vnm的问题呢? 弄了一早上不得行;最后尝试了下nvm版本。 ......
Graph Convolutional Networks with EigenPooling
Ma Y., Wang S., Aggarwal C. C. and Tang J. Graph convolutional networks with eigenpooling. KDD, 2019. 概 本文提出了一种新的框架, 在前向的过程中, 可以逐步将相似的 nodes 和他们的特征聚合在 ......
一些数论知识
欧拉函数 定义 $1-N$中与 $N$ 互质的个数被称为欧拉函数,记为 $φ(n)$。 公式 设 $n={p_1}^{c_1}{p_2}^{c_2}\cdots*{p_m}^{c_m}$ 则 $φ(n)=n*\dfrac{p_1-1}{p_1}\dfrac{p_2-1}{p_2}\cdots*\df ......
Handling Information Loss of Graph Neural Networks for Session-based Recommendation
Chen T. and Wong R. C. Handling information loss of graph neural networks for session-based recommendation. KDD, 2020. 概 作者发现图用在 Session 推荐中存在: lossy ......
《asyncio 系列》4. 如何并发运行多个任务(asyncio.gather、asyncio.as_completed、asyncio.wait)
楔子 在上一篇文章中,我们了解了套接字的内部工作原理,并构建了一个基本的回显服务器。现在我们将学到的知识应用到并发的、非阻塞的 Web 请求中,基于 asyncio 可以并发发送大量的 Web 请求,缩短应用程序的运行时间。当我们必须向一组 REST API 发出多个请求时,这很有用,比如在微服务架 ......
数论
莫反,欧拉反演 常用结论: $\mu1=\epsilon,\varphi1=id$. $\mu^2(n)=\sum_{d^2|n}\mu(d)$. $d(ij)=\sum_{x|i}\sum_{y|j}[gcd(x,y)=1]$. $\varphi(xy)=\frac{\varphi(x)\varp ......
数论
质数 在大于1的整数中, 如果只包含1和本身这两个约数, 就被称为质数, 或者叫质数 (1)质数的判定——试除法 //试除法判定质数模板 bool is_prime(int x) { if(x<2)return false; for(int i=2;i<=x/i;i++) if(x%i==0)ret ......
B. Greg and Graph
题目 B. Greg and Graph 题意 输入 n(1≤n≤500) 表示 n 个点的有向完全图,然后输入 n*n 的邻接矩阵 a,其中 a[i][j] 表示 i 到 j 的边权,范围 [1,1e5](特例是 a[i][i]=0)。 图的节点编号从 1 开始。 然后输入 1~n 的排列,表示我 ......
Codeforces Round 866 (Div. 1) C. The Fox and the Complete Tree Traversal (构造)
传送门 题目大意: ** 给定一个有n个点的树,我们可以任意选择一个点作为起点,这个点可以跳到跟自己距离为1或者距离为2的点,已经到达的点不能再到达(最终必须回到起点),询问是否存在一种方案可以从一个点出发经过所有的点最终再回到这个点来。** ** 输入一个整数n。紧接着输入n-1条边。** 大致思 ......
Codeforces Round 847 (Div. 3) G.Tokens on Graph (构造)
传送门 题目大意 ** 给定一个无向图,我们定义图中有四种点,一种是黑色的点表示终点,并且黑色的点始终是1号点,一种是红色的点,一种是灰色的点,最后一种就是没有颜色的点。** ** 游戏规则:我们必须移动任意一个灰色的点到相邻的点上,如果灰色的点移动到了红色的点上,那么我们可以移动其他灰色的点继续上 ......
(二)asyncio的简单使用,python异步高效处理数据,asyncio.get_event_loop(),loop.run_until_complete(main()),loop.close()
Asyncio 是一个基于事件循环的异步I/O框架,它提供了高效的协程实现,能够轻松地编写高并发的Python程序。Asyncio 在 Python 3.4 中首次引入,它的核心是事件循环(Event Loop),通过协程实现异步编程,避免了传统线程模型中的锁和线程切换开销,提高了程序的并发性能。 ......
spectral-graph-theory-in-GCN
GCN 中的谱图理论笔记 Datetime: 2023-04-26T09:36+08:00 Categories: MachineLearning Tags: GNN 写毕设,发现自己没法绕过第一代 GCN 的谱图变换原理 我知道啥是傅里叶变化,但是我感觉不到那种新奇,或许这就是无法感觉到数学的美吧 ......
chatgpt接口开发笔记1:completions接口
chatgpt接口开发笔记1:completions接口 个人博客地址: https://note.raokun.top 拥抱ChatGPT,国内访问网站:https://www.playchat.top 序:写这一系列文章的动机来源于在部署Chanzhaoyu/**chatgpt-web**项目时 ......
初等数学瞎扯Ⅲ:数论函数与筛法
0. 前置知识与基本定义 $[op]$:值为 $1$ 当且仅当方括号内条件为真。记为艾弗森括号 唯一分解定理:一个正整数 $x$ 可以被唯一分解为 $\prod\limits_{i=1}^m p_i^{c_i}$,其中 $\forall i\in[1,m],p_i\in \mathbb{P}$。(关 ......