xiaoyu1_1-CSDN博客

原创 Codeforces 580E Kefa and Watch 线段树

参考：http://blog.csdn.net/w703710691d/article/details/48687603代码：#include#include#include#include#include#include#include#includeusing namespace std;#define ll long longconst ll mod1 =

2015-09-25 18:50:30 742

原创卡特兰数相关问题 hdu 5184 Brackets

题解：当n为奇数的时候答案是0。先判断字符串的前面是否符合括号匹配，即对于任何前缀左括号个数>=右括号个数。设左括号个数为a右括号个数为b, m=n/2，问题可以转化为在平面中从座标(a,b)沿网格走到(m,m) 且不跨过x=y这一条直线的方法数。数据太大，普通DP和搜索都不行的。问题可以进一步转化为从(a-n,b-n)到(0,0)且不跨过x=y的方法数。再对称一下，转化到(0,0)到(

2015-03-09 10:14:00 740

原创 stl模拟 Codeforces Round #295 (Div. 1) B. Cubes

题解：Basically, the first player should maximize the lexicographical order of numbers, and the second player should minimize it. Thus, at every move the first player should choose the largest avai

2015-03-04 00:28:48 469

原创 Trie树 Codeforces Round #291 (Div. 2) C. Watto and Mechanism

n个字符串，m个字符串询问，询问n个中，是否存在与该字符串长度相同，且只有一位不一样。Tire树，dfs询问。dfs(x,n,u,k) //x位，长度n，询问到的节点u，k个不一样的#include#include#include#include#include#include#include#include#include#include#incl

2015-03-03 00:07:45 467

原创在线LCA 倍增法 Codeforces Round #294 (Div. 2) E - A and B and Lecture Rooms

倍增法：http://www.cnblogs.com/OUSUO/p/3805715.htmlRMQ-LCA：http://dongxicheng.org/structure/lca-rmq/题解：http://blog.csdn.net/u014800748/article/details/44007129#include#include#include#include

2015-03-02 14:05:57 894

原创 hdu 2856 最近公共祖先离线

http://www.cnblogs.com/ylfdrib/archive/2010/11/03/1867901.html#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define inf

2015-03-01 11:20:20 630

原创 Codeforces Round #292 (Div. 1) C. Drazil and Park 线段树维护

题意：圆上，询问任意一段弧中，任意两点的距离+两点的权值和的最大值。先将圆展开，1,2，……n，1,2，……，n，变为段线段树中，每段记录1. 当前段最大值，2. 段中的任意点到段左端点的权值最大值3. 段中的任意点到段右端点的权值最大值更新询问即可。// 刚开始记录到段左右端点的最大值的下标，，bug没调出来，干脆换种记录方式写，就过

2015-02-27 09:38:05 949

原创 RMQ -- ST算法 Codeforces Round #291 (Div. 2) D. R2D2 and Droid Army

http://kmplayer.iteye.com/blog/575725

2015-02-26 09:15:54 443

原创 buaa2014校赛 1088 再也不会依赖任何人了----线段树

Description"任何人都不相信未来，任何人也都无法接受未来。既然这样，那么我再也不会依赖任何人了，也没必要让任何人理解。""所有的魔女，都由我一人来解决！" homura默言。现在有一个数字序列，要对这个序列进行实时修改与询问。·修改是把一段区间内所有数字都平方。·询问是询问一段区间内数字和的平方。但是询问的结果会非常非常大，所以只需要这个数对61取

2014-12-23 15:11:36 506

原创数列区间询问中的分块思想CF86D，BC#22-1004-NPY and girls

学自：http://www.cnblogs.com/Lyush/archive/2013/08/16/3263247.htmlCF 86D powerful array代码：#include#include#include#include#includeusing namespace std;#define ll long long#define mem(a,b)

2014-12-14 15:59:45 588

原创 BestCoder Round #18 1004 &&hdu 5107 K-short Problem 线段树

题解：1004 K-short Problem一个线段树问题，将坐标离散化，将建筑和询问放在一起离线排序，先排x，再排y，再先排建筑。按y轴建线段树，因为询问最多第10矮，只要将每一个坐标按大小顺序存10个节点即可，每读到一个建筑，将其插入当前y坐标。询问则询问[-inf，y]的区间里低k小的高度。写完心好累

2014-11-20 16:08:09 456

原创 hdu 4777 Rabbit Kingdom BIT维护的数据结构

用BIT或线段树维护的神马东西，

2014-11-20 09:06:37 412

原创 codeforces 277.5 E.Hiking 01分数规划

题目链接：http://codeforces.com/contest/489/problem/E博客链接：

2014-11-18 22:19:57 750

原创 poj 2154 polya定理+数论知识

n个环上的点，用n种颜色染色，模p。只考虑

2014-10-28 11:03:22 467

原创 poj 1286 poj 2409 hdu 1812 polya定理组合数学

http://www.cnblogs.com/yongze103/archive/2010/10/05/1842936.html

2014-10-27 18:40:58 664

原创 hdu 3037 lucas定理-组合数学 hdu 4399

Lucas 定理：A、B是非负整数，p是质数。AB写成p进制：A=a[n]a[n-1]...a[0]，B=b[n]b[n-1]...b[0]。则组合数C(A,B)与C(a[n],b[n])*C(a[n-1],b[n-1])*...*C(a[0],b[0]) modp同即：Lucas(n,m,p)=c(n%p,m%p)*Lucas(n/p,m/p,p)

2014-10-26 18:22:24 723

原创 4578 Transformation 线段树

1A，裸地线段树题的链接：http://acm.hdu.edu.cn/showproblem.php?pid=4578#include#include#include#include#includeusing namespace std;#define N 100010const int mod=10007;struct node{ int l,r,lazy;

2014-10-22 12:50:47 394

原创 hdu 3507 斜率优化dp

http://www.cnblogs.com/kuangbin/archive/2012/08/26/2657650.html

2014-10-18 09:08:05 424

原创 hdu 2065 "红色病毒"问题

复习母函数，发现

2014-10-15 14:41:13 480

原创 2014北京邀请赛 E Elegant String bunoj 34985 矩阵快速幂

http://blog.csdn.net/tobewhatyouwanttobe/article/details/39697215

2014-10-03 15:32:23 588

原创 hdu 4686 Arc of Dream 矩阵快速幂

http://www.cnblogs.com/frog112111/archive/2013/08/21/3273660.html直接

2014-10-02 21:54:13 466

原创 ACdream 1214 Nice Patterns Strike Back

线性序列构造

2014-10-02 20:06:37 478

原创 hdu 5015 233 Matrix 线性序列构造矩阵快速幂

http://blog.csdn.net/kep159/article/details/39272075第一行左移一位，

2014-10-02 19:56:57 398

原创 hdu 5029 Relief grain 树链剖分

给一棵树离线操作；a b z;

2014-09-30 11:51:53 428

原创 hdu 5044 Tree 树链剖分

树链剖分：http://blog.sina.com.cn/s/blog_7a1746820100wp67.html

2014-09-29 17:30:19 436

原创 hdu 4973 A simple simulation problem.---线段树

线段树点值存每个种类的个数，

2014-09-04 23:13:07 594

原创 hdu 4913 Least common multiple 线段树

点值代表包含改点且 lcm等于改点

2014-08-07 09:21:07 864

原创 hdu 4920 Matrix multiplication 2014多校第五场1010

做时想到正解，但没见过

2014-08-05 21:35:38 642

原创 ACdream 1148 GCD SUM 莫比乌斯反演

求ans，比较简单求ansx，

2014-08-04 17:30:07 834

原创 poj 3904 Sky Code 莫比乌斯反演或容斥原理

题意：n个数，挑4个数互质的对数；

2014-08-04 15:02:32 748

原创 ACdream 1114 Number theory 莫比乌斯反演或容斥原理

题意：给n个数，

2014-08-04 14:50:02 907

原创莫比乌斯反演

hdu 2841 Visible Trees

2014-08-04 11:35:15 567

转载 C++高精度大整数模板

#include#include#include#include#include#includeusing namespace std;#define ll unsigned long long#define inf 0x3f3f3f3fstruct Bigint { // representations and structures string a; //

2014-08-01 22:05:19 1504

原创 hdu 4870 Rating 概率dp

dp[i][j]表示两个号的分数为i,j

2014-07-31 10:23:31 577

转载 Miller_Rabin 算法进行素数测试和分解

#include#include#include#include#include#includeusing namespace std;//****************************************************************// Miller_Rabin 算法进行素数测试//速度快，而且可以判断 <2^63的数//********

2014-07-28 17:00:29 597

原创 Codeforces Round #258 (Div. 2) E . Devu and Flowers 母函数+公式

题解：http://codeforces.com/blog/entry/13181

2014-07-25 16:56:37 809

原创 java大整数模板

import java.util.*; import java.io.*; import java.math.*; public class Main { public static void main(String args[]) { Scanner in = new Scanner(System.in);

2014-07-24 16:37:28 573

原创 ACdream 1127 Base Station 数据结构

#include#include#include#include#includeusing namespace std;#define ll long long#define N 100010int in[N];int ans[N];int cnt;int Lowbit(int t) { return t&(-t); } int Sum(int p)

2014-07-09 19:40:08 612

原创数论 A - 梦 -----acdream ACdream原创群赛(12)のBUAA选拔赛

题：ACdream原创群赛(12)のBUAA选拔赛

2014-06-04 23:04:11 629

原创数论 D - 寒假安排 --acdream ACdream原创群赛(12)のBUAA选拔赛

#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define ull unsigned long long#define ll long long#define mem(a,b) memset(a,b,sizeof(a)

2014-06-04 20:13:54 584

空空如也

空空如也