不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

找数

题目大意及模型转换找出第N个最小素因子是P的正整数。 N,P<=10^9,如果结果超过10^9则输出0否则输出这个数。超过10^9我们先来处理结果超过10^9。 显然,对于一个质数p,第一个符合条件的是自己,第二个就是p*p。 我们发现p<=10^9,也就是说,n=1的情况所有质...

2015-08-30 20:13:01

阅读数:541

评论数:1

蜡笔

题目大意有n(n<=100000)个三元组。现在你需要选k个三元组,使者k个三元组两两差异(差异定义为三元组每一项差值的最大值)最小。 三元组每一项都不超过255。二分实际上就是挑选k个三元组使得任意两个三元组中任意项对应元素差值的最大值最小。 最大值最小自然就是二分啦。 不过二分对应...

2015-08-29 13:37:19

阅读数:412

评论数:0

Idiot的间谍网络

题目大意及模型转换现在有n(n<=500000)个结点。 共m(m<=500000)次操作。 操作有三种: 1、一个没有父亲的结点x的父亲变为y。 2、所有x的祖先打上标记i。其中i满足之前已经出现过i-1次操作2。每个节点都可以有多个标记。 3、询问x是否有标记i。保证在此...

2015-08-29 11:57:15

阅读数:528

评论数:0

JZOJ2963Tree

题目大意及模型转换给定由N个结点组成的树。每次询问如果断掉第z条边并在x与y间连边n个结点是否连通。n<=200000,询问个数m<=2000000。 这道题比较水。。。 是输出NO,否输出YES(这是题目背景的问题)。考虑简化断了一条边后,很显然分成了两个连通块。添加一条新的边使...

2015-08-29 11:38:02

阅读数:351

评论数:0

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

