数论complete josuke graph
【做题笔记】数论做题笔记
前言 题目来源 初等数论学习I Euclid Problem：板题，用 \(exgcd\) 求出的两个解就是 \(|x|+|y|\) 最小的整数解 【模板】二元一次不定方程 (exgcd)：板题 Gift Dilemma：将方程变为 \(ax+by\equiv p-cz\)，枚举 \(c\) 前的系 ......
数论专题
质数 定义 若一个正整数无法被除了 \(1\) 和它自身之外的任何自然数整除，那么称这个这个正整数为质数，否则称该正整数为合数。 在整个正整数集合中，质数的数量不多，但是无穷无尽的，分布比较稀疏，对于一个足够大的正整数 \(N\) ，不超过 \(N\) 的质数大约有 \(N / \text{In}~ ......
基于正则化的图自编码器在推荐算法中的应用 Application of graph auto-encoders based on regularization in recommendation algorithms
引言 看过的每一篇文章，都是对自己的提高。不积跬步无以至千里，不积小流无以成江海，积少成多，做更好的自己。 本文基于2023年4月6日发表于SCIPEERJ COMPUTER SCIENCE（PEERJ计算机科学）上的一篇名为《基于正则化的图自编码器在推荐算法中的应用》（Application of ......
使用 Microsoft Graph oFFICE365 sendmail C#
using Microsoft.Graph; using Azure.Identity; using Microsoft.Graph.Models; var scopes = new[] { "https://graph.microsoft.com/.default" }; var tenantId ......
【略读论文|大模型相关】Zero-Shot Relational Learning on Temporal Knowledge Graphs with Large Language Models
时间：2023 学校：慕尼黑大学 创新点： 1.据我们所知，这是第一个试图在TKGF背景下研究零射击关系学习的工作。 2.我们设计了一种基于llm的方法zrLLM，并设法在零射击关系推理中增强各种基于嵌入的TKGF模型。 3.实验结果表明，zrLLM有助于大大提高所有考虑的TKGF模型对包含未见零射 ......
[ARC105E] Keep Graph Disconnected 题解
赛时冲了两个多小时没冲出来，想得断断续续，导致没想到如何处理奇偶。 思路 根据限制条件一，可以知道最后的图一定是两个连通块，其中一块包含 \(1\)，另一块包含 \(n\)。因为此时再想连边就必须连通两个块，使其不合法了。 每次操作都是新增一条边，那么到最后的边数是多少呢？假设其中一个连通块有 \( ......
数论结论总结
说在前面 默认了解一些基本定义，如整除、取模、质数等，仅有算法的思想和实现，没有且不做证明 如果需要更详细的说明、了解，也许你需要：基础数论，OI-Wiki 一些表示方法 整数：\(\mathbf{Z}\) 属于：\(a \in \mathbf{Z}\)（\(a\) 属于整数） 存在：$ \exis ......
基础数论
转载 同余 定义 若 \(a,b\) 为两个整数，且它们的差能被某个自然数 \(m\) 所整除，则称 \(a\) 就模 \(m\) 来说同余于 \(b\)，或者说 \(a\) 和 \(b\) 关于模 \(m\) 同余，记为 \(a \equiv b \pmod m\)。它意味着 \(a - b = ......
2.【学习笔记】初等数论-组合计数
加法原理、乘法原理 加法原理 应该是最简单一个了（没有之一）。 若完成一件事情有 \(n\) 类办法，\(\Large{a_i(1\leq i\leq n)}\) 代表第 \(i\) 类方法个数，那么完成这件事的方法就有 \(\Large{S=a_1+a_2+\cdots+a_n}\) ，等于 \( ......
pytorch反向传播错误解决：RuntimeError: Trying to backward through the graph a second time, but the buffers have already been freed. Specify retain_graph=True when calling backward the first time.
pytorch反向传播错误解决： 错误： RuntimeError: Trying to backward through the graph a second time, but the buffers have already been freed. Specify retain_graph=T ......
Uninstall or delete MariaDB completely for re-installation
I am new to this forum so pse forgive me if I am asking a question which already has been answered. But I have searched extensively whithout finding a ......
Kafka消费端抛出异常Offset commit cannot be completed since the consumer is not part of an active group for auto partition assignment; it is likely that the consumer was kicked out of the group的解决方案
总结/朱季谦 在一次测试Kafka通过consumer.subscribe()指定偏移量Offset消费过程中，因为设置参数不当，出现了一个异常提示—— [2024-01-04 16:06:32.552][ERROR][main][org.apache.kafka.clients.consumer. ......
CF295B Greg and Graph 题解 floyd性质题
题目链接：https://codeforces.com/problemset/problem/295/B 题目描述可参见 洛谷 解题思路完全来自 aiiYuu巨佬的博客 一道很好地利用了 floyd 算法性质的题目。 floyd算法 示例程序： #include <bits/stdc++.h> us ......
Unity3D Shader Graph 使用 DDXY 节点达到抗锯齿的原理详解
Unity3D是一款非常强大的游戏开发引擎，而Shader Graph是Unity3D中用于制作和编辑着色器的工具。在游戏开发中，抗锯齿是一个非常重要的技术，它可以使得游戏画面更加平滑，减少锯齿感。在本文中，我们将详细介绍如何使用Unity3D Shader Graph中的DDXY节点实现抗锯齿效果 ......
《A Novel Table-to-Graph Generation Approach for Document-Level Joint Entity and Relation Extraction》阅读笔记
代码 原文地址 文档级关系抽取（DocRE）的目的是从文档中提取实体之间的关系，这对于知识图谱构建等应用非常重要。然而，现有的方法通常需要预先识别出文档中的实体及其提及，这与实际应用场景不一致。为了解决这个问题，本文提出了一种新颖的表格到图生成模型（TAG），它能够在文档级别上同时抽取实体和关系。T ......
SciTech-BigDataAIML-Tensorflow-Introduction to graphs and tf.function
Graphs are data structures that contain: a set of tf.Operation objects, which representing units of computation; and tf.Tensor objects, which represen ......
数论结论 总结
数论结论 总结 小结论 \(1\sim n\) 的因数总共有 \(O(n\log n)\) 个，调和级数证明。 \[\varphi(ij)\varphi(\gcd(i ,j)) = \varphi(i)\varphi(j)\gcd(i, j) \]\[d(ij) = \sum_{x | i}\sum ......
MMGCN: Multi-modal Graph Convolution Network for Personalized Recommendation of Micro-video
目录概符号说明MMGCN代码 Wei Y., Wang X., Nie L., He X., Hong R. and Chua T. MMGCN: Multi-modal graph convolution network for personalized recommendation of mic ......
Generalised f-Mean Aggregation for Graph Neural Networks
目录概符号说明GenAgg代码 Kortvelesy R., Morad S. and Prorok A. Generalised f-mean aggregation for graph neural networks. NIPS, 2023. 概 基于 MPNN 架构的 GNN 主要在于 agg ......
Cold Brew: Distilling Graph Node Representations with Incomplete or Missing Neighborhoods
目录概符号说明Cold Brew代码 Zheng W., Huang E. W., Rao N., Katariya S., Wang Z., Subbian K. Cold brew: Distilling graph node representations with incomplete or ......
ARC105E Keep Graph Disconnected 题解
ARC105E 正向考虑是很难的，从结果入手，发现最后一定是分别包含 \(1\)，\(n\) 的两个完全图。 考虑表示出这两个人一共加了多少边：\(\frac{n(n-1)}{2}-m-x(n-x)\)，\(x\) 表示点 \(1\) 所在集合的大小。 由于是判断先手还是后手必胜，所以只需看结果对 ......
Graph Condensation for Graph Neural Networks
目录概符号说明MotivationGCOND代码 Jin W., Zhao L., Zhang S., Liu Y., Tang J. and Shah N. Graph condensation for graph neural networks. ICLR, 2022. 概 图上做压缩的工作. ......
数论基础总结
为确保准确性，本文中的数默认为非负整数 欧拉好闪，拜谢欧拉 素数 基本概念 整数集合: \(2 = \{...,-2,-1, 0, 1, 2, ...\}\) 自然数集合: \(N = \{0, 1, 2, ...\}\) 整除:若 \(a=bk\), 其中 \(a,b,k\) 都是整数, 则 \( ......
Codeforces 1900E Transitive Graph
考虑题目的限制条件：存在 $a\to b, b\to c$ 的边，就会有 $a\to c$ 的边。 考虑 $p_{1\sim k}$，满足这 $k$ 个点按顺序组成了一个环且无重点。 那么 $p_1\to p_2, p_2\to p_3$，就有 $p_1\to p_3$，又有 $p_3\to p_4 ......
快速数论变换 | NTT 初学
快速数论变换 | NTT 初学 前置 FFT 原根 阶：称满足同余方程 \(a^x\equiv 1\mod m\) 的最小正整数解 \(x\) 为 \(a\) 的模 \(m\) 的阶，记为 \(Ord_ma\)。 观察到本质就是最短循环节，同时该同余方程类似于欧拉定理： \[a^{\varphi ( ......
Codeforces Round 651 (Div. 2)C. Number Game（数学思维数论）
C. Number Game 我们考虑那些状态是必胜态 我的回合时n为奇数（除1外），直接除以n则必胜 下面偶数的情况稍复杂 偶数我们能进行的操作只有除以一个奇数，需要考虑怎么把当前状态变为对手的必败态 偶数一定含2的因子，\(n=2^k*q,q为奇数\) 当\(k=1时如果q\)是一个质数那么只能 ......
基础数论
目录质数质因数分解约数\(gcd\)求最大公约数 质数 质因数分解 算术基本定理： \(任何一个大于1的正整数都能唯一分解为有限个质数的乘积，可以写作：\) \[N=p_1^{c_1}p_2^{c_2}...p_m^{c_m} \]\(其中c_i都是正整数，p_i都是质数，且满足p_1<p_2<.. ......
Completions接入
一、文档 https://platform.openai.com/docs/api-reference/completions 二、调用 curl https://api.openai.com/v1/completions \ -H "Content-Type: application/json" ......
Completions接入
一、文档 https://platform.openai.com/docs/api-reference/completions 二、调用 curl https://api.openai.com/v1/completions \ -H "Content-Type: application/json" ......