giant graph 043c agc
AT_agc054_c 题解
题意 给定 \(k\) 和一个排列 \(P'\)，问有多少个排列 \(P\) 以最少步数交换相邻两个元素来进行收敛，最终的排列可能是 \(P'\)，一个排列是收敛的当且仅当对于每一个数，在该数前且比这个数大的数的个数不超过 \(k\) 个。 思路 考虑正向的让一个排列收敛，我们设在第 \(i\) 个 ......
[AGC022F] Checkers 题解
题目链接 点击打开链接 题目解法 很妙的题！！！ 考虑 \(x\) 是无穷大的数，所以可以认为 \(x^i\) 的系数是单独的一项，不会和 \(x^j(j\neq i)\) 合并 所以问题转化成了：每个数初始是 \(x^i\)（\(x\) 可以理解是元），进行题目中的操作，问最后形成的 \(n\) ......
AGC061C
AGC061C 首先考虑怎样不重不漏计数，注意到实际上直接 \(2^n\) 算重当且仅当存在一些区间，使得这个区间中实际上没有其他人。这样导出了一个 \(O(n^2)\) 的 dp，直接记录当前最严的限制即可。 然而小学生都知道一个技巧，叫做存在是不好做的，不存在是好做的。所以考虑容斥，钦定若干区间 ......
基于正则化的图自编码器在推荐算法中的应用 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 ......
CF1687C Sanae and Giant Robot 题解
题目链接：https://codeforces.com/contest/1687/problem/C 题意简述 有两个长为 \(n\) 的数列 \(a\) 和 \(b\)。有 \(m\) 条线段，你可以进行任意次以下操作： 选择一条线段 \([l, r]\)，若 \(\sum\limits_{i = ......
[AGC004F]Namori题解
简要题意 略 思路 先考虑树的的情况，直接黑白染色，统计子树和的绝对值即可 再考虑奇环，发现这时会有两个同色相邻点，只需把多余的操作，在这两个点处理掉即可 最后考虑偶环，先断掉一条边，最后再考虑这条边的贡献，推一下柿子，就变成了初中数学题，取中位数即可 code #include<bits/stdc ......
【略读论文|大模型相关】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\)。因为此时再想连边就必须连通两个块，使其不合法了。 每次操作都是新增一条边，那么到最后的边数是多少呢？假设其中一个连通块有 \( ......
[AGC054C] Roughly Sorted
首先我们可以考虑在已知原排列的情况下，如何判断这个序列是否能按题意得到 \(p\) 这个排列。设原排列为 \(q\)。 记 \(a_i\) 表示在 \(q\) 的第 \(i\) 个位置上，有多少个 \(j\) 满足 \(1 \leq j < i\) 且 \(q_j>q_i\)。如果所有的 \(a_i ......
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 ......
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 ......
AGC034F 题解
FWT 入门题，很适合我这样的蒟蒻。 首先我们可以轻松的根据转移条件写出来一个优美的函数 \(T(i)=1+\sum_{j\oplus k=i}a_kT(j)\)，边界为 \(T(0)=0\)。 这个方程属于转移带环的 DP，处理方法一般是高斯消元，在这道题里会 T 飞。 但是我们又注意到后边是一个 ......
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\) 所在集合的大小。 由于是判断先手还是后手必胜，所以只需看结果对 ......
AGC020F Arcs on a Circle
一个和值域无关的算法，复杂度 \(O(4^nn^2)\)，不过好像可以用子集卷积和拉格朗日插值优化至 \(O(3^nn^3)\)。 如果说原问题在整数上做，我们通常可以用生成函数来刻画容斥的式子，求个二维 \(\exp\) 状物就可以了，但是在实数域似乎不太好扩展，但实际上是可以扩展的。 原问题实际 ......
AGC 002~005
AGC002 E - Candy Piles 考虑题目给的两种操作，假如把 \(a_1,a_2,\dots,a_N\) 列成杨表的形式：将 \(a_i\) 从大到小排序，第一列有 \(a_1\) 个点，第二列有 \(a_2\) 个点，……，且每一列最底下是对齐的，那么这个游戏相当于每次消去最底下一行 ......
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. 概 图上做压缩的工作. ......
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 ......
[AGC001E] BBQ Hard 题解
题目链接 点击打开链接 题目解法 很有技巧的一道题 观察数据范围发现 \(a_i,b_i\) 很小，所以考虑和值域有关的做法 从组合意义上考虑组合数，不难想到 \(\binom{a_i+b_i+a_j+b_j}{a_i+a_j}\) 为 \((0,0)\) 到 \((a_i+a_j,b_i+b_j) ......
[AGC010E] Rearranging
[AGC010E] Rearranging 先思考给一个序列，如何求出交换后的最大字典序 显然，不互质的数之间的相对顺序不会改变，于是可以用拓扑排序求出最大字典序 那考虑先手策略，第一次时找出最小的数，向所有和他不互质的数连有向边，并将这些数向比他小的不互质的数连边，第若干次操作选的必须是已经和第一 ......
[AGC043C] Giant Graph 题解
题意： 给定三个简单无向图\(G_1,G_2,G_3\)，其中每个图的点数均为\(n\)，边数分别为\(m_1,m_2,m_3\)。 现在根据\(G_1,G_2,G_3\)构造一个新的无向图\(G\)。\(G\)有\(n^3\)个点，每个点可以表示为\((x,y,z)\)，对应\(G_1\)中的点\ ......
[AGC054C] Roughly Sorted 题解
题意 定义一种操作为交换 \(a_{i}\) 和 \(a_{i-1}\)。对于一个长度为 \(n\) 的排列，你需要操作若干次，使这个序列变合法，一个序列合法指：满足对于每一个 \(1\le i \le n\)，都满足包含 \(a_i\) 的逆序对的个数不超过 \(k\)，并且要求最小化操作次数。现 ......
[ARC105E] Keep Graph Disconnected
NOIP 模拟赛原题，赛时还是没切。 正解奇偶性。 考虑最终不能走的时候是什么情况，当且仅当图中只剩下两个联通块了。设其中一个联通块的点数为 \(k\)，那么另一个的点数为 \(n - k\)。所以两人一共的操作次数为 \(sum = \frac{n \times (n-1)}{2}-m-k \ti ......