摘要：
2021牛客寒假算法基础集训营1 题解 比赛地址：https://ac.nowcoder.com/acm/contest/9981 官方题解：https://ac.nowcoder.com/discuss/593200 A-串 第一种：我们用$f[i]$来表示长度为$i$有$us$的串的数量，对于当 阅读全文
posted @ 2021-03-09 19:15
Frnas
阅读(109)
评论(0)
推荐(0)
摘要：
01 Trie 专题 异或最大值 The xor largest pair 题意： 异或最大值的模板。一个数和一个序列中一个数的异或最大值是多少？要支持询问。 思路:考虑把序列插入，构建一个 \(\text{Trie}\) 树。那么在询问时，只需要讨论该数的位是 $0$ 还是 $1$ 就行了。这样就 阅读全文
posted @ 2020-11-19 20:53
Frnas
阅读(195)
评论(0)
推荐(1)
摘要：
"Educational Codeforces Round 84" 题解 A "Sum of Odd Integers" 题意： $n$是否能表示为 $k$个不同的正奇数之和? 题解： $k$个不同不同的正奇数之和最小值为$k^2$ ，故仅当 $n = k^2$ 且两数奇偶性相同时满足条件。要开lo 阅读全文
posted @ 2020-03-28 17:48
Frnas
阅读(125)
评论(0)
推荐(0)
摘要：
codeforces 1325 F. Ehab's Last Theorem 题意： 给一个$n$个点的无向图（无重边、自环），要找出包含不少于$⌈n⌉$个点的简单环或独立集。 题解： 性质： 如果无向图中不存在不少于$⌈n⌉$个点的简单环，则必然存在不少于$⌈n⌉$个点的独立集。 证明 阅读全文
posted @ 2020-03-21 14:27
Frnas
阅读(241)
评论(0)
推荐(0)
摘要：
codeforces 1325 E Ehab's REAL Number Theory Problem 原题： "E. Ehab's REAL Number Theory Problem" 题意： 1. Every element in this array has at most 7 diviso 阅读全文
posted @ 2020-03-20 13:22
Frnas
阅读(182)
评论(0)
推荐(0)
摘要：
MOTS：多目标跟踪和分割论文翻译 摘要： 本文将目前流行的多目标跟踪技术扩展到多目标跟踪与分割技术(MOTS)。为了实现这个目标，我们使用半自动化的标注为两个现有的跟踪数据集创建了密集的像素级标注。我们的新标注包含了10870个视频帧中977个不同对象(汽车和行人)的65,213个像素掩膜。为了进 阅读全文
posted @ 2020-02-12 20:31
Frnas
阅读(2347)
评论(1)
推荐(2)
摘要：
牛客编程巅峰赛S2第6场 A-StringⅡ 题目 题目描述 给出一个仅包含小写字母的字符串s，你最多可以操作k次，使得任意一个小写字母变为与其相邻的小写字母（ASCII码差值的绝对值为1），请你求出可能的最长相等子序列（即求这个字符串修改至多k次后的的一个最长子序列，且需要保证这个子序列中每个字母 阅读全文
posted @ 2020-12-05 21:40
Frnas
阅读(159)
评论(0)
推荐(0)
摘要：
Leetcode第 217 场周赛 比赛链接：点这里 做完前两题我就知道今天的竞赛我已经结束了 这场比赛思维量还是比较大的。 1673. 找出最具竞争力的子序列 题目 给你一个整数数组 nums 和一个正整数 k ，返回长度为 k 且最具 竞争力 的 nums 子序列。 数组的子序列是从数组中删除一 阅读全文
posted @ 2020-11-30 18:00
Frnas
阅读(310)
评论(2)
推荐(1)
摘要：
牛客编程巅峰赛S2第4场 牛牛摆玩偶 题目描述 牛牛有$n(2 \leq n \leq 105)(2≤n≤105)$个玩偶，牛牛打算把这n个玩偶摆在桌子上，桌子的形状的长条形的，可以看做一维数轴。 桌子上有 \(M\) 个互不相交的区间$(1≤M≤105)$，这些区间上面可以放玩偶。一个位置只能放一 阅读全文
posted @ 2020-11-28 10:54
Frnas
阅读(120)
评论(0)
推荐(1)
摘要：
牛客专题之DFS序 简介 dfs序: 每个节点在dfs深度优先遍历中的进出栈的时间序列，也就是tarjan算法中的dfn数组。 画个图理解一下： 这棵树的dfs序：1 3 2 4 2 5 6 7 6 5 1。 那么这个序列有什么用呢？ 通过观察，两个相同数字之间就是以它为根的子树, 也就是说，通过d 阅读全文
posted @ 2020-11-26 17:18
Frnas
阅读(187)
评论(0)
推荐(1)
摘要：
Leetcode 327. 区间和的个数 (前缀和 + 离散化 + 树状数组) 题目 题意 有多少个连续的子数组，其和在$[lower, upper]$之间 题解 可以想到的做法：用前缀和在$O(1)\(查询\)[i, j]\(的和，枚举所有的二元组\)[i, j]$, 满足条件就加上。 可以优化为 阅读全文
posted @ 2020-11-08 10:19
Frnas
阅读(351)
评论(0)
推荐(1)
摘要：
Codeforces Round #677 (Div. 3) 题解 A. Boring Apartments 题目 题解 简单签到题，直接数，小于这个数的$+10$。 代码 #include <bits/stdc++.h> using namespace std; #define ll long l 阅读全文
posted @ 2020-11-07 15:50
Frnas
阅读(277)
评论(0)
推荐(1)
摘要：
codeforces Round680 C. Division 题解 题目 Oleg's favorite subjects are History and Math, and his favorite branch of mathematics is division. To improve hi 阅读全文
posted @ 2020-11-03 15:18
Frnas
阅读(473)
评论(0)
推荐(0)
摘要：
试题 A: 跑步训练 本题总分：5 分 题目 【问题描述】 小明要做一个跑步训练。初始时，小明充满体力，体力值计为$ 10000$。如果小明跑步，每分钟损耗 $600 $的体力。如果小明休息，每分钟增加 $300$的体力。体力的损耗和增加都是均匀变化的。 小明打算跑一分钟、休息一分钟、再跑一分钟、再 阅读全文
posted @ 2020-10-15 21:18
Frnas
阅读(2788)
评论(0)
推荐(0)
浙公网安备 33010602011771号