码迷,mamicode.com
首页 >  
搜索关键字:入门题    ( 617个结果
【uoj#94】【集训队互测2015】胡策的统计(集合幂级数)
题目传送门:http://uoj.ac/problem/94 这是一道集合幂级数的入门题目。我们先考虑求出每个点集的连通生成子图个数,记为$g_S$,再记$h_S$为点集$S$的生成子图个数,容易发现,$h_S=2^size_S$,其中$size_S$为点集$S$的极大生成子图内的边数。特殊的,$f ...
分类:其他好文   时间:2019-08-06 21:30:23    阅读次数:239
最大数(线段树)
最大数 题目思路: 入门题,每加入一个数就在树中单点修改一次,注意加入时要加上上一次查询的答案。 ...
分类:其他好文   时间:2019-08-04 01:15:54    阅读次数:77
hdu3507,斜率优化dp
斜率优化$dp$入门题。 "$ProblemLink$" 先从$n^2$的$dp$开始 设$S_i=\sum_{i=1}^n a_i$ $f_i$为输出前$i$个的最小代价。 显然有$f_i=min(f_j+(S_i S_j)^2+M)(jk)$更优当且仅当 $f_j+(S_i S_j)^2 usi ...
分类:其他好文   时间:2019-07-31 10:38:24    阅读次数:114
回文自动机入门题
URAL-1960.Palindromes and Super Abilities 传送门 ?题意 给你一个长度为 n 的字符串 s,下标从 1 开始; 输出 n 个数,第 i 个数表示 1~i 内有多少个本质不同的回文串; ?题解 回文自动机入门题; 定义 ans[ i ] 表示 1~i 共有 $ ...
分类:其他好文   时间:2019-07-30 21:54:04    阅读次数:108
P2590 [ZJOI2008]树的统计
的确是入门题 ...
分类:其他好文   时间:2019-07-23 13:21:45    阅读次数:63
[Bzoj3223][Tyvj1729] 文艺平衡树(splay/无旋Treap)
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3223 平衡树处理区间问题的入门题目,普通平衡树那道题在维护平衡树上是以每个数的值作为维护的标准,而处理区间问题时,维护平衡树的应该是每个位置的下标,所以平衡树中序遍历时应该是当前区间的样子 ...
分类:其他好文   时间:2019-07-09 21:00:36    阅读次数:142
加分二叉树
一道入门的区间dp,当然,根据写法不同你还可以把它归类为树形dp或者记忆化搜索,其实都无所谓啦。 作为一道入门题,我们完全可以“显然”地做出来,但是在这里还是想和大家回顾下动态规划以及区间动规。 Q:dp特点是什么? A:dp把原问题视作若干个重叠的子问题的逐层递进,每个子问题的求解过程都会构成一个 ...
分类:其他好文   时间:2019-06-11 09:38:57    阅读次数:108
数列分段II
题目链接 题意 一个序列分成连续的M段, 使其中和最大的一段和最小。 思路 答案显然具有单调性, 答案越大, 分的段数相对越少。 可以二分一个值, 然后以这个值当作答案看看能分几段, 如果段数比M多, 说明答案应该比这个值要大, 反之则更小。 (二分答案入门题啊)。。。 最好记一个二分答案模板。。李 ...
分类:其他好文   时间:2019-06-09 22:26:39    阅读次数:163
P2709 小B的询问 【普通莫队】
这是我的莫队入门题,我也了解到了莫队分为普通莫队以及带修莫队。顾名思义,普通莫队不需要修改区间的值,而带修莫队处理区间的值会修改的查询。 能用莫队的前提条件: 1.在知道 【l, r】中信息时,可以在 O(1)的复杂度内知道 【l - 1, r】,【l + 1, r】,【l, r - 1】,【l, ...
分类:其他好文   时间:2019-06-06 21:09:20    阅读次数:103
Tido 习题-二叉树-树状数组实现
题目描述 这就是一个简单的树状数组入门题 可以动态地进行区间和查询 随时可能会进行更新 如果对树状数组的一些基础知识还不太了解 可以先看一下https://www.cnblogs.com/Tidoblogs/p/10887644.html ...
分类:编程语言   时间:2019-05-18 23:41:24    阅读次数:122
617条   上一页 1 ... 4 5 6 7 8 ... 62 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!