codeforces transitive 1900e graph
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 ......
Educational Codeforces Round 143 (Rated for Div. 2) A-D
Educational Codeforces Round 143 (Rated for Div. 2) A. Two Towers void solve(){ int n=read(),m=read(); string s,t; cin>>s>>t; int ans=1; for(int i=0;i ......
Graph Embedding：LINE算法
背景 如上图所示，结点6和7是相邻结点，他们应该是相似结点，结点5和6虽然不是相邻结点，但是它们有共同的相邻的结点，因此它们也应该是相似结点。 基于词观察，LINE算法提出了一阶相似性算法和二阶相似性算法 First-order 我们首先如如下公式来计算结点i和j的联合概率分布： 其中ui，uj分 ......
codeforces#1829H.Don't Blame Me(dp)
题解 ``` #include #define io ios::sync_with_stdio(false); #define off cin.tie(0), cout.tie(0); #define all(x) x.begin(),x.end() #define inf 0x3f3f3f3f3f ......
Codeforces Round 870 (Div. 2)
# Preface 补题，感觉这场挺对口味的说，E直接秒出，虽然刚开始并不觉得能跑得过去，不过写了一发直接艹过去了可海星 F题挺有意思的一个题，不过刚开始没想到只要三次询问就行了所以想偏了，不然也是挺简单的 # A. Trust Nobody 枚举说谎的人的个数$x$，统计出$l_i>x$的个数$c ......
Educational Codeforces Round 148 (Rated for Div. 2) D1. Red-Blue Operations
[Easy Version传送门](https://codeforces.com/contest/1832/problem/D1) [Hard Version传送门](https://codeforces.com/contest/1832/problem/D1) 题目大意：  >有 $n$ 个人从左到右站成一排，从左数第 $i$ 个人的衣服上印着 $a_i$。每个人的朝向可以是朝左、朝右。一开始所有人的方向都是朝右。 > ......
Paper Reading: forgeNet a graph deep neural network model using tree-based ensemble classifiers for feature graph construction
[toc] Paper Reading 是从个人角度进行的一些总结分享，受到个人关注点的侧重和实力所限，可能有理解不到位的地方。具体的细节还需要以原文的内容为准，博客中的图表若未另外说明则均来自原文。 | 论文概况 | 详细 | | | | | 标题 | 《forgeNet: a graph dee ......
经典的Graph Embedding方法：DeepWalk 和 Node2vec
DeepWalk Deep Walk，它是 2014 年由美国石溪大学的研究者提出的。它的主要思想是在由物品组成的图结构上进行随机游走，产生大量物品序列，然后将这些物品序列作为训练样本输入 Word2vec 进行训练，最终得到物品的 Embedding Node2vec 2016 年，斯坦福大学的研 ......
CodeForces 1827E Bus Routes
[洛谷传送门](https://www.luogu.com.cn/problem/CF1827E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1827/E "CF 传送门") 比较神奇的题。 定一个非叶子 $r$ 为根。 显 ......
CodeForces 1784D Wooden Spoon
[洛谷传送门](https://www.luogu.com.cn/problem/CF1784D "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1784/D "CF 传送门") 我怎么连这种 combinatorics 都不会 ......
Educational Codeforces Round 148 (Rated for Div. 2)
# Preface 补题，这场比较简单，E之前的都能写出来，当然D的细节挺多的WA了好几发 感觉时间好不够用啊，想补的题那么多但效率好低，可能要等暑假才能集中攻克了 # A. New Palindrome 统计下出现了一次以上的字符有几种，如果大于等于两种就有解 ```cpp #include #i ......
Codeforces Round 874 (Div. 3) A-F
Codeforces Round 874 (Div. 3) A. Musical Puzzle map<int,int>mp; void solve(){ mp.clear(); int n=read(),cnt=0; string s; cin>>s; for(int i=0;i<n-1;i++) ......
Codeforces Gym 103119B - Boring Problem（高斯消元）
考虑建出 AC 自动机，朴素做法是高斯消元，$f_i=\sum\limits_{j=0}^{k-1}f_{to_{i,j}}p_j+1$，复杂度 $O(n^3m^3)$，不能接受。 考虑优化高斯消元的过程，我们定义以下节点为“关键点”： - 根节点 - 对于一个 trie 树（也就是未经过 AC 自 ......
Combining Label Propagation and Simple Models Out-performs Graph Neural Networks
[TOC] > [Huang Q., He H., Singh A., Lim S. and Benson A. R. Combining label propagation and simple models out-performs graph neural networks. ICLR, 20 ......
Codeforces Round 862 (Div. 2) A-D
Codeforces Round 862 (Div. 2) A. We Need the Zero int a[N]; void solve(){ int n=read(),sum; for(int i=1;i<=n;i++){ a[i]=read(); if(i==1)sum=a[i]; else ......
Codeforces Round 873 (Div. 2) A~D2
## Codeforces Round 873 (Div. 2) A~D2 ### A. Divisible Array 因为$1$一定整除，构造$a_i=i$，再让$a_1$加上和模$n$的余数 ```c++ void work() { int n; cin >> n; vector a(n + ......
Educational Codeforces Round 148 (Rated for Div. 2) A~E
## Educational Codeforces Round 148 (Rated for Div. 2) A~E ### A. New Palindrome 对于奇回文串不能统计中心的字符，然后判断是否有不同的字符 ```c++ void work() { string s; cin >> s; ......
June 2021-Continuous Transition: Improving Sample Efficiency for Continuous Control Problems via MixUp
本文建议通过对连续transition进行线性插值来合成新的transition用于训练。为了保持构建的transition的真实性，还开发了一个鉴别器来自动指导构建过程 ......
Codeforces Round 874 (Div. 3) A-G
[比赛地址](https://codeforces.com/contest/1833) ## A. Musical Puzzle 题意：给出一个字符串，求有多少个不同的长度为2的子串 ### Solution 直接set存即可 ```C++ void solve() { int n;cin>>n; ......
POJ1737 Connected Graph ( n点无向连通图计数
题意说明:求 $n$ 个点的无向连通图个数 据说已经非常典了,但是我太菜了不会组合数学,最近补档时看到这道题,决定记录下来理理思路 
# [A.Musical Puzzle](https://codeforces.com/contest/1833/problem/A "A.Musical Puzzle") ### 题意： 用最少的长度为2的字符串按一定规则拼出s。规则是：前一个字符串的尾与后一个字符串的首相同。 ### 分析： 统 ......
CodeForces1061C Multiplicity
## 题面翻译 从序列 $\{a_1,\ a_2,\ ..\ ,\ a_n\}$ 中选出**非空**子序列 $\{b_1,\ b_2,\ ..\ ,\ b_k\}$，一个子序列合法需要满足 $\forall\ i \in [1,\ k],\ i\ |\ b_i$。求有多少互不相等的合法子序列，答案对 ......
基于Graph-Cut算法的彩色图像深度信息提取matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 Graph cuts是一种十分有用和流行的能量优化算法，在图像处理领域普遍应用于前后背景分割（Image segmentation）、立体视觉（stereo vision）、抠图（Image matting）等，目前在 ......
Codeforces 874 div3 (A-G)
# [Codeforces 874 div3](https://codeforces.com/contest/1833) ## A ### 题意 计算每两个相邻字符的不同种类 ## B ### 题意 重排一个数组b，使得$|a_i-b_i|\leq k$ ### 思路 根据相对大小去一一对应,这样每 ......
【做题记录】CodeForces343D Water Tree
题面翻译 - 给出一棵以 $1$ 为根节点的 $n$ 个节点的有根树。每个点有一个权值，初始为 $0$。 - $m$ 次操作。操作有 $3$ 种： 1. 将点 $u$ 和其子树上的所有节点的权值改为 $1$。 2. 将点 $u$ 到 $1$ 的路径上的所有节点的权值改为 $0$。 3. 询问点 $u ......
Codeforces 1827E - Bus Routes（思维）
一道比较诈骗的题，放在现场最大的挑战在于做完 B2 C D 这三道不算太签的题以后还有时间开这个题。 首先特判 $n=2$。以任意一个不是叶子的点为根。那么一棵树合法，当且仅当其中所有叶子都能在 $2$ 步内互相到达，因为如果一对不能在 $2$ 步内互相到达的点 $(u,v)$ 中存在至少一个不是叶 ......
Do Transformers Really Perform Badly for Graph Representation
Ying C., Cai T., Luo S., Zheng S., Ke D., Shen Y. and Liu T. Do transformers really perform badly for graph representation? NIPS, 2021. 概 本文提出了一种基于图的 ......
Understanding Structural Vulnerability in Graph Convolutional Networks
Chen L., Li J., Peng Q., Liu Y., Zheng Z. and Yang C. Understanding structural vulnerability in graph convolutional networks. IJCAI, 2021. 概 mean 是在 G ......
Codeforces Round 873 (Div. 2)
Codeforces Round 873 (Div. 2) 链接 Codeforces Round 873 (Div. 2) A题 打印2-n并且计算总和,然后找到严格大于sum的n的倍数记为x,然后用这个x减去sum得到a. 然后先打印a然后再打印2-n #include <iostream> # ......