Fighting!

欲戴皇冠,必承其重!

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

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

2017-12-14 23:13:20

阅读数 270

评论数 3

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

[Codeforces 893F. Subtree Minimum Query]线段树合并分类:Data Structure SegMent Tree Merge 1. 题目链接[Codeforces 893F. Subtree Minimum Query]2. 题意描述一个nn个节点的有根树,每...

2017-11-28 22:01:47

阅读数 647

评论数 1

[BZOJ4337 BJOI2015 树的同构]树哈希

[BZOJ4337 BJOI2015 树的同构]树哈希分类:Data Structure Hash1. 题目链接[BZOJ4337 BJOI2015 树的同构]2. 题意描述Description 树是一种很常见的数据结构。 我们把N个点,N-1条边的连通无向图称为树。 若将某个点作为根...

2017-10-01 22:09:22

阅读数 543

评论数 1

[spoj COT - Count on a tree]树上第K小

[spoj COT - Count on a tree]树上第K小分类:Data Structure Presidental Tree template 1. 题目链接[spoj COT - Count on a tree]2. 题意描述N个节点的树,树上每个节点有一个点权。M次询问,每次询问一条...

2017-08-31 02:12:42

阅读数 327

评论数 0

[BZOJ 2462 BeiJing2011矩阵模板]矩阵Hash

[BZOJ 2462 BeiJing2011矩阵模板]矩阵Hash分类:Hash 1. 题目链接[BZOJ 2462 BeiJing2011矩阵模板]2. 题意描述给定一个M行N列的01矩阵,以及Q个A行B列的01矩阵,你需要求出这Q个矩阵哪些在 原矩阵中出现过。 所谓01矩阵,就是矩阵中所...

2017-08-28 11:30:46

阅读数 430

评论数 0

[hdu 4819 Mosaic]二维线段树

