codeforces transitive 1900e graph

题解 P7418【[USACO21FEB] Counting Graphs P】 problem Bessie 有一个连通无向图 \(G\)。\(G\) 有 \(N\) 个编号为 \(1\ldots N\) 的结点，以及 \(M\) 条边（\(1\le N\le 10^2, N-1\le M\le ......

STO lxl orz CodeForces-526F Pudding Monsters *3000 等价于给一个排列，问有多少区间 \([l,r]\) 排序后是连续的，这个区间覆盖问题是经典套路，等价于 \(\max-\min=r-l\)，也就是 \(\max-\min-r+l=0\)。 使用线段 ......

还在持续更新ing 前言 此乃小 Oler 的一篇算法随笔，从今日后，还会进行详细的修订。 注明：有参考自论文《欧拉图相关的生成与计数问题探究》 简单介绍 著名的哥尼斯堡七桥问题是18世纪著名的古典数学问题之一，该问题在相当长的时间里无人能解。欧拉经过研究，于1736年发表了论文《哥尼斯堡的七座桥》 ......

A. Treasure Chest 题目大意：人在0处，宝藏在x，钥匙在y，人最多拿宝箱z秒，问你最快多久开宝箱？ 思路：如果说钥匙在宝箱的左边，那么人只需要往右走就是最佳答案，如果钥匙在宝箱的右边，那么人只需要拿的宝箱到最佳地点就行 #include<bits/stdc++.h> using na ......

A Sorting with Twos 题目大意：选择一个m，然后将1~2^m下表的数减一，可以操作无限次，问你能不能使数组单调递增 题目数据 8 5 1 2 3 4 5 5 6 5 3 4 4 9 6 5 5 7 5 6 6 8 7 4 4 3 2 1 6 2 2 4 5 3 2 8 1 3 17 ......

F. Fancy Arrays 第一眼感觉是去容斥掉条件 1，因为条件 2 其实挺紧的。 不妨用 \(f(l,r)\) 表示 \(a\) 值域在 \([l,r]\) 的方案（满足条件 2）。 那么答案为 \(f(0,+\infty)-f(0,x-1)-f(x+k,+\infty)\)，因为如果选了 ......

推荐一个分布式图数据库Nebula Graph,万亿级数据,毫秒级延时 什么是Nebula Graph Nebula Graph 是一款开源的、分布式的、易扩展的原生图数据库，能够承载包含数千亿个点和数万亿条边的超大规模数据集，并且提供毫秒级查询 什么是图数据库 图数据库是专门存储庞大的图形网络并从 ......

题面翻译 给定数列 \(a\)，定义一个子序列 \(S\) 是合法的当且仅当从 \(a\) 中有且仅有一种选法能选出子序列 \(S\)（选法相同定义为最终选出的位置集合相同）。 求其有多少非空合法子序列，满足它占据了 \(a\) 中一端连续的区间。 \(n\leq 10^5\)。 思路 判断区间合法 ......

添加链接描述 B题直接前缀后缀预处理一下没了 C 首先题目保证有解，那么我们可以确定"("和")"的数量，显然前面全部填（后面的全部填）肯定是合法的，然后交换两个最近的，影响最小，判断一下即可。 D题首先根据%k余数判断是否有解， 然后肯定是直接往下走到最大，然后走过去，rmq预处理即可。 ......

原题链接 解读一下题意：给一个长度n-1的数组，让你找到一个长度为n的数组b，并且是0到n-1的全排列，使得bi异或bi+1对于ai。 这道题乍一看没什么思路，但是仔细一想会发现其实考察的就是异或的性质。我们可以发现：如果a异或b等于c，那么abc任意两个异或都能得到另外一个，所以只要初始的b0确定 ......

Preface 懒狗闪总好久没打CF了，而且桂林回来后也没摸过键盘了，今天打的那叫一个手生 本来都不知道今天晚上有比赛，后面ztc叫我打我想着反正不熄灯就小号摆着打 最后赛后10min写出E题就很难受，感觉状态正常点就能出5个题了（或者来个2h15min的场就好了） A. Treasure Ches ......

A. Treasure Chest 分类讨论一下，只有两种情况。 走到钥匙处，然后走到箱子处 走到箱子处，移动箱子，走到钥匙处，走回箱子处 对于第二种情况可以直接枚举箱子被移动到的位置 #include <bits/stdc++.h> using namespace std; #define int ......

题目链接 题意 给你 \(n-1\) 个整数 \(a_1, a_2, \dots, a_{n-1}\) 。 你的任务是构造一个数组 \(b_1, b_2, \dots, b_n\) ，使得： 从 \(0\) 到 \(n-1\) 的每个整数都在 \(b\) 中出现一次； 对于从 \(1\) 到 \(n ......

(https://codeforces.com/contest/1800/problem/G) 题目如下： 大意是：给定一颗以1为根节点的树，然后判断这棵树是不是对称的。这里使用AHU算法进行树哈希，在递归的时候对每一个子节点为根的子树求出一个编号，然后在map里面记录。通过判断子树的编号是否一样来 ......

目录概符号说明DistillGCNLocal Structure Preserving代码 Yang Y., Qiu J., Song M., Tao D. and Wang X. Distilling knowledge from graph convolutional networks. CVP ......

目录图形泛基因组的构建图泛构建方法获取和合并PAV变异图泛的存储格式线性参考基因组坐标的恢复图泛的可视化图泛的注释基因结构注释图泛的变异注释结构变异鉴定与基因分型图泛比对软件的优势图泛的应用功能元件的鉴定现有物种中的图泛规模基于图泛的GWAS未来应用结论与未来展望 图形泛基因组（图泛）以节点和路径的 ......

传送门 先考虑\(E1\) 只需要删除两条线使得不被覆盖的点数最多。 观察到点数只有\(200000\) 那么我们完全可以先将被至少\(3\)条线覆盖的点删掉。 考虑枚举一条线，枚举这条线覆盖的点寻找另外一条线覆盖这些点中的最大值，然后再找没覆盖这些点之外的线的最大值即可。 复杂度容易证明是线性的。 ......

洛谷传送门 CF 传送门 NOIP 模拟赛 T2。很厉害的题。 想象数轴上 \(a_1, a_2, \ldots, a_n\) 位置上各有一个洞，每个非负整数位置上有一个点。 每次操作相当于，对于每个点，如果它刚好位于一个洞，那么它会掉进去；否则设它的位置为 \(p\)，位置在它前面的洞有 \(t\ ......

题目链接 D. Maximum AND 题目大意 给定两组序列 \(a\) \(b\),长度为 \(n\) ，现有一新序列 \(c\)，长度也为 \(n\) 。 其中，\(c_i = a_i \oplus b_i\) 。 定义 \(f(a,b) = c_1\&c_2\&……\&c_n\)。 现在你可 ......

添加链接描述 C题显然二分0的数量，然后双指针，算一下前缀和后缀1的数量即可。 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<map> #include<vector> #include ......

Codeforces Round 906 (Div. 2) 比赛链接 A. Doremy's Paint 3 题目链接 判断给定的数组是不是满足a1+a2=a2+a3=a3+a4=......=an-1+an A思路： 这个题一开始没有读仔细问题，导致一时间出错了，后来读清楚问题之后发现其实这个数组 ......

论文标题 《Generic Dynamic Graph Convolutional Network for traffic flow forecasting》 干什么活：交通流预测（traffic flow forecasting ） 方法：动态图卷积网络（Dynamic Graph Convolu ......

Codeforces Round 907 (Div. 2) B. Deja Vu 思路： 预处理31位的 \(2^x\) 存在\(tmp_i\) 对于输入\(a_i\)，通过查找最后一个二进制1位置，存在\(x0_i\) 由题意可知，对于输入的\(x\)，如果有\(a_i\)可整除\(x\)，则会使 ......

A An array a consisting of k integers is strictly increasing if \(a_{1}<a_{2}<⋯<a_{k}\). For example, the arrays \([1,3,5], [1,2,3,4], [3,5,6]\) are s ......

A An array a consisting of k integers is strictly increasing if $a_{1}<a_{2}<⋯<a_{k}$. For example, the arrays $[1,3,5], [1,2,3,4], [3,5,6]$ are stric ......

Codeforces Round 907 (Div. 2) A. Sorting with Twos 题意： 给一个长度为n的数组，可以做任意次以下操作：选择一个整数m，将1-2m 的数减1。若能使数组变为一个单调递增的数组则输出YES，否则输出NO 分析： 只需要保证2m+1 -2m+1单调递增即 ......

Codeforces Round 906 (Div. 2) A. Doremy's Paint 3 解题思路： \(a_1 + a_2 = a_2 + a_3\),所以\(a_1 = a_3\)。以此类推。所以整个序列最多出现两种不同的数字。 \(n = 2\)时，必然存在。 \(n = 3\)时， ......

Educational Codeforces Round 129 (Rated for Div. 2) B可以看作一个无限长的序列由a进行重复拼接，我们直接计算一下是哪个即可。 C判断无解之后直接模拟即可 D IDA*就行每次从大到小搜，实际非常快。 #include<cstdio> #includ ......

貌似现在发周六的 CF 题解已经失去了时效性，不过问题不大。 A. Qingshan Loves Strings 2 Description 定义一个长度为 \(k\) 的 \(01\) 串 \(s\) 是好的，当且仅当 \(\forall i\in [1,k],s_i\neq s_{k-i+1}\ ......

目录概符号说明AirGNN代码 Liu X., Ding J., Jin W., Xu H., Ma Y., Liu Z. and Tang J. Graph neural networks with adaptive residual. NIPS, 2021. 概 基于 UGNN 框架的一个更加鲁 ......