史上最强大的模板练习题——JZOJ1149排序

不同方法+数据结构排序,各种姿势和模板,快来学习,快来抄模板!...
阅读(808) 评论(3)

用序列之王splay解决线段树经典问题

我们尝试用序列之王spaly来解决线段树经典两个问题: 最大值和最大值2。最大值 在N(1<=N<=100000)个数A1…An组成的序列上进行M(1<=M<=100000)次操作,操作有两种:   1 x y:表示修改A[x]为y;   2 x y:询问x到y之间的最大值。这是线段树很容易解决的问题。 我们现在考虑用splay解决。 我们设key[i]表示结点i的值。 那么初始情况下k...
阅读(840) 评论(7)

找数

题目大意及模型转换找出第N个最小素因子是P的正整数。 N,P<=10^9,如果结果超过10^9则输出0否则输出这个数。超过10^9我们先来处理结果超过10^9。 显然,对于一个质数p,第一个符合条件的是自己,第二个就是p*p。 我们发现p<=10^9,也就是说,n=1的情况所有质数都不会超过10^9。 超过的情况会从第二个开始。 那么首先可以知道,对于大于109−−−√\sqrt{10^9...
阅读(373) 评论(1)

蜡笔

题目大意有n(n<=100000)个三元组。现在你需要选k个三元组,使者k个三元组两两差异(差异定义为三元组每一项差值的最大值)最小。 三元组每一项都不超过255。二分实际上就是挑选k个三元组使得任意两个三元组中任意项对应元素差值的最大值最小。 最大值最小自然就是二分啦。 不过二分对应的是判定性问题,怎么办呢? 我们可以统计最多能挑选多少个,那么如果这个数量大于等于k,挑选k个自然没有问题。...
阅读(311) 评论(0)

Idiot的间谍网络

题目大意及模型转换现在有n(n<=500000)个结点。 共m(m<=500000)次操作。 操作有三种: 1、一个没有父亲的结点x的父亲变为y。 2、所有x的祖先打上标记i。其中i满足之前已经出现过i-1次操作2。每个节点都可以有多个标记。 3、询问x是否有标记i。保证在此操作之前至少出现过i次操作2。离线大法好此题在线实在是麻烦。 我们可以发现,任何一个操作时形成的森林的父亲儿子顺序...
阅读(341) 评论(0)

JZOJ2963Tree

题目大意及模型转换给定由N个结点组成的树。每次询问如果断掉第z条边并在x与y间连边n个结点是否连通。n<=200000,询问个数m<=2000000。 这道题比较水。。。 是输出NO,否输出YES(这是题目背景的问题)。考虑简化断了一条边后,很显然分成了两个连通块。添加一条新的边使得这两个连通块可以缩为一个连通块,那么这条边连接的两个结点必须分别在两个连通块中。现在问题变为了判断两个结点是否在同...
阅读(222) 评论(0)

[bzoj3107][CQOI2013]二进制a+b

题目大意及模型转换给定三个二进制数a,b,c。对每个数进行重组变为a’,b’,c’。你需要满足a’+b’=c’,并令c’最小。若无解输出-1。 a,b,c<=2312^{31}。考虑简化其实,我们发现有用的东西只是a,b,c的最大位数(决定了答案最多可以多少位,注意这里的位数是十进制下的,那么最小的答案都超过极限位数证明输出-1),以及a,b,c中1的个数(记为x,y,z)。为方便讨论,我们应当规...
阅读(592) 评论(0)

STL中的set和multiset学习小记

注意,请未学习过平衡树的先去学习,再来学这个。 大神勿喷,本人蒟蒻。调用写上#include 有两种,一种是set,另一是multiset。 set是集合,集合内没有相同元素,每个数出现次数0或1。 multiset是多重集,每个元素可以出现多次。 一般调用多重集,这么写。multiset 名称;set也是一样。用处集合与多重集会自动维护所属类型的顺序(我们可以改变它的...
阅读(308) 评论(0)

斜率大法题库

[bzoj3675][Apio2014]序列分割题目大意及模型转换给定一个由N个元素组成的序列,你现在要对其做M次操作。每次操作如下: 1、选择一个长度大于1的序列,找到任意一个合法位置,将其分割成两个长度不为0的序列。 如[3,2,5,7,8]可以在2后面进行分割变为[3,2]和[5,7,8]。 2、如此做可以获得分数为两个分割后的序列元素之和相乘。 请使总分数最大。 每个元素都为正数,...
阅读(656) 评论(5)

2015暑假训练总结 by 大家!

http://blog.csdn.net/a_crazy_czy/article/details/47802551 Crazy10000+的总结 感人肺腑,总结完善,废话比我少(。。。)。 采取分天式总结,注意点在分天总结中出现。 最后说几句由多个部分组成,进行总梳理,控诉不良现象,还进行了小煽情,回忆了自己两年历程。http://blog.csdn.net/samjia2000/artic...
阅读(775) 评论(0)

升初三暑假训练总结

蒟蒻tom要升初三了。暑假的训练时光是宝贵的,是一种算法和思维高度集中提高的时期。暑假训练大概20天,每一天都是比赛与吸收。开学时期每周相当于假期时期每天。20天=20周=将近一个学期!!!收获很多,总结一下得与失。 初二这一年,我打破了初一的厄运:NOIP普及组初赛不过到直接参加提高组,GDKOI双场爆0到拿下AU,GDOI无缘参加到进入GDSOI拿到初中AU。前方路还漫长。 整个七月,我和C...
阅读(1642) 评论(2)

Idiot 的乘幂

题目大意及模型转换给定两个同余方程XA≡B(modP),XC≡D(modP)。X^A \equiv B(mod P),X^C \equiv D(mod P)。求方程小于P的解。其中GCD(A,C)=1,GCD(B,P)=1,GCD(D,P)=1。GCD(A,C)=1,GCD(B,P)=1,GCD(D,P)=1。暴力解法枚举P以内的数代入验证。一种思考这个方程难解,不过我们可以考虑以下方程。 XA≡...
阅读(299) 评论(0)

8.10~8.15周题库

水题轮舞前夕考察知识点:树形DP、统计类DP 裸的让人基本一眼看穿,难点在于运用乘法原理与加法原理,理清如何做统计方案数。转移式和分类多样繁杂,还不能进行直接深搜。实现容易错,编程复杂度较高。但还是逃不出它是一道水题。比赛AC率低,还有人利用OJ的bug抄标过。 考试时没有时间做,因此放弃。 题解:http://blog.csdn.net/werkeytom_ftd/article/detai...
阅读(235) 评论(0)

数树数

题目大意及模型转换给定一棵由N个结点组成的树,现在有两种操作。1、将第i个结点权值改为x。2、询问第i个结点到第j个结点路径上的点有多少个权值为x。N<=100000,操作数Q<=200000。一开始第i个结点权值为v[i]。小感想2103年的题目真是鬼。。。这标题都不知道是什么鬼。。。什么可修改主席树又难打又难跳我还不会!比赛果断使用树上分块大水(分块大法好!)。题解说常熟大,加上我想到的实现方法...
阅读(317) 评论(1)

8月13日GDOI模拟总结

昨天NOIP提高模拟惨遭几乎爆0(主要是时间问题),今天终于又看到了喜闻乐见的四个小时的比赛。我要按照我以前的策略做。题目预估看完第一题,意识到i可不可以放下去估计只与i-1有关,应该恶搞一下可以。迅速看后三题,第二题不会,第三题不会,第四题像什么模板题。死磕第一题40分那么前一个小时,我都耗在如何得到第一题40分了。 推出了一个o(nm)的方法。我觉得这个方法有蹊跷,然后我想起来不知做过了多少次...
阅读(276) 评论(0)
652条 共44页首页 上一页 ... 41 42 43 44 下一页 尾页
    个人资料
    • 访问:163745次
    • 积分:8221
    • 等级:
    • 排名:第2254名
    • 原创:640篇
    • 转载:5篇
    • 译文:0篇
    • 评论:159条
    公告
    幻梦终醒,本无不散之宴,却不悔付此华年。
    最新评论
    文章分类