kitayuta colorful graph mr
AT_apc001_g Colorful Doors 题解
~~模拟赛做到的题，场上写贪心爆栈了qwq~~ 首先在首尾加上两个 $1$ 表示进出，将两段路中间的间隔作为传送门，恰好有 $2 \times N$ 个传送门，根据两段路的经过情况给传送门分类别： `00`：用 $N$ 表示，称为无用点，不到达该点。 `10`：用 $S$ 表示，称为起点，需要通过向 ......
题解 CF1857G【Counting Graphs】
一个非常显然的事情是：总方案数即为每条边方案数之积。 树边已经确定，考察每条非树边 $(u,v)$ 可以怎么取。给定的树 $T$ 是唯一最小生成树，这意味着非树边 $(u,v)$ 要么不存在，要么权值大于 $T$ 上 $(u,v)$ 之间任意一条边的权值。设 $T$ 上 $(u,v)$ 间的最大边权 ......
G. Counting Graphs
G. Counting Graphs Given a tree consisting of $n$ vertices. A tree is a connected undirected graph without cycles. Each edge of the tree has its weigh ......
论文解读（LightGCL）《LightGCL: Simple Yet Effective Graph Contrastive Learning for Recommendation》
Note：[ wechat：Y466551 | 可加勿骚扰，付费咨询 ] 论文信息 论文标题：LightGCL: Simple Yet Effective Graph Contrastive Learning for Recommendation论文作者：Cai, Xuheng and Huang, ......
HS-GCN Hamming Spatial Graph Convolutional Networks for Recommendation
[TOC] > [Liu H., Wei Y., Yin J. and Nie L. HS-GCN: Hamming spatial graph convolutional networks for recommendation. IEEE TKDE.](https://arxiv.org/pdf/ ......
POJ 2513 Colored Sticks
## [$POJ$ $2513$ $Colored$ $Sticks$](http://poj.org/problem?id=2513) ### 一、题目描述 一堆木棍左右两端涂有颜色,相同颜色的可以连接在一起，问所有木棍能否都连上 ### 二、解题代码 ```cpp {.line-numbers} ......
【JointJS】Paper 事件和 Graph 事件
# 复习 Paper & Graph Paper 是渲染我们提供的数据的，表示的是视图层（View）。数据和逻辑在 Graph 中操作，表示的是数据层和控制层（Model & Controller）。 $ 的 dp，但是显然不行。 但是，发现其中的大多数转移都浪费在自环上了，所以考虑不要这个东西。 这个 dp 一共有三种转移： 1. 左右端点一起向内移动一格； 2. 左端点或右端点单独移动； 3. 左右端点都不动。 所以考虑加一维 $k$ 表示走了 $k$ ......
【大联盟】20230706 graph（graph） QOJ4635 【Graph Operation】
## 题解 赛时得分：60/? 写了个乱搞 首先考虑无解的条件。注意到一次操作后，所有点的度数都没有改变，所以无解的充分条件就是存在一个点的度数在两张图中不相等。接下来尝试构造策略，使得度数相等的时候都能出解。 我们可以将题意转化一下，变为对图 $G$ 和图 $H$ 都可以操作，使得最后产生的两张图 ......
AGC015E Mr.Aoki Incubator
这种点对移动互相感染的题，一般可以建笛卡尔坐标系。每个点 $i$ 坐标为 $(V_i,X_i)$，若有两个点 $a,b$ 的相遇时间为 $\dfrac{X_a-X_b}{V_b-V_a}$，即 $-k_{ab}$。 所以当且仅当两个点连接直线的斜率为负数时，两个点会在时间 $t_{ab}=-k_{a ......
AGC012D Colorful Balls
sweet tea. 手玩一下发现「交换」的性质是具有传递性的，所以考虑一个 $O(n^2)$ 做法： 枚举每个点对，如果满足交换条件，则连双向边。显然一个连通块内的点可以互相交换，而不同连通块之间互相独立。答案就是 $\prod\limits_{i=1}^m\dbinom{size_i}{s_{i ......
103.Mr. Liang play Card Game
杭电第一场补题 103.Mr. Liang play Card Game 题目： 有n张卡片，每一个卡片有自己的类型，等级、初始等级都是1。 有以下两种操作： 选择一张卡片打出去，获得权值为：val_{type_i}*p^{level-1} 选择两个相邻，且相同种类，相同等级的卡片进行合并，合并之后 ......
[AAAI 2023]Self-Supervised Bidirectional Learning for Graph Matching
# Self-Supervised Bidirectional Learning for Graph Matching ## 动机 Graph Matching（GM）是个NP难问题。随着机器学习的兴起，该问题也有望被更高效地解决。然而，现有的监督学习仍然需要为了训练去计算大量的ground tru ......
Unified Conversational Recommendation Policy Learning via Graph-based Reinforcement Learning
图的作用： 图结构捕捉不同类型节点（即用户、项目和属性）之间丰富的关联信息，使我们能够发现协作用户对属性和项目的偏好。因此，我们可以利用图结构将推荐和对话组件有机地整合在一起，其中对话会话可以被视为在图中维护的节点序列，以动态地利用对话历史来预测下一轮的行动。 由四个主要组件组成：基于图的 MDP ......
极简版colorful console.log
```js // raw. console.log('hello,world!') console.info('hello,world!') console.warn('hello,world!') console.error('hello,world!') const console = new ......
GDI+颜色(Color)
构造方法1:Color::Color(BYTE r, BYTE g, BYTE b) 构造方法中三个参数分别为RGB值，取值范围(0-255)，下面代码呈现在RGB取值下进行线的绘制： 1 Graphics graphics(dc); 2 3 Color clr(255, 0, 0); 4 Colo ......
grep -ior ..192.168... js/* --color
这是一个使用`grep`命令的例子，用于在指定文件中搜索匹配指定模式的文本。 具体的命令是： ``` grep -ior ..192\.168... js/* --color ``` 解释一下各个选项的含义： - `-i`：表示忽略大小写，即搜索时不区分大小写。 - `-o`：表示只输出匹配到的内容 ......
Query2box Reasoning over Knowledge Graphs in Vector Space using Box Embeddings
[TOC] > [Ren H., Hu W. and Leskovec J. Query2box: Reasoning over knowledge graphs in vector space using box embeddings. ICLR, 2020.](http://arxiv.org/ ......
A Randomized Algorithm for Single-Source Shortest Path on Undirected Real-Weighted Graphs 部分翻译
A Randomized Algorithm for Single-Source Shortest Path on Undirected Real-Weighted Graphs Ran Duan , Jiayi Mao , Xinkai Shu , and Longhui Yin 这篇翻译必定有相 ......
git-download-MR
# 1.查看MR > 使用`git ls-remote`查看提交`MR`(merge-requests) ```bash git ls-remote | grep "refs/merge-requests"| head -n 10 ``` ```cmd From gitlab.xxx:xxx/bui ......
AtCoder Grand Contest 012 D Colorful Balls
[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc012_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc012/tasks/agc012_d "AtCoder 传送门") 不错的题。bx E ......
R语言代做编程辅导ASSIGNMENT FOUR - RANDOM GRAPHS（附答案）
全文链接：https://tecdat.cn/?p=33183 PROBLEM 1) Creating Random Adjacency Matrices Script Name: adjMatrix Input: n... The number of vertices in the graph p ......
CF1787G Colorful Tree Again
这个故事告诉我们：不要转化完题意以后抛开原问题的特殊性质，要不然你会得到一个不可做的原题加强版。 首先抠出所有好链，并**时刻注意原图是一棵树**。 为了利用好树的性质，我们定一个根，使得每个点有唯一父亲。 然后把所有链挂在这条链的 `lca` 上。 考虑摧毁一个节点的影响。 把一个点 $u$ 摧毁 ......
Atcoder AGC043C Giant Graph
首先能由 $10^{18(x + y + z)}$ 发现 $x + y + z$ 肯定越大越好。 于是就能想到贪心，从大到小枚举 $h = x + y + z$，若 $(x, y, z)$ 没有相连的点被选，那就选这个点。 考虑对于每条边 $(u, v)$，令 $u u, a = a, b = b$ ......