摘要: CF Round 620 E "1 Trees and Queries" 题意:给你一颗树,进行$q$次查询,每次查询时在树上加一条边,然后问此时两点间的距离能否为一个特定的值$k$,(能反复经过同一个节点或同一条边)。 基本思路:加了一条边连接了x,y​以后,a,b两点间的距离就有三种形式,即 $ 阅读全文
posted @ 2020-02-21 17:42 Frnas 阅读(63) 评论(0) 推荐(0) 编辑
摘要: "Codeforces Round 617 " E题解 "E2 String Coloring" Dilworth定理 : 偏序集分解定理,是关于偏序集的极大极小的定理,该定理断言:对于任意有限偏序集,其最大反链中元素的数目必等于最小链划分中链的数目。 本题就是单调不减序列的个数,即为单调减序列的最 阅读全文
posted @ 2020-02-17 22:09 Frnas 阅读(101) 评论(0) 推荐(0) 编辑
摘要: "codeforces EDC Round82 E EraseSubsequences" 数据范围只有$400$,所以可以使用$O(n^3)$的写法。 $dp[i][j]$表示在 $s$ 的第 $i $个位置(从$1$开始)和 $t_1$ 的第 $j$ 个位置,能够满足的 $t_2$ 的最大距离。 阅读全文
posted @ 2020-02-17 22:07 Frnas 阅读(73) 评论(0) 推荐(0) 编辑
摘要: MOTS:多目标跟踪和分割论文翻译 摘要: 本文将目前流行的多目标跟踪技术扩展到多目标跟踪与分割技术(MOTS)。为了实现这个目标,我们使用半自动化的标注为两个现有的跟踪数据集创建了密集的像素级标注。我们的新标注包含了10870个视频帧中977个不同对象(汽车和行人)的65,213个像素掩膜。为了进 阅读全文
posted @ 2020-02-12 20:31 Frnas 阅读(2043) 评论(1) 推荐(2) 编辑
摘要: Educational Codeforces Round 81 题解 "A Display The Number" 肯定是1越多越好,因为位数越大越大,所以当n是2的倍数的时候,全是1 但是n可能不是n的倍数,此时应该有$( n 3 ) / 2 $个$1$和$1$个$7$,并且7在前面 "C Obt 阅读全文
posted @ 2020-02-03 11:11 Frnas 阅读(95) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round 615(Div.3) A. Collecting Coins 注意\(n\)可能不够用的情况。 C. Product of Three Numbers 枚举因数,看看能不能成。 D. MEX maximizing 根据贪心的思路我们可以发现答案一定是递增的,所以我们 阅读全文
posted @ 2020-01-29 13:07 Frnas 阅读(63) 评论(0) 推荐(0) 编辑
摘要: Educational Codeforces Round 80 比赛链接: "Educational Codeforces Round 80" A Deadline 由 $ x + \frac{d}{x + 1} = (x + 1) + \frac{d}{(x + 1)} 1$ , $f(x) = 阅读全文
posted @ 2020-01-18 21:34 Frnas 阅读(131) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round 612 (Div. 2) C. Garland Vadim loves decorating the Christmas tree, so he got a beautiful garland as a present. It consists of n light 阅读全文
posted @ 2020-01-09 10:10 Frnas 阅读(247) 评论(0) 推荐(0) 编辑
摘要: codeforces Round 604 E. Beautiful Mirrors(期望DP) 链接: https://codeforces.com/contest/1265/problem/E 题意: Examples input output input output Note In the f 阅读全文
posted @ 2019-12-17 12:25 Frnas 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 练习零:填写已有实验 本实验依赖实验1。请把你做的实验1的代码填入本实验中代码中有“LAB1”的注释相应部分。提示:可采用diff和patch工具进行半自动的合并(merge),也可用一些图形化的比较/merge工具来手动合并,比如meld,eclipse中的diff/merge工具,underst 阅读全文
posted @ 2019-11-13 20:48 Frnas 阅读(1535) 评论(0) 推荐(0) 编辑
Language: HTML