Processing math: 100%
摘要: 2020 ICPC Universidad Nacional de Colombia Programming Contest 题解 M. Magic spells 题意: 一个模式串 T ,以及 n 个文本 s 输出 T 包含 s 前缀的最长子序列 思路: 处 阅读全文
posted @ 2020-10-11 09:55 Tianwell 阅读(607) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round #670 (Div. 2) 详细题解 A. Subset Mex 题意 给出 t 个样例, 每个样例中包含一个序列长度 n 以及 对应位置的值 ai 现将序列拆分为两个集合 AB, 使得 \(mex(A)+mex(B)\ 阅读全文
posted @ 2020-09-15 17:41 Tianwell 阅读(421) 评论(0) 推荐(1) 编辑
摘要: 暂时更新前七道题(按难度排序) D.Duration 题意: 求给出时间的秒差 题解: 统一转换为秒,然后取相减的绝对值 时间复杂度:O(1) C.Cover the Tree 题意: 给一棵无根树,求最少的链覆盖所有的边,并输出任意符合条件的结果集合 题解: 对于一颗树而言,我们取入度为1的作为叶 阅读全文
posted @ 2020-07-30 21:15 Tianwell 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 从 BST 到 Splay树 想必在开始学习平衡树之前一定听过许多的数据结构名称 BST (二叉排序树)、AVL 树、替罪羊树、Splay伸展树,红黑树,B树 等 当然我们首先要从 二叉排序树 BST 开始 而AVL树 既是 基于BST(二叉搜索树)的一种自平衡二叉搜索树,这也就是平衡部分的开始 由 阅读全文
posted @ 2020-05-15 22:15 Tianwell 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 堆(heap) :满足某结点,不大于或者小于其父节点的值。 一般来说,常见的堆被默认为 二叉堆 堆的常见操作 : STL : priority_queue p; //stl中的优先队列就是用的堆排 1 2 3 假设以 p 1){ q = p 1; 阅读全文
posted @ 2020-05-09 10:53 Tianwell 阅读(168) 评论(0) 推荐(0) 编辑
摘要: "权值线段树与第Kth 大/小" "可持久化线段树解决历史信息记录问题" "权值线段树+可持久化 = 静态主席树" 权值线段树: 权值线段树和常用的线段树区别在于,基础线段树维护sum,min,max,xor等值,而权值中结点位置表示的是该结点的值所对应的个数,从而维护区间的个数。由于题中给出的 阅读全文
posted @ 2020-05-06 22:02 Tianwell 阅读(190) 评论(0) 推荐(0) 编辑
摘要: "题目链接" Problem nn1kivi m 1 a xax $2\space a :表示 阅读全文
posted @ 2020-04-19 19:38 Tianwell 阅读(227) 评论(0) 推荐(0) 编辑
摘要: problem na,aai, solution 1for O(n2) 2) O(n) 例如: $a[1] a[2]+...+a[1] a[n] = 阅读全文
posted @ 2020-04-19 18:41 Tianwell 阅读(1528) 评论(0) 推荐(1) 编辑
摘要: 题目链接 — "South Central China 2008 Accumulation Degree" Description nuivi wi,rootroot $数据范 阅读全文
posted @ 2020-04-18 11:29 Tianwell 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 不得不说,看了别人的代码发现解决的好巧,所以就把它记录下来了。 原题链接: "D 小H和游戏" 题意: 给一棵 N 个结点的树,所有结点初始值为 0,现有 Q 次操作,每次操作给出结点 x ,对 x 以及距离小于等于 2 的所有点结值加 1,对于每次操作,输出操作后 $x 阅读全文
posted @ 2020-04-14 23:35 Tianwell 阅读(147) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示