Fighting!

欲戴皇冠,必承其重!

[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

阅读数 703

评论数 0

[hdu 3966 Aragorn's Story] 点权树链剖分

[hdu 3966 Aragorn’s Story] 点权树链剖分题目链接:[hdu 3966 Aragorn’s Story] 题意描述: 给定一个NN个点的树,以及树上的点对应的初始权值。接下来有PP次操作,操作一:将顶点uu到顶点vv的路径上的所有点权±x±x,操作二:求顶点uu上的...

2016-09-28 00:28:39

阅读数 455

评论数 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

[Codeforces #373 (Div. 2) C. Efim and Strange Grade] 模拟

[Codeforces #373 (Div. 2) C. Efim and Strange Grade] 模拟题目链接:[Codeforces #373 (Div. 2) C. Efim and Strange Grade] 题意描述:给定一个十进制位数为nn的小数(含整数,小数,以及小数点部分...

2016-09-24 01:21:35

阅读数 505

评论数 0

[hdu 5521 Meeting] 拆边 + Dijkstra

[hdu 5521 Meeting] 拆边 + Dijkstra题目链接:[hdu 5521 Meeting] 拆点 + Dijkstra 题意描述:给定NN个顶点,编号从1~N1\text{~}N,MM个顶点集合, 第ii个集合SiS_i中所有顶点两两距离是tit_i。Bessie从顶点11出...

2016-09-22 01:12:09

阅读数 329

评论数 0

[51nod 1158 全是1的最大子矩阵] 单调栈

[51nod 1158 全是1的最大子矩阵] 单调栈题目链接:[51nod 1158 全是1的最大子矩阵] 题意描述:给出11个M∗NM*N的矩阵M1M1,里面的元素只有00或11,找出M1的一个子矩阵M2M2,M2M2中的元素只有11,并且M2M2的面积是最大的。输出M2M2的面积。(2≤M,...

2016-09-20 19:23:08

阅读数 816

评论数 0

[hdu 5898 odd-even number] 数位DP

[hdu 5898 odd-even number] 数位DP题目链接:[hdu 5898 odd-even number] 题意描述:求区间[L,R][L, R]中有多少个数字xx,满足十进制展开形式的连续个奇数的长度为偶数,连续个偶数的长度为奇数。(1≤L≤R≤9∗1018)(1\le L...

2016-09-19 20:43:11

阅读数 638

评论数 0

[SPOJ BALNUM - Balanced Numbers]数位DP

[SPOJ BALNUM - Balanced Numbers]数位DP题目链接:[SPOJ BALNUM - Balanced Numbers] 题意描述:求区间[L,R][L, R]中有多少个数字xx满足xx的十进制形式中的所有出现的数字中,奇数出现偶数次,偶数出现奇数次。1≤L≤R≤101...

2016-09-19 12:53:49

阅读数 443

评论数 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

阅读数 1204

评论数 0

[CSU 1808: 地铁] Dijkstra

[CSU 1808: 地铁] Dijkstra题目链接:[CSU 1808: 地铁] 题意描述:ICPCCamp 有 nn 个地铁站,用 1,2,…,n1,2,\ldots,n 编号。 mm 段双向的地铁线路连接 nn 个地铁站,其中第 ii 段地铁属于 cic_i 号线,位于站 ai,bia...

2016-09-08 13:22:47

阅读数 655

评论数 0

[Codeforces #275 (Div. 2) D. Interesting Array] 线段树

[Codeforces #275 (Div. 2) D. Interesting Array] 线段树题目链接:[Codeforces #275 (Div. 2) D. Interesting Array] 题意描述:要你还原一个非负序列a1,a2,…,ana_1, a_2,\ldots,a_...

2016-09-08 01:03:49

阅读数 402

评论数 0

[Codeforces #275 (Div. 2)B. Friends and Presents] 二分

[Codeforces #275 (Div. 2)B. Friends and Presents] 二分题目链接:[Codeforces #275 (Div. 2)B. Friends and Presents] 题意描述:从1,2,…,v1, 2,\ldots, v中选择若干个数组成两个集合...

2016-09-07 22:21:54

阅读数 410

评论数 0

[CSU 1812 三角形和矩形] 计算几何

[CSU 1812 三角形和矩形] 计算几何题目链接:[CSU 1812 三角形和矩形] 题意描述:求三角形和矩形相交面积。矩形的四条边和三角形的两条边是与坐标轴平行的。 解题思路:真的是一个裸的模版题。首先,求出三角形的在矩形区域的顶点,矩形在三角形区域的顶点。然后求出所有的交点。这些点构成...

2016-09-07 11:48:31

阅读数 637

评论数 0

[CSU 1804 有向无环图] DP+拓扑排序

[CSU 1804 有向无环图] DP+拓扑排序题目链接:[CSU 1804 有向无环图] 题目描述:Bobo 有一个nn个点,mm条边的有向无环图(即对于任意点vv,不存在从点vv开始、点vv结束的路径)。 为了方便,点用 1,2,…,n1,2,\ldots,n 编号。设count(x,y...

2016-09-05 20:09:38

阅读数 869

评论数 0

[玲珑学院 1031 Bob and Alice are eating food]DP+矩阵快速幂

[玲珑学院 1031 Bob and Alice are eating food]DP+矩阵快速幂题目链接:[玲珑学院 1031 Bob and Alice are eating food] 题意描述:有apples,pears,peaches,bananas, oranges and lemo...

2016-09-04 22:55:29

阅读数 542

评论数 0

[CSU 1803 2016]数学

[CSU 1803 2016]数学题目链接:[CSU 1803 2016] 题意描述:略。 解题思路:可以求出在[1,N][1,N]中,模为[0,2016][0,2016]的数的个数; 以及在[1,M][1,M]中,模为[0,2016][0,2016]的数的个数。复杂度O(2016)O(201...

2016-09-04 00:55:31

阅读数 496

评论数 0

[CSU 1809: Parenthesis] 线段树/RMQ处理括号序列

[CSU 1809: Parenthesis] 线段树处理括号序列题目链接:[CSU 1809: Parenthesis] 题意描述:给定一个长度为N的”平衡”的括号序列。Q次询问。每次询问,包含a,ba, b表示将第aa个字符与第bb个字符交换之后,是否依旧保持“平衡”。每次询问都是独立的。...

2016-09-04 00:13:53

阅读数 750

评论数 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

阅读数 563

评论数 0

[玲珑学院OJ 1029 - Bob and Alice are playing factors]Miller_Rabin+Pollard_rho+排列组合+逆元

[玲珑学院OJ 1029 - Bob and Alice are playing factors]Miller_Rabin+Pollard_rho+排列组合+逆元题目链接:[玲珑学院OJ 1029 - Bob and Alice are playing factors] 题意描述:给定A1A_1...

2016-09-03 21:46:10

阅读数 583

评论数 0

[Codeforces #369 (Div. 2)E. ZS and The Birthday Paradox]勒让德定理+逆元

[Codeforces #369 (Div. 2)E. ZS and The Birthday Paradox]勒让德定理+逆元题目链接:[Codeforces #369 (Div. 2)E. ZS and The Birthday Paradox] 题意描述:这个题目是基于生日悖论为背景的一道...

2016-09-02 01:36:40

阅读数 782

评论数 3

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