gallery graph 305e abc
abc242E 求解小于等于一个字符串的回文串的个数
题目链接:[E - (∀x∀)](https://atcoder.jp/contests/abc242/tasks/abc242_e "E - (∀x∀)") 考虑26进制,将字母A~Z 折算成数字0~25,求得最大的可能的回文字符串的26进制值即为答案 ```cpp //>>>Qiansui #i ......
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. 概 本文提出了一种基于图的 ......
AT_abc_264_g
题目:AT_abc264_g 链接:洛谷,AT,vjudge 题意 有 $n$ 个小写字母字符串 $T_i(1 \le i \le n)$ 和数组 $P$,一个非空且只包含小写字母的字符串 $S$ 的优美度为 $\sum\limits_{i = 1}^{n}T_i \ 在 \ S \ 中的出现字数 ......
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 ......
2023.5.16 总结 AT_abc260_g
atcoder AT_abc260_g 题意 一个点 O 可以影响到其它点,能影响到的点的坐标满足:($(u, v)$ 为当前点的坐标,$(x, y) 为能影响到的点的坐标$) $u\le x$ $v\le y$ $(x-u)+\dfrac{(y-v)}{2}<M$ 给 $q$ 个询问,问每个点会被 ......
ABC262Ex Max Limited Sequence 题解
题意: 给定 $m$ 个限制 $(l_i,r_i,p_i)$ 及 $n,k$,求满足以下条件的长度为 $n$ 的不同序列 $a=(a_1,a_2,\cdots,a_n)$ 的数目。 $\forall i \in[1,n],0\leq a_i\leq k$ $\forall i \in[1,m],\m ......
ABC191F 题解
题目传送门 题目分析 我们发现,$\text{min}$ 操作实际上就是把两数当中较大的那个删除,较小的那个数不受影响,所以用最小的数删还是用另一个数删是无区别的。 一个性质: $$\gcd(x,y) \le \min(x,y)$$ 不管 $a_{min}$ 是原来的还是在 $\text{gcd}$ ......
MBN:Mutual Boost Network for Attributed Graph Clustering
论文阅读07-MBN:Mutual Boost Network for Attributed Graph Clustering 论文信息 论文地址:https://papers.ssrn.com/sol3/papers.cfm?abstract_id=4195979 代码地址:https://git ......
[AtCoder-AT_ABC070C]题解(C++)
Part I Preface 原题目(Luogu) 原题目(AtCoder) Part II Sketch 给定一个正整数 $N(1 \leq N \leq 100)$,表示时钟数量。 接下来 $N$ 行,每行一个正整数 $T_i(1 \leq T_i \leq 10^{18})$,表示每个时钟旋转 ......
[AtCoder-AT_ABC070_A]题解(C++)
Part I Preface 原题目(Luogu) 原题目(AtCoder) Part II Sketch 给定一个正整数 $n(100\leq n \leq 999)$。 求 $n$ 是否是一个回文数,是输出 $\texttt{Yes}$,不是输出 $\texttt{No}$。 Part III ......
【bat】bat如何删除某个目录下文件名包含abc字符串的文件
【1】需求 有10000多个文件,分布在一个大文件夹下的众多子目录,要删除文件名中包含指定字符集的文件。 如下图: 我要删除 test 目录下包含所有子文件夹的所有 文件名中带有 s1/s2/s3 的文件。 这个需要匹配的字符串已经写到 config.txt 文件中 【2】bat 代码 之前想用 % ......
ABC133F Colorful Tree
题意 考虑把查询拆成一端点为 $1$ 的 $3$ 个查询。 那么要维护一个点 $x$ 到 $1$ 号点的路径长度,某种颜色的边权和与出现数量。 这个显然可以用可持久化线段树维护,时间复杂度 $O((n + q)\log n$,空间 $O(n\log n)$。 ......
ABC034D 食塩水
题意 令 $p^{'}_i=\frac{p_i}{100w_i}$。 题意即最大化 $\dfrac{\sum\limits_{i=1}^kp^{'}{\texttt{number}i}}{\sum\limits{i=1}^kw{\texttt{number}_i}}$。 这就是一个很典的 $01$ ......
ABC020D LCM Rush
题意:给定 $n,k \le 10^9$,求 $\sum\limits_{i=1}^n\operatorname{lcm}(i, k) \bmod (10^9+7)$ 的值。 定义 $f(x,y) = \sum\limits_{i=1}^x[\gcd(i,y)=1]i$。 容易知道答案 $res=k ......
论文解读《Mixup for Node and Graph Classification》
论文信息 论文标题:Mixup for Node and Graph Classification论文作者:Yiwei Wang、Wei Wang论文来源:WWW 2021论文地址:download 论文代码:download视屏讲解:click 1 介绍 ......
论文解读(ID-MixGCL)《ID-MixGCL: Identity Mixup for Graph Contrastive Learning》
论文信息 论文标题:ID-MixGCL: Identity Mixup for Graph Contrastive Learning论文作者:Gehang Zhang.....论文来源:2023 aRxiv论文地址:download 论文代码:download视屏讲解:click 介绍 ......
ABC297F 题解
容斥萌萌题 给你一个 $H\times W$ 的棋盘,问在棋盘上随机撒 $k$ 个点,能够围住这 $k$ 个点的最小子矩形的期望面积 考虑枚举子矩形可以直接转成计数 问题转变为在 $n\times m$ 的矩形中撒 $k$ 个点,有多少种方案使得四条边上均至少有一个点 答案乘上矩形面积再除以所有撒点 ......
D. Fish Graph
D. Fish Graph You are given a simple undirected graph with $n$ nodes and $m$ edges. Note that the graph is not necessarily connected. The nodes are la ......
[AtCoder-AT_ABC108_B]题解(C++)
Part I Preface 原题目(Luogu) 原题目(AtCoder) Part II Sketch Part III Analysis 观察这道题,我们很容易想到,必须推导出 $x1, y1, x2, y2$ 与 $x3, y3, x4, y4$ 之间的关系。 我们观察下图。 可以发现: $ ......
【ABC298C】题解
思路 一道很好的复习数据结构的题。 对于第 $1$ 个问答(既第 $2$ 种操作),我用一个小根堆(优先队列,$\text{priority_queue}$)来储存第 $i$ 个盒子的卡牌。 对于第 $2$ 个问答(既第 $3$ 种操作),我用一个 $\text{set}$ 来储存编号为 $i$ 个 ......
ABC269F 题解
前言 题目传送门! 更好的阅读体验? 题解区的方法思维难度都过大(?),提供一种极其容易的方法。 思路 题目就是求 $\sum\limits_{i=x_1}^{x_2}\sum\limits_{j=y_1}^{y_2}a_{i,j}$。所以很容易想到先算 $\sum\limits_{j=y_1}^{ ......
Graph Convolutional Networks with EigenPooling
Ma Y., Wang S., Aggarwal C. C. and Tang J. Graph convolutional networks with eigenpooling. KDD, 2019. 概 本文提出了一种新的框架, 在前向的过程中, 可以逐步将相似的 nodes 和他们的特征聚合在 ......
abc268 C - Chinese Restaurant
C - Chinese Restaurant 算贡献就是在普通思路上交换循环数,或是交换求和符号的2边的个数,来达到优化和解题的目的 对于该题,我刚开始的想法是循环旋转次数,再去查看符合要求的菜的个数,这样是O^2的 于是我们交换循环数,先去循环每个菜,我们发现每个菜实际上只对3个循环次数有贡献,于 ......
【题解】ABC300 F,G
F.More Holidays 题目分析: 考虑刻画一下我们选择是什么样子的。 考虑我们最后选择的 $T$ 中的一段一定是形如:一个完整的 S 选择一个后缀 $+$ 若干个完整的 S $+$ 一个完整的 S 的前缀。 这样的话就启示我们直接枚举这个前后缀选择的是什么,然后就可以很快算出来了,但是枚举 ......
[ABC213D] Takahashi Tour 题解
题目传送门 一道 dfs 序题。 题目中高桥每次只会去最小的那个点,所以要先对整张图进行排序。 for (int i = 1; i <= n; i++) sort(g[i].begin(), g[i].end()); 然后考虑 dfs。高桥不会走重复的点,所以我们可以开一个 vis 数组进行标记。然 ......
ABC300E Dice Product 3
题意 初始一个整数为 $1$,你有一个可以等概率地掷出 $1$ 至 $6$ 这六个数值的骰子,再给定一个整数 $N$,当初始给出的整数严格小于 $N$ 时,重复以下操作: 掷一次骰子,将初始给出的整数乘上你掷出来的数字。 求出最终得到 $N$ 的概率模上 $998244353$ 的值。 思路 先判无 ......
[ABC276Ex] Construct a Matrix
没有题解,所以来写一篇。 Description 构造一个 $N\times N$ 的矩阵 $A$,其中 $A_{i,j}\in {0,1,2}$,要求同时满足 $Q$ 条限制。 每条限制形如:给定 $a,b,c,d,e$,要求 $A$ 满足 $\prod\limits_{i=a}^b\prod\l ......
AT_abc106_d [ABC106D] AtCoder Express 2 题解
题目传送门 解题思路 区间 $dp$。 划分阶段:以左右城市之间的列车数量为阶段。 状态表达:设 $f_{i,j}$ 为城市 $i$ 与城市 $j$ 之间的列车数量。 状态转移: 由图可知,城市 $l$ 与城市 $r$ 之间的列车数量,就是城市 $l$ 与城市 $r-1$ 之间的列车数量与城市 $l ......
[ABC151E] Max-Min Sums
2023-03-11 题目 题目传送门 翻译 翻译 难度&重要性(1~10):5 题目来源 AtCoder 题目算法 数学 解题思路 对于一个正数 $x,x\in A$ 一定会有 $C_{n}^{i}$ 次是作为集合中最大的元素,其中 $i$ 表示比 $x$ 小的数的个数,也一定会有 $C_{n}^ ......