题目大意及模型转换给定三个二进制数a,b,c。对每个数进行重组变为a’,b’,c’。你需要满足a’+b’=c’,并令c’最小。若无解输出-1。 a,b,c<=2312^{31}。考虑简化其实,我们发现有用的东西只是a,b,c的最大位数(决定了答案最多可以多少位,注意这里的位数是十进制下的,...

2015-08-28 11:48:46

阅读数:916

评论数:0

STL中的set和multiset学习小记

注意,请未学习过平衡树的先去学习,再来学这个。 大神勿喷,本人蒟蒻。调用写上#include<set> 有两种,一种是set,另一是multiset。 set是集合,集合内没有相同元素,每个数出现次数0或1。 multiset是多重集,每个元素可以出现多次。 一般调用多重集,...

2015-08-24 14:37:41

阅读数:502

评论数:0

斜率大法题库

[bzoj3675][Apio2014]序列分割题目大意及模型转换给定一个由N个元素组成的序列,你现在要对其做M次操作。每次操作如下: 1、选择一个长度大于1的序列,找到任意一个合法位置,将其分割成两个长度不为0的序列。 如[3,2,5,7,8]可以在2后面进行分割变为[3,2]和[5,7,8...

2015-08-23 13:52:26

阅读数:1014

评论数:5

2015暑假训练总结 by 大家!

http://blog.csdn.net/a_crazy_czy/article/details/47802551 Crazy10000+的总结 感人肺腑,总结完善,废话比我少(。。。)。 采取分天式总结,注意点在分天总结中出现。 最后说几句由多个部分组成,进行总梳理,控诉不良现象,还进行...

2015-08-22 22:12:31

阅读数:1067

评论数:0

升初三暑假训练总结

蒟蒻tom要升初三了。暑假的训练时光是宝贵的,是一种算法和思维高度集中提高的时期。暑假训练大概20天,每一天都是比赛与吸收。开学时期每周相当于假期时期每天。20天=20周=将近一个学期!!!收获很多,总结一下得与失。 初二这一年,我打破了初一的厄运:NOIP普及组初赛不过到直接参加提高组,GDK...

2015-08-20 10:34:10

阅读数:2485

评论数: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(...

2015-08-20 10:21:24

阅读数:615

评论数:0

8.10~8.15周题库

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

2015-08-17 18:56:11

阅读数:457

评论数:0

数树数

题目大意及模型转换给定一棵由N个结点组成的树,现在有两种操作。1、将第i个结点权值改为x。2、询问第i个结点到第j个结点路径上的点有多少个权值为x。N<=100000,操作数Q<=200000。一开始第i个结点权值为v[i]。小感想2103年的题目真是鬼。。。这标题都不知道是什么鬼。。...

2015-08-14 21:38:10

阅读数:682

评论数:1

8月13日GDOI模拟总结

昨天NOIP提高模拟惨遭几乎爆0(主要是时间问题),今天终于又看到了喜闻乐见的四个小时的比赛。我要按照我以前的策略做。题目预估看完第一题,意识到i可不可以放下去估计只与i-1有关,应该恶搞一下可以。迅速看后三题,第二题不会,第三题不会,第四题像什么模板题。死磕第一题40分那么前一个小时,我都耗在如...

2015-08-13 20:39:48

阅读数:447

评论数:0

囚人的旋律

题目大意及模型转换给定一个N的排列,第i个数为a[i]。选择一些数组成集合,需要满足以下条件。 1、对于集合内i<ji \lt j,a[i]<a[j]a[i] \lt a[j] 2、对于集合内i<ji \lt j,集合外i<k<ji \lt k \lt j,满足a...

2015-08-12 21:30:03

阅读数:380

评论数:0

轮舞前夕

题目大意及模型转换一棵由N个节点组成的有根树,根节点为1。现在在一个节点上放一盏灯,将会照亮该节点以及该节点的儿子与父亲。输出最少放多少灯,有多少种方案,能让所有节点被照亮。简单的树形DP可以设f[i]表示在节点i放灯,整个以i为根的子树都被照亮至少放多少灯。设g[i]表示在节点i不放灯,节点i被...

2015-08-12 20:57:09

阅读数:391

评论数:0

君と彼女の恋

题目大意及模型转换:找出有多少个集合满足以下要求: 1、所有数模M两两不同 2、所有数之和为N N<=10^18,M<=100。结果很大,要求模一个大质数。 集合包含同样的数,而顺序不同视为不同集合。小思路:为了满足约束1,可以先选出一些余数(0~M-1),然后不断给其中的余数...

2015-08-12 19:30:38

阅读数:556

评论数:0

踢足球

题目大意及模型转换: 有两个队伍踢足球,每队N人从1~N。一开始0队1号发球。进一球得一分。结束条件是比赛M秒过后,或某一个队得到Q分后。每一秒控球的i队j号队员都有可能发生以下情况。1、传球给对应集合的己方球员。2、被对应集合的敌方球员截球。3、射门。射门之后球交给敌方1号球员。每个人射门都有一...

2015-08-11 20:44:06

阅读数:388

评论数:0

查税

题目大意及模型转换: 有两种操作,第一种操作是将第x条射线修改,第二种操作是询问第l~r条射线与x=a的交点纵坐标的最大值。射线个数N 暴力: 显然我们可以做到O(1)修改O(N)询问。 分块大法: 这两个时间能不能平衡一下呢?能!都变成O(√N)。我们可以用分块大法,让每块包含√N个元素...

2015-08-11 20:06:55

阅读数:353

评论数:0

火星菌

题目大意及模型转换:现在有这样一种填数约束,在区间l..r中填a..b的数,每个数只能填一次。那么需要满足:设mid=(l+r)/2,mid2=(a+b)/2。那么1、在区间l..mid中填a..mid2,在区间mid+1..r中填mid2+1..b。2、在区间l..mid中填mid2+1..b,...

2015-08-11 16:31:13

阅读数:606

评论数:0

非整除序列

题目大意及模型转换:一张由10^17个结点组成的树,2是根节点。编号i的父亲为j,其中满足i是1~j-1中任意一个数的倍数,但不是j的倍数。询问区间A~B,算出其中每个节点到根节点的距离和。 一种思路:发现如果i满足父亲节点为j,那么i一定是g[j-1]的倍数,而不是g[j]的倍数。其中g[i]=...

2015-08-11 16:12:40

阅读数:947

评论数:1

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