[hdu 4819 Mosaic]二维线段树分类:Data Structure SegMent Tree template 1. 题目链接[hdu 4819 Mosaic]2. 题意描述给定一个800∗800800*800的二维矩阵的初始状态,然后Q(1≤Q≤100000)Q(1\le Q\le ...

2017-08-21 14:21:05

阅读数 291

评论数 0

[CSU 1936 无火的余烬] KDTree矩阵内点查询

[CSU 1936 无火的余烬] KDTree矩阵内点查询分类: Data Structure KDTree1. 题目链接[CSU 1936 无火的余烬] 2. 题意描述给定nn个点,然后qq个询问(x,y)(x, y),对于每个询问,求距离点(x,y)(x, y)最近的点的距离。 数据范围:1...

2017-05-22 00:32:35

阅读数 662

评论数 0

[计蒜客 15504 百度的科学计算器(简单)]表达式求值

[计蒜客 15504 百度的科学计算器(简单)]表达式求值分类: Math 表达式求值1. 题目链接[计蒜客 15504 百度的科学计算器(简单)]2. 题意描述求一个只带加减的实数表达式。 注意,运算过程中可能会爆long long呢。3. 解题思路水题。贴一个精简版的表达式树模板。4. 实现...

2017-05-21 21:43:37

阅读数 949

评论数 0

[TYVJ P1716/BZOJ 3132 上帝造题的七分钟] 二维树状数组区间修改、区间查询

[TYVJ P1716/BZOJ 3132 上帝造题的七分钟] 二维树状数组区间修改、区间查询知识点:data structure binary index tree1. 题目链接[TYVJ P1716 上帝造题的七分钟] 类似题目还有[POJ 2155 Matrix]。只不过这个题目就是一个二...

2017-01-03 03:09:32

阅读数 939

评论数 0

[POJ 2368 A Simple Problem with Integers] 树状数组区间修改、区间查询

[POJ 2368 A Simple Problem with Integers] 树状数组区间修改、区间查询知识点:data structure binary index tree1. 题目链接[POJ 2368 A Simple Problem with Integers]2. 题意描述对数组...

2017-01-02 23:35:57

阅读数 422

评论数 0

[51Nod 1035 最长的循环节] 循环小数的性质

[51Nod 1035 最长的循环节] 循环小数的性质知识点:数论 循环小数の性质 欧拉公式1. 题目链接##[51Nod 1035 最长的循环节] 2. 题意描述正整数k的倒数1/k,写为10进制的小数如果为无限循环小数,则存在一个循环节,求<=n的数中,倒数循环节长度最长的那个数,假如存...

2016-12-23 16:42:16

阅读数 1784

评论数 0

[2016湘潭邀请赛 A. 2016] 大数取模+循环节

[2016湘潭邀请赛 A. 2016] 大数取模+循环节1. 题目链接XTU OnlineJudge : [2016湘潭邀请赛 A. 2016]2. 题意描述 给定一个2∗22*2的矩阵AA和一个大整数nn,求AnA^n。矩阵每个元素对77取模数。1≤n<10100000,0≤Aij<...

2016-11-22 21:32:56

阅读数 901

评论数 0

[ifrog 1049 - Deg-route] 卡特兰数 + Lucas组合数

[ifrog 1049 - Deg-route] 卡特兰数 + Lucas组合数题目链接:[ifrog 1049 - Deg-route] 题意描述: 从顶点(0,0)(0, 0)出发到点(x,y)(x, y),已知(x≥y)(x\ge y),每次可以只可以向上和向右移动,且不能越过对角线,...

2016-11-06 03:34:45

阅读数 462

评论数 0

[Codeforces 719 E. Sasha and Array] 矩阵快速幂+线段树

[Codeforces 719 E. Sasha and Array] 矩阵快速幂+线段树题目链接:[Codeforces 719 E. Sasha and Array] 题意描述:给定NN个数a1,a2,…,ana_1,a_2,\ldots,a_n,有MM次操作。操作11:将连续区间aL,a...

2016-09-28 20:05:28

阅读数 704

评论数 0

[spoj QTREE Query on a tree]树链剖分

[spoj QTREE Query on a tree]树链剖分题目链接:[spoj QTREE Query on a tree] 题意描述:给定一棵顶点数为N的带权树。有Q次操作,每次操作或者改变第ii条边的权值,或者查询顶点uu到vv的路径上面的最长边。 解题思路: 树链剖分的入...

2016-09-24 01:58:25

阅读数 403

评论数 0

[hdu5901 Count primes]Meisell-Lehmer求质数个数PI(X)

[hdu5901 Count primes]Meisell-Lehmer求质数个数PI(X)题目链接:[hdu5901 Count primes] 题目描述:求区间[1,N][1, N]的质数的个数(1≤N≤1011)(1\le N\le 10^{11})。 解题思路:套一个Meisell-L...

2016-09-18 19:09:52

阅读数 1205

评论数 0

[POJ 1811 Prime Test] Miller_Rabin + Pollard_rho 大数质数判断/质因子分解模板

[POJ 1811 Prime Test] Miller_Rabin + Pollard_rho 大数质数判断/质因子分解模板题目链接:[POJ 1811 Prime Test] 题意描述:判断N是否为质数,如果是,求最小的质因子(2≤N<2542\le N \lt 2^{54})。 ...

2016-09-03 21:58:29

阅读数 565

评论数 0

ACM输入输出挂模板

输入挂模板原理是将数据一次性全部读入到内存中。namespace IO { const int MT = 5e7; /// 请注意输入数据的大小!!! char _buf[MT]; int _c, _sz; /// 要记得把这一行添加到main函数第一行!!! ...

2016-08-22 02:17:12

阅读数 3488

评论数 2

[hihocoder#1050 : 树中的最长路] 两种树形DP方法求树的最长路

[hihocoder#1050 : 树中的最长路] 两种树形DP方法求树的最长路 题目链接:[hihocoder#1050 : 树中的最长路] 解题思路:类似博文《 [POJ 2631/UVA 10308 Roads in the North] DFS求树上的最长路》 方法一:以树上任意一个...

2016-08-17 02:54:41

阅读数 1638

评论数 0

[hihocoder #1196 : 高斯消元·二] 高斯消元求异或方程组

[hihocoder #1196 : 高斯消元·二] 高斯消元求异或方程组 题目链接:[hihocoder #1196 : 高斯消元·二]  解题思路: 首先对于每一个格子的状态,可能会对它造成影响的是其自身和周围4个格子,这五个格子被按下的总次数也就等于该格子所改变的总次数。 对于任意一个...

2016-08-16 19:38:36

阅读数 994

评论数 0

提示
确定要删除当前文章?
取消 删除