rentu

摘要： 【名词解释】 UVOS：无监督视频分割 DVAP（Dynamic Visual Attention Prediction）：动态注意力视觉预测 AGOS（Attention-Guided Object Segmentation）：注意力引导物体切割 Visual Attention Predicti 阅读全文

摘要： Description You may have wondered why most extraterrestrial life forms resemble humans, differing by superficial traits such as height, colour, wrinkl 阅读全文

摘要： 【前置知识】 AC自动机（没有什么关联，但是看懂了会对后缀自动机有不同的理解） 【解决问题】 各种子串的问题 【算法学习】 学习后缀自动机的过程中，看到了许多相关性质和证明，但是奈何才疏学浅（lan） 暂时先放着，到有空再更 【算法分析】 后缀自动机和AC自动机和回文自动机的不同点在于 后缀自动机是 阅读全文

摘要： 题目描述 如果一个字符串可以被拆分为AABBAABB的形式，其中 A和 B是任意非空字符串，则我们称该字符串的这种拆分是优秀的。 例如，对于字符串aabaabaa，如果令 A=aab，B=a，我们就找到了这个字符串拆分成 AABB的一种方式。 一个字符串可能没有优秀的拆分，也可能存在不止一种优秀的拆 阅读全文

摘要： 题目描述 Sandy和Sue的热衷于收集干脆面中的卡片。 然而，Sue收集卡片是因为卡片上漂亮的人物形象，而Sandy则是为了积攒卡片兑换超炫的人物模型。 每一张卡片都由一些数字进行标记，第i张卡片的序列长度为Mi，要想兑换人物模型，首先必须要集够N张卡片，对于这N张卡片，如果他们都有一个相同的子串 阅读全文

摘要： 【前置知识】 后缀数组 【定义】 【LCP】全名最长公共前缀，两个后缀之间的最长前缀，以下我们定义 lcp ( i , j ) 的意义是后缀 i 和 j 的最长前缀 【z函数】 函数z [ i ] 表示的是，第 i 个后缀和字符串的最长前缀 【解决问题】 这两个算法都是在解决这个问题 即求后缀和字符 阅读全文

摘要： 题目描述 给定平面上n个点(x_1,y_1),...,(x_n,y_n)(x1​,y1​),...,(xn​,yn​)，找出2个半径相同的圆R_1R1​和R_2R2​，覆盖给定的n个点，且半径最小。 设计一个算法，计算出所求最小覆盖双圆 R_1R1​ 和 R_2R2​ 的半径。 给定平面上n个点(x 阅读全文

摘要： 【参考博客】 https://www.cnblogs.com/bztMinamoto/p/10698920.html 【定义】 【圆】一个圆心和他的半径，就能够确定这个半径 【解决问题】 字面意思 给定n个点，求一个直径最小的能覆盖所有点的圆 【luogu P1742】 【算法学习】 最小覆盖圆上一 阅读全文

摘要： 【定义】 【强连通分量】 在一个子图中，任意点能够直接或者间接到达这个子图中的任意点，这个子图被称为强连通分量 【解决问题】 求图的强连通分量 同时能够起到 ...................缩点 ...................求割点 ...................求割边 的效果 阅读全文

摘要： Problem Description 终于放寒假了，小明要和女朋友一起去看电影。这天，女朋友想给小明一个考验，在小明正准备出发的时候，女朋友告诉他，她在电影院等他，小明过来的路线必须满足给定的规则： 1、假设小明在的位置是1号点，女朋友在的位置是n号点，则他们之间有n-2个点可以走，小明每次走的时 阅读全文