GEOTCBRL

再见啦

【bzoj4149】[AMPPZ2014]Global Warming

一开始以为一个单调队列就搞定了。。。后来发现好像根本不是那么一回事QAQ参考了一下claris的题解>.< http://www.cnblogs.com/clrs97/p/4582835.html首先要求出每个点的最大值区间和最小值区间,然后可以得到答案区间之间的不等关系,再枚举左端...

2015-10-29 15:33:32

阅读数 1560

评论数 0

【GDOI2007】不公平的比赛

题目大意:有A,B两个序列,序列中每个正整数的值大小不超过100,A的数列可形成一个环,求三个奇怪的东西(大雾),具体什么东西嘛,咳咳。我的做法:用SAM建后缀树,逐个求a[i]和b[1]的LCP,累计答案。#include <bits/stdc++.h> using namespac...

2015-10-22 21:16:08

阅读数 1044

评论数 0

机房的秋

别人的一年之计在于春,而我的却始于秋。     作为一个成天扎头于题海的竞赛生,秋之伊始,意味着新的竞赛季又要开始了。而这已是我窝在机房的第二个秋。     去年此时,当夕阳收起映射到班门口的最后一抹余辉,秋风抹去球场上同学们体锻留下的最后一丝余热,晚修的铃声在空气中飘转回旋时,同学们已经在班...

2015-10-18 20:29:51

阅读数 1713

评论数 4

【bzoj4147】 [AMPPZ2014]Euclidean Nim

这题不错啊。。。 E操作时,若n>p则任意取p的倍数,否则+p P操作时同理。 问最终谁会取完。exciting!推了三节数学课(雾)!首先可以打表看看规律……然而并没有什么卵用 注意到标题是Euclidean Nim,猜测这题和Euclid肯定有关系(斜眼),然后可以尝试用扩欧手动...

2015-10-17 11:53:40

阅读数 815

评论数 0

【bzoj4145】[AMPPZ2014]The Prices

状压背包 不太好说 很容易写然而一开始写了个O(n3m)O(n3^{m})的T傻了没反应过来……总之这个就是当前走到了第i个商店,购买状态是s,然后背包转移,O(nm2n)O(nm2^{n})。#include <bits/stdc++.h> #define rep(i,a,b) ...

2015-10-09 15:47:21

阅读数 1016

评论数 0

【bzoj4152】[AMPPZ2014]The Captain

ljh出的省赛模拟的水题三号是这种题被出烂了还是这玩意本身就是原题啊……不能理解对于每个点能对最短路产生贡献的只有x或y坐标与其相邻的点,然后就是sort一下建图跑最短路。然后!!!!!!!!! 最短路!!!!!!!! 不知道是我写的挫还是怎么 尼玛spfa居然T掉了是什么心态???强行卡s...

2015-10-06 21:06:33

阅读数 1186

评论数 1

【bzoj4146】 [AMPPZ2014]Divisors

。。。。。。。 又WA又T一时爽一开始以为O(nloga)O(n\log a)过不了。。。。。。 后来发现。。。。。。是把小数据的时间也给用上了。。。。 bzoj的评测时间比较神奇。。。。。直接像筛一样搞就行了。CF里面似乎很多这种题。 Hn=∑nk=1nk=O(nlogn)H_{n}=\...

2015-10-06 21:01:28

阅读数 1179

评论数 0

【bzoj4144】[AMPPZ2014]Petrol

感觉这类型的题都出烂了。。。 和bzoj 4242差不多。。。 只不过那个是n×n的然后有些小技巧罢了。多源最短路+最小生成树+链上查询(+倍增?)如果要直接查询u->v的路径是很困难的一件事,所以尝试着把图转换成一棵树。注意到只要一条边足够短那么它就是一定可以走的。既然所有的查询点都是...

2015-10-06 20:52:59

阅读数 1129

评论数 0

【bzoj4143】[AMPPZ2014]The Lawyer

这是noip–难度吧。。。。。 把第i天的所有左端点排序,然后upper_bound右端点就行了。 唔。。。。。。。。。。#include <bits/stdc++.h> using namespace std; #define rep(i,a,b) for(int i=a;i&l...

2015-10-06 20:41:20

阅读数 865

评论数 0

AMPPZ 2014

bzoj 4143~4152 进度:8/10

2015-10-05 16:13:06

阅读数 1307

评论数 0

【bzoj3450】 Tyvj1952 Easy

我是sb! WA了两发哈哈哈哈哈哈记录第i个位置的期望连击长度l[i]和期望得分f[i]直接搞都不好说什么了sigh#include <bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++)int n; char st[3...

2015-10-04 16:32:17

阅读数 638

评论数 0

【bzoj3029】守望者的挑战

简单的概率DP 设f[i][j][k]f[i][j][k]表示到了第i项挑战,赢了j次,包包容量为k的概率。 易得 f[i][j][k]=f[i−1][j−1][k−a[i]]∗p[i]+f[i−1][j][k]∗(1−p[i])f[i][j][k]=f[i-1][j-1][k-a[i]]*...

2015-10-04 15:53:51

阅读数 912

评论数 0

【bzoj3034】Heaven Cow与God Bull

Description__int64 ago,there’s a heaven cow called sjy… A god bull named wzc fell in love with her… As an OI & MOer,wzc gave sjy a quesiton…给定一...

2015-10-03 22:42:13

阅读数 742

评论数 0

【bzoj3036】绿豆蛙的归宿

水题,就是裸的求一个期望 f[i]=∑j∈son[i]f[j]+dis(i,j)deg[i]f[i]=\frac{\sum_{j\in son[i]}f[j]+dis(i,j)}{deg[i]} dfs一遍即可。 一开始bfs不知道哪里错了于怒改dfs= =|#include <bit...

2015-10-03 20:09:52

阅读数 791

评论数 1

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