kitayuta colorful graph 506d
NC200179 Colorful Tree
[题目链接](https://ac.nowcoder.com/acm/problem/200179) # 题目 **题目描述** A tree structure with some colors associated with its vertices and a sequence of comm ......
Graph Masked Autoencoder for Sequential Recommendation
[TOC] > [Ye Y., Xia L. and Huang C. Graph masked autoencoder for sequential recommendation. SIGIR, 2023.](http://arxiv.org/abs/2305.04619) ## 概 图 + MA ......
Codeforces 1835F - Good Graph
good problem，bad round。 判断 YES 还是 NO 很trivial，就直接跑最大匹配看看是不是 $n$ 即可。 如果是 NO，那么考虑 Hall 定理的证明过程构造即可。具体方法就是找到左部任意一非匹配点，在残量网络上 BFS 可以到达的点，那所有可以到达的左部点形成的集合就 ......
AtCoder Beginner Contest 235 Ex Painting Weighted Graph
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc235_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc235/tasks/abc235_h "AtCoder 传送门") 为啥洛谷唯一一篇题 ......
画出 sklearn 中支持向量机分类函数 SVC 的分类结果图（Draw the classification result graph of the svm classification function SVC in sklearn library）
在最近的学习中，看到代码中展示了如何画出支持向量机分类结果的决策面、最大间隙面和支持向量，即确定用支持向量机分类函数 SVC 进行分类后得到分类超平面和间隙面函数以及支持向量坐标的方法，分享给大家~ 1. 训练 svm 分类器 SVC 代码 1 from sklearn import svm 2 i ......
1699D - Colorful Stamp
题目链接：https://codeforces.com/problemset/problem/1669/D 题意：有n个初始为白色的方格组成一个方格串，即 WWWWW； 你可以无限次的为2个相邻的方格涂上颜色BR或RB，涂色可以覆盖。输入t串涂色了的方格串，求每个方格串是否能仅用RB和BR涂色得出。 ......
CF 1796 E. Colored Subgraphs
非常纯正的换根DP，都写在注释里了 题目链接：https://codeforces.com/contest/1796/problem/E 代码链接：https://codeforces.com/contest/1796/submission/209931430 ``` /* 题意：将一棵树划分成若干 ......
Mr. Kitayuta's Colorful Graph(二维并查集,弱化版)
附加强版链接(待做):Mr. Kitayuta's Colorful Graph - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Mr. Kitayuta's Colorful Graph time limit per test 1 second memory limit per ......
[ABC305E] Art Gallery on Graph
[Art Gallery on Graph の 传送门](https://www.luogu.com.cn/problem/AT_abc305_e) ## Problem 有一个由 $N$ 个点 $M$ 边的简单无向图，顶点编号为 $1$ 到 $N$，边的编号为 $1$ 到 $M$。 第 $ i $ ......
Graph Neural Networks Inspired by Classical Iterative Algorithms
[TOC] > [Yang Y., Liu T., Wang Y., Zhou J., Gan Q., Wei Z., Zhang Z., Huang Z. and Wipf D. Graph neural networks inspired by classical iterative algor ......
2023-06-10：给定一个由 n 个节点组成的网络，用 n x n 个邻接矩阵 graph 表示 在节点网络中，只有当 graph[i][j] = 1 时，节点 i 能够直接连接到另一个节点 j。
2023-06-10：给定一个由 n 个节点组成的网络，用 n x n 个邻接矩阵 graph 表示 在节点网络中，只有当 graph[i][j] = 1 时，节点 i 能够直接连接到另一个节点 j。 一些节点 initial 最初被恶意软件感染。只要两个节点直接连接， 且其中至少一个节点受到恶意软 ......
Occupancy Grid Map to Pose Graph-based Map: Robust BIM-based 2D- LiDAR Localization for Lifelong Indoor Navigation in Changing and Dynamic Environments
将占据栅格地图转换为基于姿态图的地图：基于BIM的2D LiDAR定位在变化和动态环境中实现终身室内导航的鲁棒性。 摘要： 许多研究都依赖于事实上的标准自适应蒙特卡罗定位（AMCL）方法，以在从建筑信息模型（BIM模型）提取的占用栅格地图（OGM）中定位机器人。然而，大多数这些研究都假设BIM模型准 ......
CF323B - Tournament-Graph
题意：构造一个 $n$ 大小的锦标赛图，即每两点之间恰有一条有向边，满足任意点对 $(u,v)$，都存在一条从 $u$ 到 $v$，长度不超过 $2$ 的路径。 #### 方法一 考虑奇数情况，假设我们的点是在环上排列的，那么我们对任意的跨越不超过半个环的边都连上，也就是说，我们把点看成圆上的若干个 ......
Re: finding all cycles in a graph
ref: https://cs.stackexchange.com/questions/7216/find-the-simple-cycles-in-a-directed-graph Re: finding all cycles in a graph From: Juan Pablo Carbaja ......
DIFFormer Scalable (Graph) Transformers Induced by Energy Constrained Diffusion
[TOC] > [Wu Q., Yang C., Zhao W., He Y., Wipf D. and Yan J. DIFFormer: Scalable (graph) transformers induced by energy constrained diffusion. ICLR, 20 ......
Learning to Pre-train Graph Neural Networks 学习如何预训练GNN
 ![image](https://img2023.cnblogs.com/blog/2992171/20 ......
十六进制颜色与Color对象的互相转换[C#]
十六进制颜色与Color对象的互相转换[C#] C#十六进制颜色与Color对象的互相转换 把十六进制颜色转化为color对象ColorTranslator.FromHtml("#FF0000")或 ColorTranslator.FromHtml("Red"); 把color对象转化为十六进制颜色 ......
Self-Supervised Graph Co-Training for Session-based Recommendation
[TOC] > [Xia X., Yin H., Yu J., Shao Y. and Cui L. Self-supervised graph co-training for session-based recommendation. CIKM, 2021.](http://arxiv.org/a ......
Global Context Enhanced Graph Neural Networks for Session-based Recommendation
[TOC] > [Wang Z., Wei W., Cong G., Li X., Mao X. and Qiu M. Global context enhanced graph neural networks for session-based recommendation. SIGIR, 202 ......
CF506D - Mr. Kitayuta's Colorful Graph
本质不同的算法主要有两种：对子图大小根号分治和类启发式均摊。此外还有很多实现上的差别。 #### 对子图大小根号分治 在线做法： 我们发现，把每个颜色的边和它们的顶点取出为一个子图，所有子图大小的和是 $O(n)$ 级别的。那么我们就可以根号分治。 首先，要预处理每个颜色子图下的连通块。可以用并查集 ......
转载-奇小葩-深入ftrace function graph原理
原文链接：https://blog.csdn.net/u012489236/article/details/127838701 学习完了ftrace的function的基本功能，其作用主要是用来跟踪特定内核函数调用的频次，对于内核，特别是初学者，对于函数的调用关系不清晰，并且内核中有很多函数指针，会 ......
AtCoder Regular Contest 161 E Not Dyed by Majority (Cubic Graph)
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc161_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc161/tasks/arc161_e "AtCoder 传送门") 给构造题提供了一种 ......
[abc279 G] At Most 2 Colors
# [G - At Most 2 Colors (atcoder.jp)](https://atcoder.jp/contests/abc279/tasks/abc279_g) > 重点讲解方法三，因为~~方法三是蒟蒻都能想出来的~~方法一和方法二都可以借助方法三的思想推出 ## 方法一 这是最简单 ......
The Open Graph protocol(开放图谱协议)的介绍及应用
### 介绍 `Open Graph 协议`使任何网页都可以成为社交中的丰富对象。例如，用于 `Facebook` 以允许任何网页具有与 `Facebook `上任何其他对象相同的功能。 以下是把链接分享到`钉钉`，钉钉识别后显示的效果：  ......
B. Complete The Graph
B. Complete The Graph ZS the Coder has drawn an undirected graph of $n$ vertices numbered from $0$ to $n - 1$ and $m$ edges between them. Each edge of ......
Graph Normalizing Flows
[TOC] > [Liu J., Kumar A., Ba J., Kiros J. and Swersky K. Graph normalizing flows. NIPS, 2019.](http://arxiv.org/abs/1905.13177) ## 概 基于 [flows](https ......
Graph Embedding：LINE算法
背景 如上图所示，结点6和7是相邻结点，他们应该是相似结点，结点5和6虽然不是相邻结点，但是它们有共同的相邻的结点，因此它们也应该是相似结点。 基于词观察，LINE算法提出了一阶相似性算法和二阶相似性算法 First-order 我们首先如如下公式来计算结点i和j的联合概率分布： 其中ui，uj分 ......