counting graphs 1857g cf
MySQL中count()、sum()区别
1、count0函数 里面的参数是列名的的时候,会计算有值项的次数sum(函数 里面的参数是列名的时候，会计算 列名的值的和。2、两个函数在 记录的列名的值为空或者是null时，都不会去统计即count(列名)和sum(列名) 都不计入这条记录 3、count()可以计算出行数，count (1)也 ......
CF708E
传送门 description 给定 \(n,m,P,k\)。一个 \(n+2\) 行 \(m\) 列的网格图第 \(2\) 至 \(n+1\) 行每秒每行左右两端的方格都有 \(P\) 的概率消失。求 \(k\) 秒后第一行和最后一行联通（上下左右四个格子联通）的概率。 \(n,m\leq 1.5 ......
Convolutional Neural Networks on Graphs with Chebyshev Approximation, Revisited
目录概符号说明MotivationChebNetII代码 He M., Wei Z. and Wen J. Convolutional neural networks on graphs with chebyshev approximation, revisited. NIPS, 2022. 概 作 ......
【略读论文|时序知识图谱补全】Learn from Relational Correlations and Periodic Events for Temporal Knowledge Graph Reasoning
会议：SIGIR，时间：2023，学校：国防科技大学 摘要： 之前模型存在的问题：未能利用快照内结构信息的关系之间的语义相关性与快照间时间交互沿时间轴的周期性时间模式。 本文的工作：提出了一种新的推理模型（RPC）；它通过两个新的通信单元，即关系通信单元(RCU)和周期通信单元(PCU)，充分挖掘关 ......
CF1506C Epic Transformation
CF1506C Epic Transformation Epic Transformation - 洛谷 算是今天的题目里边思维难度最高的一道了，但是代码真的简单的要死 题意 你有一个长度为 \(n\) 的序列 \(a\)，你可以对其进行下列操作： 选择 \(i,j\) 满足 \(*a_i\neq ......
CF1719C Fighting Tournament
Fighting Tournament 题目传送门 另：多测不清空，WA两行泪 题意 Burenka正准备去观看一年中最有趣的体育活动 —— 她朋友Tonya组织的格斗锦标赛。 有 n 名运动员参加了大赛，标号分别为为 1，2，... ，n 。第 i 名运动员的实力是 $a_i（1 \le a_i ......
CF1728C Digital Logarithm
CF1728C Digital Logarithm 题目传送门 很奇妙的一道题，我想到了正解，但是又没有完全想到 题意 我们定义 $f(x)$ 表示取出 $x$ 在十进制下的位数。( 如 $f(114514) = 6, ; f(998244353) = 9$ )。形式化讲，就是 $f(x) = \l ......
CF1766D Lucky Chains
CF1766D Lucky Chains 有某位特别爱RE的同学问的老师，由此引发了一场血案 主打的就是一坚持不懈（悲 题意 给出两个正整数 $(x,y)$，满足 $(x,y),(x+1,y+1),(x+2,y+2),\dots,(x+k,y+k)$ 都是互质的，直到 $(x+k+1,y+k+1)$ ......
CF1857D Strong Vertices
CF1857D Strong Vertices Strong Vertices - 洛谷 题解是个好东西 题意 给定两个数组 $a$ 和 $b$，对此构造一张有向图： 若 $a_u−a_v≥b_u−b_v$，则 $u$ 向 $v$ 连边。 求所有向其他所有顶点连边的顶点个数，并按从小到大顺序输出它们 ......
CF1714E Add Modulo 10
CF1714E Add Modulo 10 题目传送门 代码一遍AC真的很爽，样例都是一遍过 题意 每个测试点含多组测试数据。 对于每组测试数据 第1行 一个整数 $n$ ，表示该数据个数 第2行 $n$ 个整数，你需要判断是否符合题意的数据 对每组数据，你可以对其作若干次（可以为零）如下操作： 选 ......
CF1858C Yet Another Permutation Problem
CF1858C Yet Another Permutation Problem Yet Another Permutation Problem - 洛谷 这题本来很简单，思路我也想到了，但是代码一直没写对，思路也一直换来换去（悲 然而发现最开始的思路是对的 题意 Alex 收到了一个名为 "GCD ......
CF1705C Mark and His Unfinished Essay
Mark and His Unfinished Essay 题目传送门 题意 给定长度为 $n$ 的字符串 $s$，进行 $c$ 次操作，每次操作将 $s_l$ 到 $s_r$ 复制到字符串尾。 全部操作结束后有 $q$ 次询问，每次询问字符串 $s$ 的第 $k$ 位。 数据保证 $r$ 不超过当 ......
[Codeforces] CF1475C Ball in Berland 题解
Ball in Berland - 洛谷 题意 在毕业典礼上，有个男孩和个女孩准备跳舞，不是所有的男孩和女孩都准备结伴跳舞。 现在你知道个可能的舞伴，你需要选择其中的两对，以便使没有人重复地出现在舞伴里，求可能的数量。 思路 暴力 最朴素，也是简单的方法，就是通过暴力组合进行配对。 #incl ......
CF1898 E Sofia and Strings 题解
Link CF1898 E Sofia and Strings Question 给出两个由小写字母组成的序列 \(t\) ，\(s\) 我们有两种操作， 删去 \(t\) 中的任意一个字母 \(t_i\) 把 \(t\) 的任意一个区间 \(t_l\sim t_r\) 按从小到大排序 可以操作任意 ......
【略读论文|时序知识图谱补全】Hierarchical Self-Atention Embedding for Temporal Knowledge Graph Completion
会议：WWW，时间：2023，学校：东北大学计算机与通信工程学院 摘要： 目前TKGC模型存在的问题：只考虑实体或关系的结构信息，而忽略了整个TKG的结构信息。此外，它们中的大多数通常将时间戳视为一般特征，不能利用时间戳的潜在时间序列信息。 本文的方法：一种基于自注意机制和历时嵌入技术的分层自注意嵌 ......
On Manipulating Signals of User-Item Graph A Jacobi Polynomial-based Graph Collaborative Filtering
[TOC] Guo J., Du L, Chen X., Ma X., Fu Q., Han S., Zhang D. and Zhang Y. On manipulating signals of user-item graph: A jacobi polynomial-based graph c ......
CF1894 A Secret Sport 题解
Link CF1894 A Secret Sport Question 其实这个翻译有一点点小问题，正确的翻译应该是这样 \(A,B\) 两人玩游戏，游戏规则如下： 整场游戏有多轮，每轮游戏先胜 ，\(X\) 局的人获胜，每场游戏先胜 ，\(Y\) 轮的人获胜。 Solution 引用 haohao ......
09-基础SQL-DQL(数据查询语言)-聚合函数（count、max、min、avg、sum）
DQL-介绍（常用） DQL英文全称是Data Query Language（数据查询语言），数据查询语言用来查询数据库中表的记录 查询关键字：SELECT DQL-语法 ......
【略读论文|时序知识图谱补全】DREAM: Adaptive Reinforcement Learning based on Attention Mechanism for Temporal Knowledge Graph Reasoning
会议：SIGIR，时间：2023，学校：苏州大学计算机科学与技术学院，澳大利亚昆士兰布里斯班大学信息技术与电气工程学院，Griffith大学金海岸信息通信技术学院 摘要： 原因：现在的时序知识图谱推理方法无法生成显式推理路径，缺乏可解释性。 方法迁移：由于强化学习 (RL) 用于传统知识图谱上的多跳 ......
CF1898 D Absolute Beauty 题解
Link CF1898 D Absolute Beauty Question 给出两个长度都为 \(n\) 的数组 \(a,b\) ，我们可以任意选择两个数 \(i,j\) 交换 \(b_i\) 和 \(b_j\) 一次，或者不换 求 \(\sum\limits_{i=1}^n |a_i-b_i|\ ......
[题解]CF1899D Yarik and Musical Notes
思路 暴力化简公式题。 假定 \(b_{i}^{b_j} = b_{j}^{b_{i}}\) 成立，那么有： \[2^{a_i \times 2^{a_j}} = 2^{a_j \times 2^{a_i}}\\ a_i \times 2^{a_j} = a_j \times 2^{a_i}\\ \ ......
How Powerful are Spectral Graph Neural Networks?
目录概符号说明Spectral GNNChoice of Basis for Polynomial FiltersJacobiConv代码 Wang X. and Zhang M. How powerful are spectral graph neural networks? ICML, 2022 ......
CF1898 C Colorful Grid 题解
Link CF1898 C Colorful Grid Question 给出一个 \(N\times M\) 的网格图 给每一条边染色(R/B)，需要存在一条长度为 \(K\) 的路径从 \((1,1)\) 到 \((N,M)\)，路径允许重复通过一个节点。 Solution 非常有意思的一道题 ......
CF1898 B Milena and Admirer 题解
Link CF1898 B Milena and Admirer Question 给出一个长度为 \(n\) 的序列 \(a\) ，我们可以做一种操作使得 \(a\) 非降，操作是： 对于一个 \(a_i\) 选择一个整数 \(0 \le x \le a_i\) ，用两个数 \(x,(a_i-x) ......
CF1899 G Unusual Entertainment 题解
Link CF1899 G Unusual Entertainment Question 给出一个排列 \(p_i\) 和一棵树，给出 \(Q\) 组询问，每组询问 \([L,R,x]\) 表示求 \(p_L \sim p_R\) 上是否存在 \(p_i\) 在 \(x\) 的字数上。 Soluti ......
【略读论文|时序知识图谱补全】Adaptive Path-Memory Network for Temporal Knowledge Graph Reasoning
会议：IJCAI，时间：2023，学校：1 中国科学院计算机网络信息中心，北京 2中国科学院大学，北京 3 澳门大学智慧城市物联网国家重点实验室，澳门 4 香港科技大学(广州)，广州 5 佛罗里达大学计算机科学系，奥兰多 摘要： 提出一种新的具有TKG关联特征的体系结构建模方法，即自适应路径-记忆网 ......
【略读论文|时序知识图谱补全】Temporal Knowledge Graph Reasoning with Historical Contrastive Learning
会议：AAAI，时间：2023，学校：上海交通大学 摘要： 大多数时序知识图谱的推理方法高度依赖于事件的递归或周期性，这给推断与缺乏历史交互的实体相关的未来事件带来了挑战。本文提出一种新的基于历史对比学习训练框架的对比事件网络（CENET）的新事件预测模型。 1.CENET 学习历史和非历史依赖来区 ......
【略读论文|时序知识图谱补全】Logic and Commonsense-Guided Temporal Knowledge Graph Completion
会议：AAAI，时间：2023，学校：北京航空航天大学 文中谓词可以视为关系。 以往的TKG补全(TKGC)方法不能同时表示事件的时效性和因果关系。为了应对这些问题，作者提出了一个逻辑和尝试引导嵌入模型（LCGE ），从常识的角度共同学习涉及事件的及时性和因果关系的时间敏感表示，以及事件的时间无关表 ......
CF1898D - Absolute Beauty（绝对值）
题目地址 Solution 考虑把 \(|a_i-b_i|\) 转化为数轴上的线段的一条线段，那么 \(swap\) 操作可以形象转化为下图（借用官方\(Editoral\)） 考虑最大的增加（第一张图的情况）即可。 Summary 学到了 绝对值转线段，把指定操作形象化，数形结合（雾 ......