gallery graph 305e abc

出题人纯nt要用bitset存bool数组来卡空间也真是没谁了 这题的思路其实有点像高维前缀和，考虑对于某个数\(x\)，我们知道\(y=(2^n-1)\oplus x\)与\(x\)的与一定为\(0\)，且\(y\)的所有子集也满足与\(x\)后为\(0\) 考虑怎么处理这种子集关系，我们借鉴于高 ......

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 ......

https://blog.csdn.net/qq_41185868/article/details/97521492?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522169682165516800215061872%2522%252C% ......

vitsalis/PyCG: Static Python call graph generator (github.com) 2103.00587.pdf (arxiv.org) PyCG - Practical Python Call Graphs PyCG generates call grap ......

AtCoder Beginner Contest 323 (ABC 323) D、E、F 题解 D 题目大意 给 \(n\) 种数 \(s_i\) ，每一种数有 \(c_i\) 个，每次可以把两个相同的数合并为一个数，问最后会剩下多少数？ 分析 对于每一个数 \(s_i\) ，它最多被分解 \(lo ......

ControlNet-trt优化总结3：使用multi-stream和cuda-graph构建并行流水线 上节谈到使用TRT-API来构建网络，在这一节中总结一些trick来提升模型的运行效率，这些trick在所有的trt优化中均可使用，主要有以下几点： 使用cuda_graph减少kernel间的 ......

GNNExplainer: Generating Explanations for Graph Neural Networks论文阅读笔记 摘要 ​ 因为结合图结构和特征信息会导致复杂的模型，解释GNN的预测没有得到解决，所有提出了一个GNNExplainer，是第一个通用的，与模型无关的方法，可以 ......

Description 给定一个整数 \(K\) 。求一个 \(K\) 的正整数倍 \(S\)，使得 \(S\) 的数位累加和最小。 \(2\le K\le 10^5\)。 Solution 先不去考虑 \(K\) 的倍数这件事。思考如何快速得到一些数的数位累加和。 一个数的数位和，可以看成这个数在 ......

Link A 很简单 B sort+struct+cmp函数 C 排个序举行 D 显然的，我们可以从最小的开始进行合并，合并的越多越好。但是可以注意到\(S_i\)的跨度相当的大，这怎么办呢？ 我们可以使用STl中的map来解决，每一次取出map.begin（）出来并且将其删除来解决。 E 一个很简 ......

ABSTRACT 现存的KGE方法无法适用于大规模的图（由于存储和推理效率的限制） 作者提出了一种LightKG框架： 自动的推断出码本codebooks和码字codewords，为每个实体生成合适的embedding。 同时，框架中包含残差模块来实现码本的多样性，并且包含连续函数来近似的实现码字的 ......

AtCoder-ABC323A Weak Beats 依题意判断。 提交记录：Submission - AtCoder AtCoder-ABC323B Round-Robin Tournament 依题意排序。 提交记录：Submission - AtCoder AtCoder-ABC323C Wo ......

T1：Weak Beats 模拟 代码实现 s = input() for i in range(1, len(s), 2): if s[i] == '1': exit(print('No')) print('Yes') T2：Round-Robin Tournament 模拟 代码实现 #incl ......

好久没更新这个单题系列了，主要是最近没啥CF比赛空闲时间又少，今天忙里偷闲写了两个题 这个题就比较典了，两点是否连通一般都是想到并查集维护，现在的问题是要对每种颜色的边把贡献算清楚 很容易想到枚举所有颜色的边，每次求出所有连通分量后遍历一遍询问统计答案，这样正确性显然但复杂度是\(O(m\times ......

ABC212F 暴力就是直接跳，显然不可过。 考虑对暴力进行优化，发现整个图是不会改变的，容易想到使用倍增。 显然是对边进行倍增的，令 \(f_{i, j}\) 表示从第 \(i\) 条边开始，跳了 \(2^j\) 条边后，到的是哪一条边，如果不存在，则设为 \(-1\)。 然后就是很显然的倍增了， ......

ABC281F 先将每一个 \(a_i\) 二进制拆分。 因为每一位的 \(\text{xor}\) 运算是互不影响的，于是可以考虑每一位。 从高位到低位考虑，因为 \(a_i < 2^{30}\)，所以二进制状态下的 \(a_i\) 的长度是 \(\le 29\) 的。 假设在考虑 \(bit\) ......

第一次赛后马上AK ABC，好激动，感觉是这场太水了，一看评分，G有2800？！ 感觉这个 Trick 挺有用的：某些变量真正能取到的值其实远远没有给的范围那么大，除了某些特殊情况，而这些特殊情况可以用特殊的方式统计答案。 题意 对于一个非负整数序列 \(S=(S_1,S_2,\dots,S_k)\ ......

目录概符号说明SimRecPrediction-Level DistillationEmbedding-level DistillationAdaptive Contrastive Regularization总的损失代码 Xia L., Huang C., Shi J. and Xu Y. Gra ......

1.题目 洛谷传送门 2.思路 我们可以把不确定的点当成真实存在的 \(0\) 号点，建边的时候就正常连即可。 然后我们来看一个样例： 1 - 2 - 0 3 - 4 - 5 当我们把 \(0\) 号点看成 \(3\) 号点时，答案就是 \(1\) 号点到 \(0\) 号点的距离加上 \(3\) 号 ......

ABC298Ex 简单题。 因为有 \(\min\) 不好做，容易想到讨论 \(d(i, L)\) 和 \(d(i, R)\) 的大小。 令 \(p = \text{LCA}(L, R)\)，\(dep_L > dep_R, dist = dep_L + dep_R - 2\times dep_p\ ......

ABC273F 一道比较板的区间 \(\text{dp}\)。 先对坐标离散化，令离散化数组为 \(v\)。 令 \(f_{i,j}\) 表示能走到区间 \([v_i,v_j]\) 的最短路程，显然 \(f\) 数组初始为 \(inf\)。 但发现这样无法转移，可以再增加一维 \(k \in \{0 ......

[ABC322G] Two Kinds of Base 感觉很难入手的样子。凭借感觉认为合法的 \((a, b)\) 很少，先把 \(k = 2\) 另外算，然后注意到 \(S_1 > 0\)，则 \(f(S, a) - f(S, b) \ge a^2 - b^2 = 2(a-b)b + (a-b) ......

ABC284F 这题的正解是 \(Z\) 函数。 如果 \(str = T + T\) 的话，若可以找到连续的分别长为 \(n\) 的两段，且这两段可通过 \(1\) 次翻转变为相同的字符串，那么便一定有解，否则无解。 暴力判断是 \(\mathcal{O}(n)\) 的，时间复杂度直接上天。 可以 ......

ABC239H 简单题。 令 \(f_i\) 表示乘到 \(\ge i\) 的期望。 容易得到 \(f_i=\dfrac{\sum\limits_{j=1}^{n}f_{\lceil\frac{i}{j}\rceil}}{n}\)。 将 \(f_i\) 移到同一边，去掉系数，有 \(f_i=\dfr ......

Abstract 知识图谱，一种相互连接和可解释的结构。 生成需要更多的人力、领域知识、并需要适用于不同的应用领域。 本论文提出借助LLM，通过0-shot和外部知识不可知的情况下生成知识图谱。 主要贡献： 迭代的prompting提取最终图的相关部分 0-shot，不需要examples 一个可扩 ......

01bfs 跑完d1 ,d2 ( 单源最短路 枚举 中间点（去掉的点 #include <iostream> #include <algorithm> #include <vector> #include <queue> #include <map> using namespace std; con ......

思路 定义 \(dp_i\) 表示将前 \(i\) 个分为若干段的价值总和。容易得到状态转移方程： \[dp_i = \sum_{j = 1}^{i - 1}{dp_j \times (\max_{k = j + 1}^{i}\{a_k\} - \min_{k = j + 1}^{i}\{a_k\} ......

思路 定义 \(dp_i\) 表示将前 \(i\) 个分为若干段的价值总和。容易得到状态转移方程： \[dp_i = \sum_{j = 1}^{i - 1}{dp_j \times (\max_{k = j + 1}^{i}\{a_k\} - \min_{k = j + 1}^{i}\{a_k\} ......

G. Counting Graphs 题意：添加几条线段，使得图仍保持原先的最小生成树 通过画图我们发现，要添加u->v的线段，线段必须大于u->v的路径内的最大值，不然会破坏原先的最小生成树。 那么该怎么维护路径内的最大值呢？ 方法： 1.我们对边的大小进行排序，这样当前边一定大于等于之前的边，只 ......

T1：First ABC 2 模拟 代码实现 #include <bits/stdc++.h> using namespace std; int main() { int n; string s; cin >> n >> s; auto i = s.find("ABC"); if (i == str ......

# 思路 简单动态规划，$dp_i$ 指当前操作后取和为 $i$ 的球的方案数，每次输出 $dp_K$ 即可。 需要注意的是对于每次 `+ x` 操作，计算 $dp$ 数组时要倒着循环。 时间复杂度：$O(QK)$。 # 代码 ```cpp#include<bits/stdc++.h>using n ......