kitayuta colorful problem graph
ABC262E - Red and Blue Graph
原题 翻译 诈骗诈骗诈骗诈骗诈骗诈骗诈骗诈骗！！！ 第一眼看上去很像一个 NP-Hard 问题，完全没有思路 然后以为 dp ，然后看数据范围一眼寄 首先遇到 01 染色问题，而且一边连接的两点颜色相同/不同(其实主要是不同)会产生贡献的问题，要考虑一下能不能先统一染成一个颜色，然后看改变颜色后会产 ......
Graph Wave Net模型中的数据集hdf5和pkl文件的读取问题
引入：GraphWaveNet的流量数据的文件格式是.h5，路网结构文件格式是.pkl，它们怎么打开呢？ HDF5 HDF5文件一般以 .h5 或者 .hdf5 作为后缀名，其中包含两种结构：Group（文件夹）和Datasets（数据） python可以使用 h5py 或 pandas 打开.h5 ......
Triangle Graph Interest Network for Click-through Rate Prediction
目录概TGINMotivation: Triangle 的重要性Model代码 Jiang W., Jiao Y., Wang Q., Liang C., Guo L., Zhang Y., Sun Z., Xiong Y. and Zhu Y. Triangle graph interest ne ......
Dual Graph enhanced Embedding Neural Network for CTR Prediction
目录概DG-ENN Guo W., Su R., Tan R., Guo H., Zhang Y., Liu Z., Tang R. and He X. Dual graph enhanced embedding neural network for ctr prediction. KDD, 202 ......
How can I change the reference numbers in manuscript to blue color?
How can I change the reference numbers in manuscript to blue color? I am working in Word 2010 and EndNote X7. I want to change the color of citations ......
【Unity3D】Shader Graph简介
1 Shader Graph 简介 Shader Graph 是 Unity 官方在 2018 年推出的 Shader 制作插件，是图形化的 Shader 制作工具，类似于 Blender 中的 Shader Editor 和 UE 中的 Material Editor，它使用流程图的形式表达顶 ......
颜色表大全 | HTML Color Table
颜色表大全 | HTML Color Table 以下是颜色表大全 ，可以按Ctrl+F快速查找需要的颜色 鸨色#f7acbc 赤白橡#deab8a 油色#817936 绀桔梗#444693 踯躅色#ef5b9c 肌色#fedcbd 伽罗色#7f7522 花色#2b4490 桜色#feeeed 橙色 ......
洛谷P1001 Problem A+B（Python）
关键在洛谷的数据输入的时候是在同一行输入的，如果写两个input（），就是在两行输入。 这里就要用到一个分割字符串的函数split（）。其中，括号内字符为分割该字符串的分隔符。 代码如下（不放也行吧） a,b=input().split() print(int(a)+int(b)) ......
Trying to backward through the graph a second time
原因是把创建loss的语句loss_aux = torch.tensor(0.)放在循环体外了，可能的解释是第一次backward后把计算图删除，第二次backward就会找不到父节点，也就无法反向传播。参考：https://stackoverflow.com/questions/55268726/ ......
GDCPC2023 L Classic Problem
洛谷传送门 CF 传送门 对于一个点 \(x\)，若 \(\exists i, u_i = x \lor v_i = x\)，则称 \(x\) 为特殊点，否则为一般点。 首先发现，对于极长的一段 \([l, r]\) 满足 \(l \sim r\) 均为一般点，那么可以连边 \((l, l + 1) ......
交叉编译htop Error opening terminal: xterm-256color
参考来源：https://www.freesion.com/article/18151514936/ 对于开发板 在板子上如下操作 push vt100 配置 mkdir /usr/share/terminfo/v -p 将本机的 /usr/share/terminfo/v/vt100 推入 /us ......
Fi-GNN: Modeling Feature Interactions via Graph Neural Networks for CTR Prediction
目录概Fi-GNN代码 Li Z., Cui Z., Wu S., Zhang X. and Wang L. Fi-GNN: Modeling feature interactions via graph neural networks for ctr prediction. CIKM, 2019. ......
为什么我们需要不断的开发不同的机器学习模型 —— Do we Need Hundreds of Classifiers to Solve Real World Classification Problems?
论文： 《Do we Need Hundreds of Classifiers to Solve Real World Classification Problems?》 论文地址： https://jmlr.org/papers/volume15/delgado14a/delgado14a.pdf ......
Graph Laplacian for Semi-Supervised Learning
目录概符号说明Graph-Laplacian for SSL Streicher O. and Gilboa G. Graph laplacian for semi-supervised learning. arXiv preprint arXiv:2301.04956, 2023. 概 标题取得有 ......
Graph RAG: 知识图谱结合 LLM 的检索增强
RAG（Retrieval Argumented Generation）这种基于特定任务/问题的文档检索范式中，我们通常先收集必要的上下文，然后利用具有认知能力的机器学习模型进行上下文学习（in-context learning），来合成任务的答案。这次，我们借助 LLM 的力量，强化下 RAG。 ......
CF1178F2 Long Colorful Strip 题解
Long Colorful Strip 中间如果有那些地方看不懂，可以先去看看前面一道，这是我的题解。 首先，每一次染色，最多把一整段连续的同色格子，分成了三段。 并且，明显我们可以把连续的同色格子，直接看作一个。 这就意味着，在这么压缩后，有 \(m<2n\)。 这就意味着 \(O(m^3)\) ......
CF1178F1 Short Colorful Strip 题解
Short Colorful Strip 考虑设 \(f[i,j]\) 表示：假设区间 \([i,j]\) 里面一开始所有格子的颜色都是相同的，那么，染成目标状态共有多少种染法。 我们找到 \([i,j]\) 中最小的那个颜色，设为 \(mp\)。则显然，我们下一步要染上 \(mp\) 这种颜色。 ......
Go - Finding the Shortest Path on a Graph
Problem: You want to find the shortest path between two nodes on a weighted graph. Solution: Use Dijkstra’s algorithm to find the shortest path betwee ......
AttributeError: module 'tensorflow' has no attribute 'get_default_graph'
具体操作命令是：创建一个python <3.8的虚拟环境。conda create -n your_env_name python=3.6激活并进入该环境。activate your_env_name安装1.x版本的tensorflow。pip install tensorflow==1.15.0 ......
AttributeError: module 'tensorflow' has no attribute 'reset_default_graph'
环境配置： python3.7 tensorflow2.0 Window 10初始代码：tf.reset_default_graph()解决方法：import tensorflow as tftf.compat.v1.reset_default_graph()或者是这样：import tensorf ......
CF986C AND Graph
出题人纯nt要用bitset存bool数组来卡空间也真是没谁了 这题的思路其实有点像高维前缀和，考虑对于某个数\(x\)，我们知道\(y=(2^n-1)\oplus x\)与\(x\)的与一定为\(0\)，且\(y\)的所有子集也满足与\(x\)后为\(0\) 考虑怎么处理这种子集关系，我们借鉴于高 ......
题解 CF457F 【An easy problem about trees】
尝试理解，感谢 cz_xuyixuan 的题解。 算作是很多情况的补充说明。 我们不妨先二分答案，将 \(\ge mid\) 的设为 \(1\)，\(<mid\) 的设为 \(0\)，于是问题转化为了权值均为 \(0/1\) 的版本。 我们称一棵树的大小为其非叶节点数。 我们称一棵大小为奇数的树为奇 ......
2023-02-06Fix dual system time problem copy
+++ title = "Fix dual system time problem" description = "" date = 2023-02-06T14:21:50+08:00 featured = false comment = true toc = true reward = true ......
Go - Creating Graphs
Problem: You want to create a weighted graph data structure. Solution: Create structs for nodes and edges and place them in a Graph struct. Create and ......
成功解决WARNING: You do not appear to have an NVIDIA GPU supported by the 430.34 NVIDIA Linux graph
https://blog.csdn.net/qq_41185868/article/details/97521492?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522169682165516800215061872%2522%252C% ......
Python程序调用图（Call Graph）
vitsalis/PyCG: Static Python call graph generator (github.com) 2103.00587.pdf (arxiv.org) PyCG - Practical Python Call Graphs PyCG generates call grap ......
ControlNet-trt优化总结3：使用multi-stream和cuda-graph构建并行流水线
ControlNet-trt优化总结3：使用multi-stream和cuda-graph构建并行流水线 上节谈到使用TRT-API来构建网络，在这一节中总结一些trick来提升模型的运行效率，这些trick在所有的trt优化中均可使用，主要有以下几点： 使用cuda_graph减少kernel间的 ......
GNNExplainer: Generating Explanations for Graph Neural Networks论文阅读笔记
GNNExplainer: Generating Explanations for Graph Neural Networks论文阅读笔记 摘要 因为结合图结构和特征信息会导致复杂的模型，解释GNN的预测没有得到解决，所有提出了一个GNNExplainer，是第一个通用的，与模型无关的方法，可以 ......
论文阅读：A Lightweight Knowledge Graph Embedding Framework for Efficient Inference and Storage
ABSTRACT 现存的KGE方法无法适用于大规模的图（由于存储和推理效率的限制） 作者提出了一种LightKG框架： 自动的推断出码本codebooks和码字codewords，为每个实体生成合适的embedding。 同时，框架中包含残差模块来实现码本的多样性，并且包含连续函数来近似的实现码字的 ......