kitayuta colorful problem graph
【每日一题】Problem 538B. Quasi Binary
[原题](https://codeforces.com/problemset/problem/538/B) #### 解决思路 最简单的思路就是贪心了，每次生成不超过目标值的 $quasibinary$，即可使最终数量最少 ```C++ #include int quasibinary(int ma ......
【每日一题】Problem 1195C. Basketball Exercise
[原题](https://codeforces.com/contest/1195/problem/C) #### 解决思路 设 $dp[i][j]$ 表示第 $i$ 行第 $j$ 列所能去到的最大值，则有 1. 当 $j$ 列取值时 - $dp[0][j]$ = 该列第**一**行的值 + 前一列第 ......
[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 ......
题解 Yet Another Minimization Problem
[Yet Another Minimization Problem](https://www.luogu.com.cn/problem/CF868F) 神仙题。 第一眼看上去就是 DP。 定义 $f_{i,j}$ 表示当前点 $i$，分 $j$ 段的最小费用。 $f_{i,j}= \min(f_{i ......
[Javascript] How to fix iphone safari auto zoom in problem without `maximum-scale=1.0`
Solution 1: consider change font-size to 16px or above Soution 2: using javascript if(navigator.userAgent.indexOf('iPhone') > -1 ) { document .querySe ......
极简版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 ......
解决报错Cannot connect to the Maven process. Try again later. If the problem persists, check the Maven
## 故障描述： 使用idea下载java某个源文件，idea报错：Cannot connect to the Maven process. Try again later. If the problem persists, check the Maven  #### 解决思路 在 section p 节点取 $v1$ 和 $v2$ 都能到达的最大速度即可 ```C++ #include int main() { int v1, v2; std:: ......
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 这篇翻译必定有相 ......
Configuration problem: Unable to locate Spring NamespaceHandler for XML schema
Exception in thread "main" org.springframework.beans.factory.parsing.BeanDefinitionParsingException: Configuration problem: Unable to locate Spring Na ......
AtCoder Beginner Contest 309 Ex Simple Path Counting Problem
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc309_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc309/tasks/abc309_h "AtCoder 传送门") 挺妙的题。 考虑 ......
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 ......
POJ3468 A Simple Problem with Integers
# A Simple Problem with Integers 题目链接：[A Simple Problem with Integers](http://poj.org/problem?id=3468 "A Simple Problem with Integers") ## 题意 给定$N$个数， ......
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 ......
Luogu CF633B 【A Trivial Problem】题解
一段理解起来特别容易的代码 （目前来看是最短的) ## 思路 由于末尾0的个数就是阶乘中分解出10的个数，也就是分解出2的个数与5的个数中的最小值； 显然5的个数小于2的个数，即找出分解出的5的个数。 **比较容易推出：当 $n$ 为 $5^{k}$ 的倍数时，其阶乘分解出 $5$ 的个数即为 $n ......
anolis 8.8 (CentOS 8) yum update error: Problem 1: package mod_ssl-1:2.4.37-56.0.1.module+an8.8.0+11061+87142f8c.6.x86_64 requires , but none of the providers can be installed
#yum update error message: Problem 1: package mod_ssl-1:2.4.37-56.0.1.module+an8.8.0+11061+87142f8c.6.x86_64 requires httpd = 2.4.37-56.0.1.module+an8 ......
【cs50】lab7 & problem set7
（1）lab7 songs sqlite3 songs.db 1）list the names of all songs in the database SELECT name FROM songs; 2）list names of all songs in increasing order of ......
L11U3-3 Dealing with flight problems
## 1 Expressions Flight problems Listen to discuss bad news he receives about his flight. has been delayed. mechanical problems. has been canceled due ......
【论文解析】EJOR 2011 A clustering procedure for reducing the number of representative solutions in the Pareto Front of multiobjective optimization problems
> 论文名称：A clustering procedure for reducing the number of representative solutions in the Pareto Front of multiobjective optimization problems ### 动机 假 ......
CF1787G Colorful Tree Again
这个故事告诉我们：不要转化完题意以后抛开原问题的特殊性质，要不然你会得到一个不可做的原题加强版。 首先抠出所有好链，并**时刻注意原图是一棵树**。 为了利用好树的性质，我们定一个根，使得每个点有唯一父亲。 然后把所有链挂在这条链的 `lca` 上。 考虑摧毁一个节点的影响。 把一个点 $u$ 摧毁 ......
【每日一题】Problem 522A. Reposts
[原题](https://codeforces.com/problemset/problem/522/A) #### 解决思路 用哈希表存储每个人物的节点长度即可 ```C++ #include int main() { std::map tree; tree["POLYCARP"] = 1; in ......
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$ ......
[Algorithm] Two crystal balls problem
You're given two identical crystal balls and a 100-story building. The balls are incredibly tough, but there exists some floor in the building, above ......
4.4 Graph Nerual Networks(GNN)
# 1. Introduction GNN简单来说就是Graph + Nerual Networks,关键问题就是将图的结构和图中每个节点和边的特征转化为一般的神经网络的输入(张量). ![image](https://img2023.cnblogs.com/blog/2264614/202307/ ......