Continue

无用之用

FJOI2016 建筑师(组合数学)

FJOI2016 建筑师 昨天考了场省选模拟赛,下来才知道是FJOI2016,不过T1,T2都没在OJ上找到?? T2倒是以前在紫书上面做到过类似的. 同UVa 1638

2017-03-03 16:11:28

阅读数 1000

评论数 0

总结-辣鸡学长连学弟考试题都不会做

总结-辣鸡学长连学弟考试题都不会做

2017-02-26 15:57:32

阅读数 674

评论数 2

BZOJ 1176: [Balkan2007]Mokia (CDQ分治)

BZOJ 1176: [Balkan2007]Mokia题意概述:一个W∗WW*W的矩阵,每个格子的初始值为SS. 有两种操作: 1. 0 x y v 表示将(x,y)(x,y)点权值增加vv 2. 1 x1 y1 x2 y2 表示以(x1,y1)(x1,y1)为左上角,(x2,y2)(x2...

2017-02-15 21:58:11

阅读数 436

评论数 0

BZOJ 3262: 陌上花开 (CDQ分治)

BZOJ3262: 陌上花开题意概述有N朵花,对于每一朵花,有三个属性:ss,cc,mm. 当且仅当si>sj,ci>cj,mi>mjs_i>s_j,c_i>c_j,m_i>m_j,有花i比花j美丽. 一朵花的评级为比其他花更美丽的数量(不包括自己),输出评...

2017-02-15 21:18:26

阅读数 906

评论数 0

BZOJ 2733: [HNOI2012]永无乡 (Treap+启发式合并)

BZOJ 2733: [HNOI2012]永无乡

2017-01-06 14:54:47

阅读数 603

评论数 0

总结-Treap

最近学习了Treap

2017-01-05 18:07:34

阅读数 1850

评论数 1

BZOJ 1208: [HNOI2004]宠物收养所 (Treap)

BZOJ 1208: [HNOI2004]宠物收养所题目概述:有一家宠物收养所,提供两种服务:收养主人遗弃的宠物和让新主人领养宠物. 宠物收养所中总是会有两种情况发生:遗弃宠物过多和领养宠物人过多. 1.遗弃宠物多时,若来一个领养人,领养最接近要求的宠物,若有多只,优先选择小的. 2.领养人...

2017-01-04 18:56:35

阅读数 670

评论数 0

BZOJ 1588: [HNOI2002]营业额统计 (Treap/链表)

BZOJ 1588: [HNOI2002]营业额统计题目概述:依次给出n日的营业额,当日的营业额波动为和当日以前的营业额差值的绝对值,特别的,第一日的营业额波动为当日营业额,求n日的最小波动之和.题目分析:(刚学了Treap来练手……)解法一:既然是练习Treap,那就用Treap来做吧. 对于...

2017-01-04 15:14:12

阅读数 726

评论数 0

BZOJ 3224 Tyvj 1728 普通平衡树 (Treap)

BZOJ 3224 Tyvj 1728 普通平衡树题目概述:给n个操作,有6种操作: 1.插入一个数 2.删除一个数(若该数有多个,那么只删除一个) 3.查询一个数的排名(若有多个,取最小) 4.查询一个排名对应数 5.查询一个数的前驱(小于该数的最大数) 6.查询一个数的后继(大于该...

2017-01-03 19:15:22

阅读数 708

评论数 0

POJ 3237 Tree (树链剖分+线段树)

POJ 3237 Tree题目大意:给你n个结点的树,有三种操作: 1.CHANGE i v 将i号边边权变为v 2.NEGATE a b 将a点到b点路径上的边权取相反数 3.QUERY a b 找到a点到b点路径上的边权的最大值 输出所有3操作结果,指令结束标志为”DONE”. 有多...

2017-01-02 21:04:46

阅读数 603

评论数 0

BZOJ 3637: Query on a tree VI (树链剖分+树状数组)

BZOJ 3637: Query on a tree VI题意概述:给一棵n个结点的树,结点有黑白两色,一开始全为黑色. 对于q个操作,每个操作由两个整数op,u给出. 当op=0,将u点颜色反转. 当op=1,求与u点相连的点的个数(若两点及两点间路径上均为同色点,则两点相连,否则不相连)...

2016-12-31 09:33:49

阅读数 1153

评论数 0

BZOJ 1036: [ZJOI2008]树的统计Count (树链剖分+线段树)

BZOJ 1036: [ZJOI2008]树的统计Count题目概述:n个结点的树,点有点权.有三种操作:1.单点修改点权,区间询问和,区间询问最值.题目分析:先用树链剖分将树剖分成多条链,再用线段树维护.代码:#include<cstdio> #include<iostream...

2016-12-29 21:31:34

阅读数 401

评论数 0

总结-树链剖分

总结-树链剖分(今天学会了树链剖分,\(^O^)/)以BZOJ1036为例,题目中要求树上的区间和,最值询问. 若不是在树上的话,很容易想到用线段树来来实现.树链剖分实质而树链剖分实际上也就是将树结构剖分成一条一条的链结构,实际上就是区间,以便于数据结构的操作. 就题目而言,若将树剖分成链,那...

2016-12-29 21:26:33

阅读数 685

评论数 0

LA 4270 Discrete Square Roots (扩展欧几里得+模方程)

LA 4270 Discrete Square Roots题目大意:在模n的意义下,非负整数x的离散平方根是满足0≤r<n0\leq r < n的整数,所以一个x可能会有多个离散平方根. 输入x,n,r(1≤x<n,2≤n≤109,1≤r≤n1\leq x < n,2\l...

2016-12-28 21:41:21

阅读数 581

评论数 0

UVa 10951 Polynomial GCD (数论)

UVa 10951 Polynomial GCD题目大意:给定两个ZnZ_n上的多项式f(x)f(x)和g(x)g(x),求出他们的gcdgcd,即ZnZ_n上的一个多项式r(x)r(x),使得其可以同时整除f(x)f(x)和g(x)g(x),且次数尽量大.你找到的多项式的最高项系数应当为11. ...

2016-12-28 17:23:28

阅读数 354

评论数 0

UVa 10692 Huge Mods (指数循环节)

UVa 10692 Huge Mods题目大意:给出模数mm和正整数a1,a2...an,a_1,a_2...a_n,求出aa...an21 mod ma_1^{a_2^{...^a_n}}\ mod\ m的值. (注意指数运算的顺序:234=2(34)=2812^{3^4}=2^{(3^4)...

2016-12-28 11:38:26

阅读数 243

评论数 0

UVa 11768 Lattice Point or Not (扩展欧几里得)

UVa 11768 Lattice Point or Not题目大意:给两个点A(x1,y1)和B(x2,y2).其中x1,y1,x2,y2皆为0.1的整数倍,且绝对值不超过200000.统计线段AB经过的整点数.题目分析:(看来扩欧我还是不会欸,orz……)求直线上的整点要用到扩展欧几里得解线性...

2016-12-28 07:49:03

阅读数 632

评论数 0

LA 4258 Metal (递推)

LA 4258 Metal题目大意:平面上有n个点,任意两点的x坐标不同.统计有多少种方案能将其连成单调多边形.满足多边形非相邻边不能有公共点,任意两条边不能相交,且与任意与y轴平行的直线与多边形的公共部分是一个点或一条线段(或者说该直线只能与多边形交于1个或者两个点). 题目分析:由满足条件可...

2016-12-26 16:48:42

阅读数 466

评论数 0

UVa 11481 Arrange the Numbers (组合数学+容斥原理)

UVa 11481 Arrange the Numbers题目大意:可以将序列1,2,3,...n1,2,3,...n任意重排,但重排后的前mm(m≤nm\leq n)个位置恰好有kk(k≤mk\leq m)个不变,求方案数除以1000000007的余数. (注意是前m个位置恰好有k个不变,也就...

2016-12-25 09:40:31

阅读数 345

评论数 0

LA 4064 Magnetic Train Tracks (极角排序)

LA 4064 Magnetic Train Tracks题目大意:在平面上给n个点(任意三点不共线),问这些点共组成了多少锐角或者直角三角形. (1≤n≤12001\leq n \leq 1200)题目分析:锐角三角形必须满足三个角都为锐角,并不利于统计.尝试统计不是锐角或者直角三角形,即——...

2016-12-24 08:42:38

阅读数 332

评论数 0

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