关闭
当前搜索:

[Codeforces 903 D. Almost Difference]树状数组+大数模板

Codeforces 903 D Almost Difference树状数组大数模板 题目链接 题意描述 解题思路 实现代码[Codeforces 903 D. Almost Difference]树状数组+大数模板分类:FenwickTree BigInteger template1. 题目链接[Codeforces 903 D. Almost Difference]2. 题意描述3. 解题思路思...
阅读(113) 评论(3)

[hdu 6241 Color a Tree]二分+树形DP

[hdu 6241 Color a Tree]二分+树形DP分类:Binary Search Data Structure1. 题目链接[hdu 6241 Color a Tree]2. 题意描述一棵nn个节点的有根树。现在对它进行染色。有A+BA+B个限制条件。 其中有AA个条件为,第xix_i个节点的子树下染色顶点数目必须大于或等于yiy_i,有BB个条件为,对于不在第xix_i个节点的子树下...
阅读(119) 评论(0)

[hdu 6239 Interview]数学OR打表

[hdu 6239 Interview]数学OR打表分类:Math 1. 题目链接[hdu 6239 Interview]2. 题意描述3. 解题思路明明知道公式似乎并不是很难,但是怎么就是推不对。 最后投机取巧的打了个表,然后就很容易找出规律。 概率论太差呀,很难想象这种题目在现场赛竟然是道金牌题?4. 实现代码#include using namespace...
阅读(102) 评论(0)

[51Nod 1394 差和问题]树状数组

[51Nod 1394 差和问题]树状数组分类:Data Structure FenwickedTree 1. 题目链接[51Nod 1394 差和问题]2. 题意描述3. 解题思路首先离线所有操作,并且所有数字进行离散化。 然后用树状数组维护每个数字出现的次数以及区间和。 对于操作1和操作2,我们可以看成一个单点更新的操作。 但是对于操作3的询问操作,似乎不能直接查询。不过既然答案是全局的,...
阅读(137) 评论(0)

[Codeforces 724G. Xor-matic Number of the Graph]线性基+计数

[Codeforces 724G. Xor-matic Number of the Graph]线性基+计数分类:Data Structure bitmasks math1. 题目链接[Codeforces 724G. Xor-matic Number of the Graph]2. 题意描述一个边权非负整数的无向连通图,节点编号为11~nn,三元组\mathrm{}表示...
阅读(87) 评论(0)

[51Nod1676 无向图同构]无向图哈希

[51Nod1676 无向图同构]无向图哈希分类:Data Structure Hash1. 题目链接[51Nod1676 无向图同构]2. 题意描述3. 解题思路对某一个东西进行哈希,一般就选取一些特征点,然后尽可能离散化这些特征点。对于无向图中的每一个联通块来说,他的特征点就是顶点的度。显然这样还不够,那么可以加入深度这个特征,只需要对联通块的每一个顶点bfs求一边单源点最短路。 利用这两个特...
阅读(136) 评论(0)

[BZOJ 2115 Wc2011 Xor]线性基

[BZOJ 2115 Wc2011 Xor]线性基分类:Math bitmask 线性基 1. 题目链接[BZOJ 2115 Wc2011 Xor]2. 题意描述一个边权非负整数的无向连通图,节点编号为1~n,求出一条从1号节点到n号节点的路径,使得路径上经过的边的权值XOR\mathrm{XOR}. 数据范围:n≤50000,m≤100000,0≤边权≤1018n\le50000, m\le10...
阅读(47) 评论(0)

[CCF CSP201709-4通信网络]缩点+拓扑+bitset

[CCF CSP201709-4通信网络]缩点+拓扑+bitset分类:Data Structure strongly connected components topology bitset1. 题目链接[CCF CSP201709-4通信网络]缩点+拓扑2. 题意描述3. 解题思路先对有向图缩点,得到DAG图,和反向DAG图。 然后用bitset维护出每个节点的自身以及他的祖先,对DAG,反...
阅读(90) 评论(0)

[Codeforces 897E. Willem, Chtholly and Seniorious]概率随机+set

[Codeforces 897E. Willem, Chtholly and Seniorious]概率随机+set分类:math probability random1. 题目链接[Codeforces 897E. Willem, Chtholly and Seniorious]2. 题意描述有一个序列a[]a[],长度为nn。然后是mm次操作。 操作1:将al,al+1,…,ara_l,a_...
阅读(382) 评论(0)

[Codeforces 893E. Counting Arrays]排列组合

[Codeforces 893E. Counting Arrays]排列组合分类:combinatorics number theory math 1. 题目链接[Codeforces 893E. Counting Arrays]2. 题意描述有qq次询问,第ii次询问包含两个数x,yx, y。 求满足下面两个要求的FF数组的方案数。 1. F数组由y个整数构成F数组由y个整数构成...
阅读(105) 评论(0)

[牛客网#35D 树的距离]离散化+线段树合并

[牛客网#35D 树的距离]离散化+线段树合并 题意描述:wyf非常喜欢树。一棵有根数树上有nn个节点,11号点是他的根,每条边都有一个距离,而wyf是个爱问奇怪问题的熊孩子,他想知道对于某个点xx,以xx为根的子树上,所有与xx距离大于等于kk的点与xx的距离之和。 解题思路:对每个节点建一个线段树,维护每个距离出现的次数以及区间距离之和。...
阅读(214) 评论(0)

[Codeforces 893F. Subtree Minimum Query]线段树合并

[Codeforces 893F. Subtree Minimum Query]线段树合并分类:Data Structure SegMent Tree Merge 1. 题目链接[Codeforces 893F. Subtree Minimum Query]2. 题意描述一个nn个节点的有根树,每个节点有一个边权aia_i,每条边的边长为11。然后是mm个询问。对于第ii次询问,求在点xix_i为根...
阅读(277) 评论(0)

[Codeforeces 894E. Ralph and Mushrooms] 缩点+拓扑

[Codeforeces 894E. Ralph and Mushrooms] 缩点+拓扑分类:Data Structure SegMent Tree template 1. 题目链接[Codeforeces 894E. Ralph and Mushrooms]2. 题意描述nn个顶点mm条边的有向图。第ii条边的初始边权为wiw_i,第kk次经过第ii条边的权值为wi−0−1−…−(k−1)w_i...
阅读(195) 评论(0)

[Codeforces 894D. Ralph And His Tour in Binary Country]预处理+二分

[Codeforces 894D. Ralph And His Tour in Binary Country]预处理+二分分类:Tree binary search1. 题目链接[Codeforces 894D. Ralph And His Tour in Binary Country] 2. 题意描述有一棵nn个节点的二叉树。第ii条边连接着点i+1i+1和点⌊i+12⌋\lfloor\frac{i...
阅读(237) 评论(0)

[hdu 6230 Palindrome] Manacher+树状数组

[hdu 6230 Palindrome] Manacher+树状数组分类:Data Structure Manacher FenwickedTree 1. 题目链接[hdu 6230 Palindrome] 2. 题意描述给定一个字符串,统计有多少个子串是one−and−half palindromic\mathbf {one-and-half\space palindromic}. (即字符串长...
阅读(411) 评论(0)
281条 共19页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:309382次
    • 积分:5888
    • 等级:
    • 排名:第5186名
    • 原创:273篇
    • 转载:8篇
    • 译文:0篇
    • 评论:45条
    友情链接
    最新评论